基于粒子群算法求解TSP问题(JAVA).docx
基于粒子群算法求解TSP问题JAVA 一TSP问题 TSP问题Travelling Salesman Problem即旅行商问题又译为旅行推销员问题货郎担问题是数学领域中著名问题之一假设有一个旅行商人要拜访n个城市他必须选择所要走的路 径路径的限制是每个城市只能拜访一次而且最后要回到原来出发的城市路径的选择目标是要求得的路径路程为所有路径之中的最小值 TSP问题是一个组合优化问题该问题可以被证明
用户评论
推荐下载
-
A星算法求解旅行商TSP问题
本文档介绍了A星算法求解旅行商问题,并且给出了相应的JAVA源代码,测试了8个城市之间的最优路径。
52 2019-06-04 -
人工免疫算法求解TSP问题
理解人工免疫系统的基本原理,下载TSP问题标准库,用C++或Java语言实现人工免疫算法的TSP问题求解:设计求解TSP问题的编码方案;免疫基因操作、克隆操作、选择操作的设计;用代码实现并分析算法的执
26 2019-05-05 -
蚁群算法求解TSP问题matlab
用蚁群算法实现TSP问题,内含13个城市测试矩阵的相对坐标,算法源程序,运行结果和鲁棒性分析,程序移植性好易于修改
39 2019-04-27 -
蚁群算法求解TSP问题报告
蚂蚁群算法解决TSP问题,数据集自己用文本文件存储,在VS2010下能运行,自己写的,用到了C++STL库函数
26 2018-12-18 -
求解TSP问题的离散狼群算法
通过定义反转算子, 对人工狼位置和智能行为重新进行整数编码设计, 并结合概率近邻初始化方法, 提出一种求解旅行商问题的离散狼群算法. 该算法保留了狼群算法基于职责分工的协作式搜索特性, 并较好地平衡了
20 2021-01-16 -
ACS蚁群算法求解TSP问题
使用优化的蚁群算法ACS求解TSP eil51,注释详细,方便阅读
22 2020-09-13 -
改进蚁群算法求解TSP问题
利用改进的蚁群算法求解TSP,较原来更加的快速,解决方法更加的容易理解和接收,
34 2019-01-13 -
用遗传算法求解TSP问题
:介绍TsP问题和遗传算法的基本原理。针时解决TsP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
63 2019-01-13 -
遗传算法求解tsp问题c
遗传算法求解tsp问题c++,有源码,还有说明文档啊。300多行代码。
61 2019-01-19 -
模拟退火算法求解TSP问题
用c++实现模拟退火实现旅行商问题,将144个城市的坐标位置文件输入到程序中,找出最佳路径
35 2019-01-21
暂无评论