论文研究基因表现型的布谷鸟算法求解旅行商问题.pdf
布谷鸟搜索(CuckooSearch,CS)算法在求解连续优化问题时表现出了较好的性能,但现有的CS算法在求解旅行商问题(TravelingSalesmanProblem,TSP)时收敛较慢且未能体现Levy飞行的特点,针对这些不足提出了一种新的基因-表现型的布谷鸟算法(Genotype-PhenotypeCuckooSearch,GPCS),GPCS算法首先赋予每个城市一个整数部分为城市编号的随机小数编码即基因,而此基因所表现的内容由小数和整数共同决定,小数决定城市的访问次序,整数部分代表某个城市,两个部分组合起来构成Levy飞行的邻域空间,最后根据不同的飞行结果选择重定位或替换操作。实验结果表明,GPCS算法优于同类的CS算法,也优于一些其他的群
用户评论
推荐下载
-
退火算法解旅行商问题
利用MATLAB退火算法解决旅行商问题。这是很经典的tsp问题的解决。
33 2018-12-26 -
蜜蜂算法解决旅行商问题
蜜蜂算法解决旅行商在52个城市间的路径规划。下载后打开BA_TSP.m,并更改MATLAB的当前路径为下载文件的存储路径,运行即可。
36 2019-01-08 -
用蚁群优化算法求解中国旅行商问题
中国旅行商问题是一个组合优化问题是一个NP问题本文提出用蚁群优化算法去解决同时提出了两种改进的方法其中Ant-F能够增强系统的搜索能力使系统避免早熟具有正负反馈的功能仿真简单容易理解而ACS+是在An
39 2019-09-26 -
matlab中实现遗传算法求解旅行商问题
一个matlab代码,用遗传算法(GA)解决多旅行商(MTSP)问题,算法中可以自己设定旅行商人数等参数,比较方便,注释也比较详细,很好理解的。
32 2018-12-07 -
遗传算法求解中国旅行商问题C语言
使用遗传算法求解中国旅行商问题(31个城市),数据从文件中(网上找到)读取。求得的最好结果是:15397.5km(不是每次都能有这个解),比介绍算法的人工智能上说的15404km略短,编程环境Visu
36 2019-07-22 -
基于Java的蚂蚁算法实现求解TSP旅行商问题
蚂蚁算法求解TSP旅行商问题,有详细的源代码及注释,采用面向对象设计思路
42 2019-02-16 -
遗传算法在求解旅行商问题中的应用
遗传算法在求解旅行商问题中的应用详细介绍了关于旅行商问题以及遗传算法的问题
27 2019-05-28 -
求解旅行商问题的蚁群基本算法源程序
Ant colony basic algorithm source program for solving traveling salesman problem
18 2019-06-25 -
基于OPENMP求解旅行商问题的并行蚁群算法
基于OPENMP求解旅行商问题的并行蚁群算法
15 2021-03-12 -
论文研究一种求解多旅行商问题双层降解混合算法.pdf
为了能快速近似求解多旅行商问题,提出了双层降解混合算法。首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题,底层降解将子类问题转换为经典的旅行商问题,通过缩减子类问题初始状态下的边数量
13 2019-09-06
暂无评论