Adaptive three-dimensional cellular genetic algorithm for balancing exploration and exploitation processes

Asmaa Al-Naqi*, Ahmet T. Erdogan, Tughrul Arslan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a new adaptive algorithm that aims to control the exploration/exploitation trade-off dynamically. The algorithm is designed based on three-dimensional cellular genetic algorithms (3D-cGAs). In this study, our methodology is based on the change in the global selection pressure induced by dynamic tuning of the local selection rate. The parameter tuning of the local selection method is a way to define the global selection pressure. A diversity speed measure is used to guide the algorithm. Therefore, the integration of existing techniques helps in achieving our aims. A benchmark of well-known continuous test functions and real world problems was selected to investigate the effectiveness of the algorithm proposed. In addition, we provide a comparison between the proposed algorithm and other static and dynamic algorithms in order to study the different effects on the performance of the algorithms. Overall, the results show that the proposed algorithm provides the most desirable performance in terms of efficiency, efficacy, and speed for most problems considered. The results also confirm that problems of various characteristics require different selection pressures, which are difficult to be identified.

Original languageEnglish
Pages (from-to)1145-1157
Number of pages13
JournalSoft Computing
Volume17
Issue number7
DOIs
Publication statusPublished - Jul 2013

Keywords

  • Evolutionary algorithms (EAs)
  • Cellular genetic algorithms (cGAs)
  • Dynamic adaptation
  • Selection pressure

Fingerprint

Dive into the research topics of 'Adaptive three-dimensional cellular genetic algorithm for balancing exploration and exploitation processes'. Together they form a unique fingerprint.

Cite this