On the use of elitism to improve convergence of the chemical reaction optimization algorithm in discrete optimization problems
Document Type
Conference Proceeding
Source of Publication
Proceedings of the International Conference on Industrial Engineering and Operations Management
Publication Date
1-1-2020
Abstract
© IEOM Society International. This paper investigates the use of elitism in chemical reaction optimization (CRO) to address its convergence performance in difficult problems. We focus on problems with complex and highly discontinuous solution space. In such problems CRO’s convergence performance tend to be sluggish as the algorithm repeatedly digress from the bestfound solution characteristics in search for solutions in different areas in the problem’s solution space. A complex road network design problem is used to demonstrate this issue and experiment with the impact of elitism on algorithm convergence. Elitism has been used successfully in evolutionary algorithms. Results show that its use in CRO improves algorithm convergence performance drastically. However, due to CRO’s tendency to have diminishing population of molecules in such problems, the use of a larger list of elite solutions appears to be ineffective in improving the algorithm performance beyond the initial gains from introducing elitism. We investigate the reasons behind this observation and point to possible solutions.
ISSN
Publisher
IEOM Society
Issue
August
Disciplines
Physical Sciences and Mathematics
Keywords
Chemical Reaction Optimization, Discrete Optimization, Elitism, Traffic Network Design
Scopus ID
Recommended Citation
Salman, Sinan, "On the use of elitism to improve convergence of the chemical reaction optimization algorithm in discrete optimization problems" (2020). All Works. 2574.
https://zuscholars.zu.ac.ae/works/2574
Indexed in Scopus
yes
Open Access
yes
Open Access Type
Bronze: This publication is openly available on the publisher’s website but without an open license