introduce.txt

蚁群算法求解QAP问题的源码

AS求解QAP问题的算法描述 
我blog上的那个蚁群算法求解QAP问题的算法描述写出来了，很早就想写，但直到假期回家时间多的时候才终于把他写了出来。
这个只是对算法进行描述的，并没有严格按照某种编程语言风格来写，怎么表述比较方便就怎么写的。
总体结构：
读入测试数据
计算启发式信息
将信息素初始化为宏INIT_PHEROMONE所指定的值
计算各资源的分配顺序，在蚁群算法对某个设备进行位置分配的时候，首先考虑需要的总流量最大的结点
循环执行以下语句，直到达到设置的最大迭代次数或者多次迭代没有得到更好的解（蚁群算法主循环）
{
    为所有蚂蚁构造解
    {
        清空禁忌表
        i=0
        循环执行以下语句problem_size次，依次为每只蚂蚁确定第i步选择哪个位置
        {
            j=0
            对第j只蚂蚁循环执行以下语句
            {
                计算每一种可能选择对应的信息素浓度的ALPHA次方与启发式信息的BETA次方的乘积以及所有乘积之和
                根据上面计算得到的乘积使用“轮盘赌”的方法确定当前蚂蚁第i步选择了哪个位置,并更新禁忌表
                j=j+1，若j<蚂蚁数，继续上述循环
            }
            i=i+1，若i<问题规模，继续进行上述循环
        }
    }
    评价每只蚂蚁对应的解的质量
    更新信息素
    {
        所有路径信息素挥发
        所有蚂蚁经过的路径信息素根据对应解的质量确定信息素增量
    }
}