TY - GEN
T1 - Sample-based Crowding method for multimodal optimization in continuous domain
AU - Ando, Shin
AU - Suzuki, Einoshin
AU - Kobayashi, Shigenobu
PY - 2005/10/31
Y1 - 2005/10/31
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=27144547959&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=27144547959&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:27144547959
SN - 0780393635
T3 - 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
SP - 1867
EP - 1874
BT - 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
T2 - 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005
Y2 - 2 September 2005 through 5 September 2005
ER -