Title

On the use of elitism to improve convergence of the chemical reaction optimization algorithm in discrete optimization problems

Author First name, Last name, Institution

Sinan Salman, Zayed University

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

2169-8767

Publisher

IEOM Society

Issue

August

Disciplines

Physical Sciences and Mathematics

Keywords

Chemical Reaction Optimization, Discrete Optimization, Elitism, Traffic Network Design

Scopus ID

85096515256

Indexed in Scopus

yes

Open Access

no

This document is currently not available here.

Share

COinS