Title
Tackling the Subset Sum Problem with Fixed Size using an Integer Representation Scheme
Date Issued
01 January 2021
Access level
metadata only access
Resource Type
conference paper
Author(s)
Waseda University
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
Addressing the subset sum problem is relevant to study resource management problems efficiently. In this paper, we study a new scheme to sample solutions for the subset sum problem based on swarm-based optimization algorithms with distinct forms of selection pressure, the balance of exploration-exploitation, the multimodality considerations, and a search space defined by numbers associated with subsets of fixed size. Our experiments show that it is feasible to find optimal subsets with few number of fitness evaluations, and that Particle Swarm Optimization with Fitness Euclidean Ratio converges faster to the global optima with zero variability over independent runs. Since the search space is one-dimensional and friendly to parallelization schemes, our work is potential to study further classes of combinatorial problems using swarm-based optimization algorithms and the representation based on numbers.
Start page
1447
End page
1453
Language
English
OCDE Knowledge area
Estadísticas, Probabilidad
Matemáticas aplicadas
Subjects
Scopus EID
2-s2.0-85111050796
ISBN of the container
9781728183923
Conference
2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings
Sponsor(s)
This research was supported by JSPS KAKENHI Grant Number 20K11998.
Sources of information:
Directorio de Producción Científica
Scopus