論文

査読有り
1999年4月15日

熱力学的遺伝アルゴリズムによる動的環境への適応

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

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

In the genetic algorithms (GAs), maintenance of the diversity of the population is an important issue to enhance their optimization and adaptation ability. The authors have proposed the thermodynamical genetic algorithm (TDGA), which can maintain the diversity explicitly and systematically by evaluating the diversity of the population as entropy and by selecting offspring so as to minimize the free energy. In applications of the GA to problems of adaptation to changing environments, maintenance of the diversity is an essential requirement because it is a key factor of the GA in yielding novel search points continuously for adaptation. This paper discusses adaptation to changing environment by means of TDGA. The authors propose a control method of the temperature, an adjustable parameter in the TDGA. That is, the temperature is controlled by a feedback technique so as to regulate the level of the entropy of the population. The adaptation ability of the proposed method is confirmed by computer simulation taking time-varying knapsack problems as examples.

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

エクスポート
BibTeX RIS