期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题
被引量：
28
1
作者
张子成
韩伟
毛波
《电子学报》
EI
CAS
CSCD
北大核心
2018年第8期1849-1857,共9页
提出了一种基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题.该算法在布谷鸟搜索算法原理的基础上,构造了旅行商问题的路径求解策略.由于算法的局限性,随着算法的调整和迭代次数的增加,容易破坏已形成的路径,从而使得算法通用性不...
提出了一种基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题.该算法在布谷鸟搜索算法原理的基础上,构造了旅行商问题的路径求解策略.由于算法的局限性,随着算法的调整和迭代次数的增加,容易破坏已形成的路径,从而使得算法通用性不强.针对这一局限性,本文提出了一种自适应局部调整算子和全局随机扰动策略.采用简单的2-opt算子作为局部优化算子加快算法收敛速度,引入模拟退火机制防止算法陷入局部最优.采用标准TSPLIB多组数据进行测试,并与有代表性的优化算法进行结果比较.实验结果证明了该算法在精度和稳定性方面的优势.
展开更多
关键词
布谷鸟算法
旅行商问题
2-opt算子
局部调整
全局随机扰动
在线阅读
下载PDF
职称材料
题名
基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题
被引量：
28
1
作者
张子成
韩伟
毛波
机构
南京财经大学信息工程学院
现代
粮食
流通与全协同创新中心
江苏省粮食大数据挖掘与应用重点实验室
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第8期1849-1857,共9页
基金
国家科技支撑计划农资物流防伪和溯源关键技术与装备研发(No.2015BAD18B02)
文摘
提出了一种基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题.该算法在布谷鸟搜索算法原理的基础上,构造了旅行商问题的路径求解策略.由于算法的局限性,随着算法的调整和迭代次数的增加,容易破坏已形成的路径,从而使得算法通用性不强.针对这一局限性,本文提出了一种自适应局部调整算子和全局随机扰动策略.采用简单的2-opt算子作为局部优化算子加快算法收敛速度,引入模拟退火机制防止算法陷入局部最优.采用标准TSPLIB多组数据进行测试,并与有代表性的优化算法进行结果比较.实验结果证明了该算法在精度和稳定性方面的优势.
关键词
布谷鸟算法
旅行商问题
2-opt算子
局部调整
全局随机扰动
Keywords
cuckoo search algorithm
traveling salesman problem
2-opt optimization
partial adjustment
global random disturbance
分类号
TN92 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题
张子成
韩伟
毛波
《电子学报》
EI
CAS
CSCD
北大核心
2018
28
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
