Sample-based Crowding method for multimodal optimization in continuous domain

Shin Ando, Einoshin Suzuki, Shigenobu Kobayashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We propose a selection scheme called Sample-based Crowding, which is aimed to improve the performance of Genetic Algorithms for multimodal optimization in ill-scaled and locally multimodal domains. These domains can be problematic for conventional approaches, but are commonly found in real-world optimization problems. The principle of Crowding is to apply a tournament selection to a parent-child pair with a high similarity. In the Sample-based Crowding, we determine such pairs based on a statistical comparison of the fitness values, which are sampled from the region between the pairs. Further, we take into account the ranks of the parents among the sampled values in the selection process, to determine their indispensability. These measurements are scale-invariant, which enables the proposed method to search a domain without presuming the distance between the optima or the scaling and the correlation of the variables. The proposed approach is evaluated in two bench-mark problems with an ill-scaled and a locally multi-modal landscape. The proposed method has a substantial advantage in terms of comprehensiveness compared to the conventional approaches, despite the additional cost of evaluations.

Original languageEnglish
Title of host publication2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
Pages1867-1874
Number of pages8
Publication statusPublished - Oct 31 2005
Externally publishedYes
Event2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005 - Edinburgh, Scotland, United Kingdom
Duration: Sep 2 2005Sep 5 2005

Publication series

Name2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
Volume2

Other

Other2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005
Country/TerritoryUnited Kingdom
CityEdinburgh, Scotland
Period9/2/059/5/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Sample-based Crowding method for multimodal optimization in continuous domain'. Together they form a unique fingerprint.

Cite this