Title

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

Source of Publication

Proceedings of the International Conference on Industrial Engineering and Operations Management

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.

Document Type

Conference Proceeding

Publication Date

1-1-2020

Author First name, Last name, Institution

Sinan Salman, Zayed University

Scopus ID

85096515256

This document is currently not available here.

Share

COinS