使用具有非支配二元排序的遗传算法NSGA-II（Deb，2002）进行多目标Traveller Salesman优化（Jensen，2003）。
2021-11-11 00:44:46
56KB
1
matlab贪婪算法代码GRASP-for-Traveling-Salesman
用于解决旅行商问题的贪婪随机自适应搜索程序
(GRASP)
%
作者：%
William
Arloff
%
下面是针对旅行商问题的
GRASP
算法的代码
%
该算法通过调用贪婪随机初始化
%
来获得城市的贪婪随机化。
接下来，代码实现
%
Local
搜索功能，该功能采用初始化的城市并搜索
%
更好的解决方案。
下面的代码将输出
%
最佳发现城市的最终集合、城市的贪婪初始化、与贪婪初始化的最佳发现距离以及本地搜索的最佳发现距离。
%
三个主要功能如下
%
---------------------
贪婪随机初始化
--------------------
%
%[
已使用，总计]
=
GreedyRandomInit（城市，随机数）
%
Cities
--->
Matrix
of
cities
inputted
into
the
function
%
For
greedy
random
initialization
%
randsize
---->
The
number
of
random
cities
2021-11-04 09:40:46
38KB
1