文献

J-GLOBAL ID：201502214685767422   整理番号：15A1240735

マルチチルド遺伝的アルゴリズム

THE MULTI-CHILD GENETIC ALGORITHM

著者 (3件)： WANG Fulin (Northeast Agricultural Univ., Harbin, CHN) ,  FU Xiaoming (Northeast Agricultural Univ., Harbin, CHN) ,  ZHU Huixia (Northeast Agricultural Univ., Harbin, CHN)
資料名： International Journal of Innovative Computing, Information and Control  (International Journal of Innovative Computing, Information and Control)
巻： 11  号： 5  ページ： 1811-1821  発行年： 2015年10月 
JST資料番号： F1199A  ISSN： 1349-4198  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,最初にソリューションの検索能力を強化し,遺伝的アルゴリズムの計算速度を向上出来るマルチチルド遺伝的アルゴリズム(MCGA)を提案した。MCGAの利点を,本論文でスキーマ定理に基づいて検証した。MCGAは優れた染色体を維持する為に,マルチチルドの子孫を生成する為の方法を採用した。本手法は,ソリューションの検索を支援する優れた染色体を生成する可能性を持っている。又,MCGAは,母集団の進化操作法を使用した。この方法では,クロスオーバーによって生成された子孫の伝統的な遺伝的アルゴリズムの優れた染色体損傷と変異の過程で生き残ることが出来ない問題を解決した。実験は,非線形,ユニモーダル,マルチモーダル及び病理学的機能を含む典型的問題で実施した。結果として,与えられた条件下でグローバルな最適解に収束する時,MCGAの平均計算時間は,従来のGAよりも1.8から5.1倍高速であり,反復ステップの平均数は,45%から24%であることが分かった。最終的に,本MCGAは,従来の遺伝的アルゴリズムと比較してより強力なグローバル検索能力及び高い収束率を有することが証明出来た。(翻訳著者抄録)

シソーラス用語： *遺伝的アルゴリズム ,  *検索効率 ,  *計算機処理速度 ,  理論 ,  ベクター ,  染色体 ,  母集団 ,  クロスオーバー効果 ,  染色体異常 ,  変異 ,  多モード
準シソーラス用語： クロスオーバー ,  スキーマ理論 ,  マルチモーダル ,  *遺伝的アルゴリズム手法 ,  遺伝的変異 ,  *計算速度 ,  *検索性能 ,  人工染色体 ,  染色体損傷

分類 (2件)： 計算理論  (JB02000A) ,  計算機シミュレーション  (JE11000H)

引用文献 (21件)：

• S. N. Sivanandam and S. N. Deepa, Introduction to Genetic Algorithms, Springer-Verlag Berlin Heidelberg, New York, 2008.
• D. Liu and S. Xu, Inward-outward crossover based genetic algorithm for constrained optimization problem, Systems Engineering-Theory & Practice, vol.32, no.1, pp.811-822, 2014.
• S. Velkatraman and G. G. Yen, A genetic framework for constrained optimization using genetic algorithms, IEEE Transactions on Evolutionary Computation, vol.9, no.4, pp.424-435, 2005.
• N. Lin and H. Liu, Dynamic route guidance algorithm based on improved Hopfield neural network and genetic algorithm, International Journal of Innovative Computing, Information and Control, vol.10, no.2, pp.811-822, 2014.
• J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.

タイトルに関連する用語 (1件)： 遺伝的アルゴリズム