首页 | 本学科首页   官方微博 | 高级检索  
     

基于精英策略的反序-杂交算法
引用本文:危明,李元香,姜大志,黄星焱.基于精英策略的反序-杂交算法[J].武汉理工大学学报(信息与管理工程版),2008,30(4).
作者姓名:危明  李元香  姜大志  黄星焱
作者单位:1. 武汉大学,软件工程国家重点实验室,湖北,武汉,430072
2. 吉林大学,计算机科学与技术学院,吉林,长春,130012
基金项目:国家自然科学基金,国家高技术研究发展计划(863计划)
摘    要:论述了反序-杂交算子在求解TSP上的优势,认为该算子算法结构简单,在求解问题时不仅速度快,而且有很好的精确性和稳定性.基于多父体杂交算法的精英子空间的方法在求解函数优化问题上可以得到很好的结果,将精英策略和反序-杂交算子相结合,来求解组合优化问题,在反序-杂交算法中运用精英策略进行个体选择,使算法具有更强的学习能力.数值实验表明,新算法比传统的反序-杂交算子具有更快的运行速度和更好的求解精度.

关 键 词:反序-杂交算法  精英策略  旅行商问题

Inver-over Algorithms Based on Elite-policy
WEI Ming,LI Yuanxiang,JIANG Dazhi,HUNG Xingyan.Inver-over Algorithms Based on Elite-policy[J].Journal of Wuhan University of Technology(Information & Management Engineering),2008,30(4).
Authors:WEI Ming  LI Yuanxiang  JIANG Dazhi  HUNG Xingyan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号