探索履歴を利用した遺伝的アルゴリズムによる不確実関数の最適化

• 佐野 泰仁

  東京工業大学

• 喜多 一

  大学評価・学位授与機構

書誌事項

タイトル別名

• Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search
• タンサク リレキ オ リヨウ シタ イデンテキ アルゴリズム ニ ヨル フカクジツ カンスウ ノ サイテキカ

抄録

This paper discusses optimization of functions with uncertainty by means of Genetic Algorithms (GA). For such problems, there have been proposed methods of sampling fitness values several times and taking average of them for evaluation of each individual. However, in important applications having uncertain fitness functions such as online adaptation of real systems and optimization through complicated computer simulation using random variables, possible number of fitness evaluation is quite limited. Hence, methods achieving optimization with less number of fitness evaluation is needed. In the present paper, the authors propose a GA utilizing history of search (Memory-based Fitness Evaluation GA: MFEGA) so as to reduce the number of fitness evaluation for such applications of GA. In the MFEGA, value of fitness function at a novel search point is estimated not only by the sampled fitness value at that point but also by utilizing the fitness values of individuals stored in the history of search. Numerical experiments show that the proposed method outperforms the conventional GA of sampling fitness values several times at each search point in noisy environment.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 122 (6), 1001-1008, 2002

  一般社団法人 電気学会

キーワード

• 遺伝的アルゴリズム
• 不確実環境での最適化
• 最尤法

詳細情報

• CRID: 1390001204609912960
• NII論文ID: 130006845170
• NII論文ID: 10008509113
• NII論文ID: 10014868422
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss1987.122.6_1001
• ISSN: 13488155
• ISSN: 03854221
• NDL書誌ID: 6174936
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6174936
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss1987/122/6/122_6_1001/_pdf
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可