摘要
针对传统遗传算法存在局部搜索能力差、未成熟收敛和多峰优化时常有漂移现象的缺陷,充分利用格雷码来消除Hamming悬岸问题,实数编码来获得大空间搜索任意精度的优势,从而获得混合编码的遗传算法.引入黄金分割点实现2种编码方法的转换,设计了测试数据生成的混合编码遗传算法.通过实例说明测试数据如何自动生成,结果表明生成测试数据的效果较好.
The traditional genetic algorithm has poor local search capability,premature convergence and multi-peak optimization problem often driftting phenomenon. The advantage of Gray Code is made full use of,which can eliminate hanging shore Hamming problem ,and real-coded ,which can get arbitrary accuracy in the access of large space search,to get hybrid-coded genetic algorithm. The golden section point is introduced to implement two coding methods conversion,and test data generation hybrid-coded genetic algorithm...
出处
《郑州大学学报(理学版)》
CAS
北大核心
2009年第3期22-25,共4页
Journal of Zhengzhou University:Natural Science Edition
基金
国家高技术研究发展计划(863)项目
编号2007AA010408