- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DNA遗传算法在M-TSP问题中的应用
张雷 杨大地 刘冬兵 刘凌晨
(重庆大学数理学院,重庆.400044)
TSP问题的基础上,采用遗传算法的整体结构,借助生物学理论,利用DNA双螺旋结构和碱基互补配对原则进行编码运算.
DNA-GA继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的“早熟收敛”
和“收敛速度.陵,’两大难题.通过对53个城市在M=2,3,4时的M-TSP问题仿真结果表明,文中的算法和解决方案是可行而
有效的,解的质量也比较好.
关键词:DNA计算;遗传算法;多旅行商问题:路径规划
The Genetic forM—TSP
DNA Algorithm
Lei Liu Liu
ZhangDad,物略DongbingLingchen
and
ofMathematics
(College Sciences—ChongqingUniversity,Chongqing·400044)
solvethe Salesman novelDNA-GAis inthis thebasisof
Abstract:To
MultipleTraveling Problem(M-TSP),a proposedpaper.On
TSP articleintroducestheframeofGAandinvirtueofthe ofDNA simulates
solvingbyGA,this biologicalthery technology,it
doublehelixstructureandutilizesmolecular theWaston-Crick conditiontocodeand
satisfying complementary
inheritedsearch the andthe of the andlower
global capability,enhancedvalid,ty spcedconvergence.,avoidedprematurelyconvergent
oftheclassic the in53citiesforM·TSPwhen the and
speed geneticalgorithm.Usedalgorith M=2,3,4.Simulationsprovealgorithm
are is
solutionsfeasibleand oftheresults
efficient,thequality preferably.
DNA Genetic M-TSP:Path
Keywordsl
ComputationlAlgorithmi Planning
一个目标函数的情况,技术上算法本身容易出现收敛速
1引言
度慢和停滞等现象,遗传算法在解决这方面问题已具有
Salesman
M-TSP(MultipleTraveling Problem)问题
相当能力,但其早熟收敛和收敛速度慢两大难题严重阻
即:给定/1个城市的集合,m个人从同一城市出发分头 碍了其能力的发挥,主要是对于复杂的优化问题,遗传
去访问其余丹一1个城市,分别走一条旅行线,使得每个 算法的编码方法在
您可能关注的文档
最近下载
- who -流产护理指南.pdf VIP
- 创新与创业管理-孙喜-0403技术创新战略:干前学与干中学.pptx VIP
- 大疆 DJI Mini 4 Pro - 用户手册 v1.0.pdf
- [教学设计]齐鲁书社版小学二年级下册传统文化全册精品教案.pdf
- 《农产品加工技术》课程标准(课程思政).docx VIP
- 创新与创业管理-孙喜-0103创新型企业I:理论.pptx VIP
- 信永中和在线测评题库.pdf
- 创新与创业管理-孙喜-0512中国式创业II:独特性分析.pptx VIP
- GBT50417-2017 煤矿井下供配电设计规范.docx VIP
- 【四川省第三届诗词大会】(五六年级组)试题附有答案.docx
文档评论(0)