論文

査読有り
2001年1月15日

記憶機構を導入した熱力学的遺伝アルゴリズムによる動的環境への適応

システム制御情報学会論文誌
  • 森 直樹
  • ,
  • 喜多 一
  • ,
  • 西川 禕一

14
1
開始ページ
33
終了ページ
41
記述言語
日本語
掲載種別
DOI
10.5687/iscie.14.33
出版者・発行元
一般社団法人 システム制御情報学会

Genetic algorithms (GAs) are the adaptation methods broadly applicable to many classes of problems. Adaptation to changing environments is one of the important classes of such problems. Continuous search for the solutions by the GA is the fundamental mechanism for adaptation, and therefore to avoid convergence by maintaining the diversity is an intrinsic requirement for successful search. The authors have proposed to utilize the thermodynamical genetic algorithms (TDGA), a genetic algorithm which maintains the diversity of the population by evaluating its entropy, for the problem of adaptation to changing environments. However, if the environmental change has a recurrent nature, a memory-based approach, i.e., to memorize the results of past adaptation and to retrieve them as candidates for the solution, will be a smart strategy. In the present paper, the authors combine the memory-based approach with TDGA as an adaptation algorithm to changing environments. The adaptation ability of the proposed method is verified by computer simulations taking recurrently varying knapsack problems as examples.

リンク情報
DOI
https://doi.org/10.5687/iscie.14.33
CiNii Articles
http://ci.nii.ac.jp/naid/10007136819
CiNii Books
http://ci.nii.ac.jp/ncid/AN1013280X
URL
http://id.ndl.go.jp/bib/5622625
URL
https://jlc.jst.go.jp/DN/JALC/00384760217?from=CiNii
ID情報
  • DOI : 10.5687/iscie.14.33
  • ISSN : 1342-5668
  • CiNii Articles ID : 10007136819
  • CiNii Books ID : AN1013280X

エクスポート
BibTeX RIS