単峰性正規分布交叉UNDXを用いた実数値GAによる関数最適化

DOI Web Site 被引用文献90件 参考文献23件

書誌事項

タイトル別名
  • A Real-Coded Genetic Algorithm for Function Optimization Using the Unimodal Normal Distribution Crossover
  • タンホウセイ セイキ ブンプ コウサ UNDX オ モチイタ ジッスウチ GA ニ ヨル カンスウ サイテキカ

この論文をさがす

説明

<p>This paper presents a new genetic algorithm (GA) for function optimization, considering epistasis among parameters. When a GA is applied to a function to minimize it, parents are expected to lie on some ponds or along some valleys that are promizing areas because of selection pressure as the search goes on. Especially when the function has epistasis among parameters, it has valleys that are not parallel to coordinate axes. In this case, we believe that a crossover should generate children along the valleys in order to focus the search on such promizing area from a view point of search efficiency. We employ the real number vector as a representation and propose the Unimodal Normal Distribution Crossover (UNDX) taking account of epistasis among parameters. The UNDX generates children near the line segment connecting two parents so that the children lie on the valley where the two parents are when the UNDX is applied to a function with epistasis among parameters. We demonstrate that the UNDX can efficiently optimize various functions including multi-modal ones and ones that have epistasis among parameters by applying he UNDX to some famous benchmark functions.</p>

収録刊行物

  • 人工知能

    人工知能 14 (6), 1146-1155, 1999-11-01

    一般社団法人 人工知能学会

被引用文献 (90)*注記

もっと見る

参考文献 (23)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ