基于Java的NSGA-II算法求解多目标多旅行商问题
在本研究中，我们运用了TSP测试算例eil51.txt进行实验，旨在通过NSGA-II算法解决双目标多旅行商问题。实验中设定了3个旅行商，最大迭代次数为1000次（MAXGEN=1000）。我们将交叉概率设置为0.8（pc=0.8），变异概率为0.2（pm=0.2），同时将所有旅行商的出发和返回城市都设为depot=5。通过Java编程实现，NSGA-II算法被用于高效求解多目标多旅行商问题。
用户评论
相关推荐
基于多目标粒子群算法求解多目标多约束优化问题
可直接运行，程序包含目标函数，和约束条件，直接修改即可
ZIP
0B
2019-05-17 01:30
基于Java的蚂蚁算法实现求解TSP旅行商问题
蚂蚁算法求解TSP旅行商问题，有详细的源代码及注释,采用面向对象设计思路
RAR
0B
2019-02-16 11:39
基于遗传算法的旅行商问题求解
基于遗传算法（GA)的旅行商问题(TSP)求解
RAR
0B
2019-01-15 08:10
基于遗传算法求解旅行商问题
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编
RAR
0B
2020-06-18 23:03
A算法求解旅行商问题
用A*算法求解旅行商问题，C语言实现。
CPP
0B
2019-06-04 19:49
论文研究多目标旅行商问题的模拟植物生长算法求解.pdf
针对多目标旅行商问题,提出了一种基于模拟植物生长的优化算法。该算法将Deb等人提出的非支配排序及构造偏序集等方法用于模拟植物生长的过程中,克服了模拟植物生长算法搜索空间过大及收敛性不够理想的缺点。基于
PDF
0B
2019-09-04 05:32
基于MATLAB的蚁群算法求解旅行商问题
用蚁群算法及其改良后求解旅行商问题，基于MATLAB的蚁群算法求解旅行商问题，适用范围广，可解决最短路径最大流等各种问题。
PDF
0B
2019-05-31 08:15
基于狼群算法的旅行商问题求解matlab代码
基于狼群算法实现旅行商问题的求解，适合大规模路径规划问题的求解，且维数越高效率越高，较其他算法的比较优势越明显。计算复杂度低。
ZIP
0B
2019-07-10 15:15
旅行商问题的贪心求解算法
旅行商问题的贪心求解算法，吴飞跃，姚香娟，旅行商问题是组合数学中一个古老而又困难的问题,至今尚未彻底解决。因此，人们转向寻找近似算法或启发式算法,其中较有成效的是�
PDF
0B
2020-05-15 14:30
论文研究求解多目标旅行商问题的混合遗传算法.pdf
一般TSP问题是单目标的，只追求一个性能指标：所走路径最短。然而对于具体的TSP问题，实际中常常需要考虑：路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子（GCM），引
PDF
0B
2019-09-27 21:33
多旅行商问题求解——灰狼优化算法应用案例分享
本文将分享一个使用灰狼优化算法应用于多旅行商问题求解的案例。首先，介绍了多旅行商问题的定义和求解难度；其次，详细解析了灰狼优化算法的理论原理与应用步骤；最后，运用灰狼优化算法求解多旅行商问题，得到较优
zip
13.53KB
2023-03-30 13:10
旅行商问题A星算法求解
用A星算法求解旅行商问题，使用C++语言描述，配有完美注释，以及测试样例
GZ
0B
2019-01-17 16:58
AStar算法求解旅行商问题
数据结构是用线性链表实现的，非常的简单易懂，
RAR
0B
2020-05-15 06:46
A星算法求解旅行商问题
A星算法求解旅行商问题
DOC
0B
2020-06-02 09:59
A r算法求解旅行商问题
本实验是用c++完成，数据结构是链表，很不错的！！！
RAR
0B
2020-06-07 19:50