論文

査読有り
1996年2月

遺伝アルゴリズムにおける熱力学的選択ルールの提案

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

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

The genetic algorithm (GA), an optimization technique based on evolution, suffers often from a phenomenon called the premature convergence. That is, the system often loses the diversity of the population at an early stage of searching. In this paper, the authors propose a novel method called the ThermoDynamical Genetic Algorithm (TDGA), which adopts concepts of the temperature and entropy suggested from the simulated annealing (SA) to maintain the diversity of the population. Further, the computational complexity of TDGA is evaluated, and comparative study of TDGA with the Simple GA is carried out taking a knapsack problem as an example.

リンク情報
DOI
https://doi.org/10.5687/iscie.9.82
J-GLOBAL
https://jglobal.jst.go.jp/detail?JGLOBAL_ID=200902172957705569
CiNii Articles
http://ci.nii.ac.jp/naid/10004330744
CiNii Books
http://ci.nii.ac.jp/ncid/AN1013280X
URL
http://id.ndl.go.jp/bib/3923984
URL
https://jlc.jst.go.jp/DN/JALC/00384767582?from=CiNii
ID情報
  • DOI : 10.5687/iscie.9.82
  • ISSN : 1342-5668
  • J-Global ID : 200902172957705569
  • CiNii Articles ID : 10004330744
  • CiNii Books ID : AN1013280X

エクスポート
BibTeX RIS