一种防止遗传算法成熟前收敛有效算法.pdfVIP

　1999 年 5 月 系统工程理论与实践 第 5 期　 一种防止遗传算法成熟前收敛的有效算法 1 1 1 2 2 李书全 　赵良英 　史智兴 　寇纪淞 　李敏强 ( 1. 河北农业大学, 河北 保定 071001) (2. 天津大学, 天津 300072) 摘要　针对遗传算法成熟前收敛的原因进行了理论分析, 提出了一种能够较好地防止成熟前收敛算 法, 并通过实例验证, 结果表明本文提出的算法是有效的. 关键词　遗传算法　收敛性　选择　适应值 A n Effective M ethod of P reven ting P rem atu rity of Genetic A lgo rithm 1 1 1 2 2 　 　 　 　 L I Shuquan ZHAO L iangying SH I Zh ix ing Kou J isong L iM inqiang ( 1. H ebei A gricultural U niversity, Baoding 071001) (2. Institute of System s Science, T ianjin U niversity, T ianjin 300072) Abstract　 In th is paper , an effective m ethod of p reventing p rem ature of genetic algo rithm is p resented based on the analysis of causes of p rem ature of genetic algo rithm. . T he result of experim ent show s that the m ethod is very effective Keywords　genetic algo rithm , convergence, selection, fitness 1　引言 遗传算法(Genetic A lgo rithm , 简称 GA ) 是一种基于生物进化论和遗传学机理的概率搜索方法, 它是 [1 ] 由美国M ich igen 大学Ho lland 教授首次提出的 . 遗传算法的基本特征是: 利用群体进化, 即在求解过程 中, 通过使种群不断优化, 从而找到满意解或最优解. 遗传算法在理论上可以借鉴生物进化理论及遗传学机理来形成一套较为完整的算法体系, 然而在实 践上还有很多问题有待于进一步研究、探讨和完善. 它们主要反映在以下方面: a 控制参数选择问题, b [3, 4 ] ( ) 成熟前收敛问题; 遗传算法的数学基础 , 遗传算法的性能 解 评价问题 遗传算法的适应性问