1999年
A robust real-coded genetic algorithm using Unimodal Normal Distribution Crossover augmented by Uniform Crossover: Effects of self-adaptation of crossover probabilities
GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE
- ,
- ,
- 開始ページ
- 496
- 終了ページ
- 503
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- 出版者・発行元
- MORGAN KAUFMANN PUB INC
This paper presents a robust real-coded genetic algorithm using the Unimodal Normal Distribution Crossover (UNDX) enhanced by the Uniform Crossover (UX). The UNDX has an advantage, which most other crossover operators do not have, that it can efficiently optimise functions with strong epistasis among parameters. However, the UNDX has a disadvantage that there can be some areas where the UNDX cannot sufficiently generates individuals by using a given initial population. Contrary to this, the UX has an advantage that it can make individuals in areas where the UNDX cannot with the same initial population and has a disadvantage that it cannot efficiently optimize functions with epistasis among parameters. To make use of the advantages of the UNDX and the UX that are complementary to each other, we introduce a mechanism of adapting the operator probabilities according to the characteristics of a, given function. Through some experiments, we show the robustness of the proposed method by demonstrating that the proposed method can solve more various functions than a GA using only the UNDX.
- リンク情報
- ID情報
-
- Web of Science ID : WOS:000165164700064