遗传算法早熟现象.pdfVIP

第 24卷第 6期 合肥 工业 大学 学报(自然科学版) Vol. 24 N0. 6 2001年 12月 JOURNAL OF HEFEI UNIVERSITY OF TE HNOLOGY Dec. 2001 魏　平,　熊伟清,　赵杰煜 ( , 　315211) 　: ,。 ,,, ,。 。 : ;; : TN47　　　: A　　　: 1003-5060( 2001) 06-1076-03 R esearch on the premature phenomena of genet ic algorithms ,　 - ,　 - WEI Ping X IONG Wei qing ZHAO Jie yu ( Dept of omputer Science and Technology Ningbo University Ningbo. , , 315211, hina) Abstract: There exist three premature phenomena in the procedure of convergence— too early convergence slow convergence and no convergence though genetic algorithms are successfully, , applied in many fields Through analyzing the mechanism of genetic algorithms it is found that. , premature phenomena are caused by the lack of patterns A compensative operator is given to solve. the prematurity. The presented method is rational in theory and very simple in computing, and a satisfying result can be obtained by the method. Key words: genetic algorithm; premature phenomenon; compensative operator 20 70 John holland ,,、 。 。 [1] , 。 1　 1　(Schema), 。 * * ,M = 10 1 5,{10001, 10011, 10101, 10111}; 　　 : 2001-05-25 : ( : 　( 1965— ) ,,,. 第 6期　　　　　　　　　　　　魏　平,等: 遗传算法的早 现象 1077 。 ei ,ei = di 2　e = (e1 ,…,en ) ,　d = (d 1 ,…,dn ) , e× d = g ,　gi = , g * , [2] e d 。 ,。 H ,p k ( H ) k H 。,, H k + 1 p k ( H )f ( H ) p k+ 1 (