节点文献

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

免费订阅

【作者】 林敏刘必雄林晓宇

【Author】 Lin Min;Liu Bixiong;Lin Xiaoyu;School of Computer and Information Science,Fujian Agriculture and Forestry University;

【机构】 福建农林大学计算机与信息学院

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

【基金】 福建省自然科学基金(2015J01233);福建省教育厅项目(JAT160143,JA12105)
  • 【DOI】10.13232/j.cnki.jnju.2017.05.017
  • 【分类号】TP18
  • 【下载频次】96
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: