文献类型：期刊文章

作　　者：张子成[1] 韩伟[1] 毛波[1,2,3]

ZHANG Zi-cheng;HAN Wei;MAO Bo(School of Inormation Engineering,Nanjing University of Finance and Economics,Nanjing,Jiangsu 210046,China;Modern Grain Circulation and Full Cooperation Innovation Center,Nanjing,Jiangsu 210046,China;Key Laboratory of Large Data Mining and Spplication of Grain,,Nanjing,Jiangsu 210046,China)

机构地区：[1]南京财经大学信息工程学院,江苏南京210046 [2]现代粮食流通与全协同创新中心,江苏南京210046 [3]江苏省粮食大数据挖掘与应用重点实验室,江苏南京210046

出　　处：《电子学报》

基　　金：国家科技支撑计划农资物流防伪和溯源关键技术与装备研发(No.2015BAD18B02)

年　　份：2018

卷　　号：46

期　　号：8

起止页码：1849-1857

语　　种：中文

收录情况：BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：提出了一种基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题.该算法在布谷鸟搜索算法原理的基础上,构造了旅行商问题的路径求解策略.由于算法的局限性,随着算法的调整和迭代次数的增加,容易破坏已形成的路径,从而使得算法通用性不强.针对这一局限性,本文提出了一种自适应局部调整算子和全局随机扰动策略.采用简单的2-opt算子作为局部优化算子加快算法收敛速度,引入模拟退火机制防止算法陷入局部最优.采用标准TSPLIB多组数据进行测试,并与有代表性的优化算法进行结果比较.实验结果证明了该算法在精度和稳定性方面的优势.

关 键 词：布谷鸟算法  旅行商问题 2-opt算子  局部调整  全局随机扰动  

分 类 号：TN92]