A thermodynamical selection rule for the genetic algorithm
Naoki Mori, J. Yoshida, Hisashi Tamaki, H.K. Nishikawa · 2002
The genetic algorithrri (GX), an optiriiizatioii tcchriiqiic bascd OII tlie proccss of cl-olutioii, suffers from a phenorrienon called prcrriature coiiwrgciicc. Tlia: is. the spstciri oftcii loses diversity of the population at ail earl?- stage of scarchirig. Iri this paper. tlie authors propose a novel rricthod called the Tii,er7rbodyrbu,rr/.i(~(LZ Genetrc Alyor%tlc,rri. (TDGA). wliicli dopts tlic concepts of the temperature arid tlie critropT- iii tlic sclrctioii rulc, gcttiiig a liiiit from tlic method of sirnulatecl annealirig (SA) to iriaiiitaiii cli it>- of tlic populatioii. Coniparisoii of tlie TDGA with tlie Sirriple GX is carrid out