cris.boxmetadata.label.title
Tackling the Subset Sum Problem with Fixed Size using an Integer Representation Scheme
cris.boxmetadata.label.dateissued
01 browse.startsWith.months.january 2021
cris.boxmetadata.label.accesslevel
metadata only access
cris.boxmetadata.label.resourcetype
conference paper
cris.boxmetadata.label.authors
Waseda University
cris.boxmetadata.label.publisher
Institute of Electrical and Electronics Engineers Inc.
cris.boxmetadata.label.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.
cris.boxmetadata.label.citationstartpage
1447
cris.boxmetadata.label.citationendpage
1453
cris.boxmetadata.label.language
English
cris.boxmetadata.label.ocdeknowledgeArea
Estadísticas, Probabilidad
Matemáticas aplicadas
cris.boxmetadata.label.subjects
cris.boxmetadata.label.doi
cris.boxmetadata.label.scopusidentifier
2-s2.0-85111050796
cris.boxmetadata.label.containerisbn
9781728183923
cris.boxmetadata.label.conference
2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings
cris.boxmetadata.label.sponsor
This research was supported by JSPS KAKENHI Grant Number 20K11998.
peru-layout.shadow-copies
Directorio de Producción Científica
Scopus