TSP问题的一种高效Memetic算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

TSP问题的一种高效Memetic算法

文章导航 > 交通信息与安全 > 2002 > 20(1): 14-17

王俊海. TSP问题的一种高效Memetic算法[J]. 交通信息与安全, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

引用本文:

王俊海. TSP问题的一种高效Memetic算法[J]. 交通信息与安全, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

A High Efficient Algorithm of TSP:Memetic[J]. Journal of Transport Information and Safety, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

Citation:

A High Efficient Algorithm of TSP:Memetic[J]. Journal of Transport Information and Safety, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

王俊海. TSP问题的一种高效Memetic算法[J]. 交通信息与安全, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

引用本文:

王俊海. TSP问题的一种高效Memetic算法[J]. 交通信息与安全, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

A High Efficient Algorithm of TSP:Memetic[J]. Journal of Transport Information and Safety, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

Citation:

A High Efficient Algorithm of TSP:Memetic[J]. Journal of Transport Information and Safety, 2002, 20(1): 14-17. doi: 10.3963/j.issn.1674-4861.2002.01.003

TSP问题的一种高效Memetic算法

doi: 10.3963/j.issn.1674-4861.2002.01.003

王俊海

汽车管理学院,蚌埠,233011

中图分类号: TP3
计量
- 文章访问数: 619
- HTML全文浏览量: 116
- PDF下载量: 1
- 被引次数: 0
出版历程
- 刊出日期: 2002-02-28

A High Efficient Algorithm of TSP:Memetic

摘要: TSP问题是组合优化领域新算法设计的一个理想测试平台.当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解.最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Memetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来.文章分析了Memetic算法的性能和TSP问题的特性,并给出了一种基于Memetic算法的高效算法.
- TSP /
- 遗传算法 /
- 局部优化 /
- Memetic算法

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 619
HTML全文浏览量: 116
PDF下载量: 1
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发