求解TSP的混合遗传算法.pdf

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
求解TSP的混合遗传算法

, ( ) 计算机工程与应用 40 ComputerEngineeringandApplications 求解TSP的混合遗传算法 , 12 1 莫海芳 ,康立山 , 12 1 , MOHai-fang KANGLi-shan 武汉大学 计算机学院,武汉 1. 430072 中南民族大学 计算与实验中心,武汉 2. 430074 , , , 1.DepartmentofComputerWuhanUniversityWuhan430072China , , , 2.ComputerandExperimentCenterSouth-CenterUniversityforNationalityWuhan430074China : E-mailm_smile@163.com , MOHai-fangKANGLi-shan.Hybridgeneticalgorithm fortravellingsalesmanproblem.ComputerEngineeringandAp- , , ( ): plication40-41. : AbstractAhybridgeneticalgorithmtosolveTSPispresented.ThisalgorithmcombinesGAwithInver-OveroperatorandLK algorithmbasedonnearestneighbor.Towstrategiesareusedtoimprovetheefficiencyofthealgorithmandkeepthediversityof thepopulation.Numericalexperimentsshowthatthenewalgorithmiseffective. : ; ; ; ; KeywordsTSPgeneticalgorithmInver-OveroperatorLKalgorithmnearestneighbor 摘 要:介绍一种求解 的混合遗传算法,该算法结合了基于邻域的 算法和采用 算子的遗传算法,并在算法中 TSP LK Inver-Over 增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。 关键词: ;遗传算法; 算子; 算法;最近邻域 TSP Inver-Over LK 文章编号: ( ) 文献标识码: 中图分类号: 1002-8331200718-0040-02 A TP301 旅行商问题( )是一个具有广泛应用价值和重要理论价 重要的。很多学者先后提出了不同的杂交算子,如 、 、 TSP PMXOX 值的组合优化难题。它描述简单却难以求解,因而一直作为衡 [7] 和 等,另外还有以转置为特点的变异算子。而文献 ERX GSX [5] 量各种优化算法性能的标

文档评论(0)

yan698698 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档