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