求解TSP 问题的离散狼群算法
通过定义反转算子, 对人工狼位置和智能行为重新进行整数编码设计, 并结合概率近邻初始化方法, 提出一种求解旅行商问题的离散狼群算法. 该算法保留了狼群算法基于职责分工的协作式搜索特性, 并较好地平衡了算法的广度开拓和深度开采能力. 采用C-TSP 问题和TSPLIB 数据库中的多组TSP 问题作为实验用算例, 并将所提出算法与其他5 种智能优化算法进行对比, 仿真结果表明, 所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势.
用户评论
推荐下载
-
利用蚁群算法求解旅行商TSP问题
该文档主要介绍如何利用蚁群算法来实现旅行商(TSP)问题,代码后面有详细注解
29 2019-04-16 -
遗传算法求解tsp问题相关资料9
遗传算法求解tsp问题相关资料第九部分这是我做毕业设计时找到的资料汇总最后我会给一份java源程序
12 2019-10-18 -
遗传算法求解tsp问题相关资料4
遗传算法求解tsp问题相关资料第四部分这是我做毕业设计时找到的资料汇总最后我会给一份java源程序
19 2019-10-08 -
遗传算法求解tsp问题相关资料8
遗传算法求解tsp问题相关资料第八部分这是我做毕业设计时找到的资料汇总最后我会给一份java源程序
32 2019-10-13 -
Matlab应用模拟退火算法求解TSP问题
对于包含52个城市的TSP问题,我们运用了模拟退火算法来求解。算例中,第一列给出了城市的序号,而第二三列则详细列出了各城市的x、y坐标。最后,我们利用Matlab中的plot函数,将求解结果直观地展示
4 2024-05-11 -
遗传算法求解tsp问题相关资料7
遗传算法求解tsp问题相关资料第七部分 这是我做毕业设计时找到的资料汇总 最后我会给一份java源程序
5 2021-04-28 -
基于贪心算法与遗传算法的TSP问题求解
运用贪心算法初始化遗传算法种群,之后进行9999代繁殖得到一个近似最优解 文档中有全部代码
36 2018-12-07 -
Dijkstra算法求解离散优化问题代码
提供基于Dijkstra算法的离散优化问题代码,可帮助您高效求解最短路径问题。
12 2024-05-28 -
城市配送TSP问题的LINGO求解
针对当前城市配送对象呈现多频次、小批量的特点,配送路线的合理安排问题日益突出,为了优化配送路线,建立了城市配送TSP问题的数学模型,并用LINGO软件进行编程,提出了一种通用的TSP的快速求解方法,通
10 2021-02-01 -
遗传算法求解TSP
这是毕业论文,主要的一个运行程序,文章里面已经分开分析了,剩下的另外传。1.1研究背景如今的科学技术正在步入多学科相互交叉、互相渗透、互相影响的时代、生命科学与工程科学的交叉、渗透和相互促进是其中一个
48 2019-09-28
暂无评论