资 源 简 介
应用蚁群算法解决TPS问题,通用简洁程序代码
TSP问题蚁群算法通用Matlab程序(附图)(2007-03-10 09:28:51)转载
蚁群算法是当前研究非常火热的一种智能算法,下面的蚁群算法程序专门用于求解TSP问题,此程序由GreenSim团队于2006年初完成,最初公开发表于研学论坛,我们经过仿真检验,发现此程序的优化效率和鲁棒性都非常好。
function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)
%%=========================================================================
%% ACATSP.m
%% Ant Colony Algorithm for Traveling Salesman Problem
%% ChengAihua,PLA Information Engineering University,ZhengZhou,China
%% Email:aihuacheng@gmail.com
%% All rights reserved
%%-------------------------------------------------------------------------
%% 主要符号说明
%% C n个城市的坐标,n×2的矩阵
%% NC_max 最大迭代次数
%% m 蚂蚁个数
%% Alpha 表征信息素重要程度的参数
%%