- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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]
量各种优化算法性能的标
您可能关注的文档
- 第二篇 战略管理1.ppt
- 行业分析框架(PPT_52).ppt
- 第3章 进入壁垒.ppt
- SignalP:信号肽预测工具 _ Public Library of Bioinformatics.pdf
- sch2补充.pdf
- 表面物理化学习题和答案.doc
- 市场营销学第5讲.ppt
- 第三、四章 管理学史.ppt
- SQLite在嵌入式WebServer中的应用研究.pdf
- 药理学考试重点精品习题 第二十三章 抗高血压药.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)