【老生谈算法】matlab实现蚁群算法求解TSP——蚁群算法

简单蚁群算法求解TSP的源程序-matlab


1、原文下载:

本算法原文如下,有需要的朋友可以点击进行下载

序号 原文(点击下载)
本项目原文 【老生谈算法】简单蚁群算法求解TSP的源程序-matlab.doc

2、算法详解:

蚁群算法是新兴的仿生算法,最初是由意大利学者Dorigo M于1991年首次提出,由于具有较强的鲁棒性,优良的分布式计算机制和易于与其它方法结合等优点,成为人工智能领域的一个研究热点。本程序是实现简单的蚁群算法,TSP问题取的是att48,可从http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95获取,程序运行时间可能会比较长,在我的这台CPU 1.6G+内存256M的机器上运行时间大概是13分钟左右。我用的语言是MATLAB 7.1。(注:程序没有计算最后一个城市回来起点城市的距离)

function [y

你可能感兴趣的:(matlab算法原理详解,matlab,算法,人工智能)