一种改进型交叉算子和自识别高变异算子新型遗传算法的研究.pdfVIP

( ) 37 6 福州大学学报 自然科学版 Vol. 37 No. 6 第 卷第 期 2009 12 Journal of Fuzhou University (Natural Science Edition) Dec. 2009 年 月 文章编号:1000 － 2243 (2009)06 － 0808 － 04 一种改进型交叉算子和自识别高变异算子新型遗传算法的研究 ， ， 叶菁 张莹 阮一文 ( ， 350108) 福州大学数学与计算机科学学院 福建福州 : ， ， 摘要 为有效地解决遗传算法收敛性和多样性的矛盾 在分析算子结构的基础上 提出了一种新型的遗传算 . ， ， 法 该算法的核心在于 一方面通过父子竞争保留优秀个体和改进型交叉算子保证收敛性 另一方面对参与交 ; ， 叉的基因段进行基于海明距离相似度检测提高交叉操作的有效性 最后 采用基于基因位多样度的自识别高 . ， . 变异率算子来改善种群的多样性 实验证明 改进的算子显著地提高了收敛速度和搜索全局最优解的能力 : ; ; ; ; 关键词 遗传算法 交叉算子 海明距离 自识别 变异算子 中图分类号:TP301. 6 文献标识码:A A new genetic algorithm based on improved crossover and self － identify high mutation operators YE Jing ，ZHANG Ying ，RUAN Yi － wen (College of Mathematics and Computer Science ，Fuzhou University ，Fuzhou ，Fujian 350108 ，China) Abstract :In order to solve the conflict between algorithm convergence and diversity ，after analyzing the structure of operator ，this paper puts forward an improved genetic algorithm. This algorithm ’s core lies on retaining the outstanding individual through parents ，offsprings competition and improved cross- over operator to guarantee convergence. On the other hand ，carrying on the similarity examination to the crossover gene section based on the Haming distance to enhance validity. Finally ，using the self － identify