带Metropolis准则的混合离散布谷鸟算法求解旅行商问题

• 作者: 刘必雄 林敏 林晓宇
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 布谷鸟搜索 旅行商问题 Metropolis接受准则 Levy飞行
• 年，卷（期）: 2017,（5）
• 页码范围: 972-983
• 页数: 12页
• 分类号: TP183
• 字数: 7248字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2017.05.017

摘要

布谷鸟算法(Cuckoo Search,CS)在求解连续问题方面得到较好的结果,但在处理离散问题方面解决方案较少且收敛速度过慢,针对此不足,以求解旅行商问题为代表,结合基于学习的混合邻域结构和概率接受准则,提出了一种新颖的改进的混合离散布谷鸟(Hybrid Discrete Cuckoo Search,HDCS)算法.HDCS算法通过向最佳个体学习和从问题学习来搜索解空间,将反序、插入、块移动、交换和双桥等多种算子组合构造不同的混合邻域,通过Levy飞行选择相应的邻域结构进行寻优,并引入模拟退火算法的Metropolis接受准则,能够以一定的概率接受劣质解,使算法不易陷入局部最优.为了验证算法的性能,将HDCS算法分别与其他基于CS算法、经典智能优化算法和新型群智能优化算法的3类方法进行比较,实验结果表明,HDCS算法不但优于其他基于CS的算法,同时也优于一些其他最新的群智能优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘必雄	福建农林大学计算机与信息学院	26	108	6.0	8.0
2	林敏	福建农林大学计算机与信息学院	21	59	5.0	6.0
3	林晓宇	福建农林大学计算机与信息学院	15	85	5.0	9.0