全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

引入基因簇求解tsp的遗传算法

Keywords: 旅行商问题基因簇遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

在用遗传算法求解tsp时,极易破坏已经发现的较短线路片段,从而使遗传算法的收敛变慢。为了保护较短的线路片段,遗传操作以基因和基因簇为单位进行,优良基因簇可完整地遗传到下一代。在获得第一个近似最优解后,粉碎已发现的基因簇并继续寻优,以期能够获得全局最优解。使用chn144及tsplib中的数据进行试验,找到了chn144问题的当前最优路径。通过对tsp225的实验获得了最短路径3859,优于目前已经公布的最短路径3916。实验表明,基于基因簇的算法具备3000个城市左右的寻优能力。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133