論文

査読有り
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
  • Ono, I
  • ,
  • H Kita
  • ,
  • S Kobayashi

開始ページ
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.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000165164700064&DestApp=WOS_CPL
ID情報
  • Web of Science ID : WOS:000165164700064

エクスポート
BibTeX RIS