蚁群算法（matlab实现）_蚁群算法matlab

蚁群可用于求解最短路径问题

算法
1.初始化N只蚂蚁，实际上就是N条道路，并计算当前蚂蚁的位置，作图
2.初始化运行参数，开始迭代
3.在迭代步数范围内计算转移概率，如果小于全局转移概率就进行小范围搜索，否则进行大范围搜索
4.更新信息，记录状态，进行下一次迭代
5.转3
6.输出结果

例：
计算从A到G的最短路径

以距离矩阵的形式作为输入，初始化50只蚂蚁，迭代100次

代码如下：

function shortroad_ant_main
% Ant main program
clear all;close all;clc;%清屏
tic;%计时开始
Ant=50;Ger=100;%运行参数初始化
power=[0 5 3 100 100 100 100 100 100 100 100 100 100 100 100 100;
    100 0 100 1 3 6 100 100 100 100 100 100 100 100 100 100;
    100 100 0 100 8 7 6 100 100 100 100 100 100 100 100 100;
    100 100 100 0 100 100 100 6 8 100 100 100 100 100 100 100;
    100 100 100 100 0 100 100 3 5 100 100 100 100 100 100 100;
    100 100 100 100 100 0 100 100 3 3 100 100 100 100 100 100;
    100 100 100 100 100 100 0 100 8 4 100 100 100 100 100 100;
    100 100 100 100 100 100 100 0 100 100 2 2 100 100 100 100;
    100 100 100 100 100 
1
2
3
4
5
6
7
8
9
10
11
12
13