蚁群算法

这里写自定义目录标题 基于TSP问题的基本蚁群算法： TSP求解中，假设蚁群算法中的每只蚂蚁是具有以下特征的简单智能体： 每次周游，每只蚂蚁在其经过的支路（i,j）上都留下信息素。 ‚蚂蚁选择城市的概率与城市之间的距离和当前连接支路上所包含的信息素余量有关。 ƒ为了强制蚂蚁进行合法的周游，直到一次周游完成后，才允许蚂蚁游走已访问过的城市（这可由禁忌表来控制）。 基本蚁群的两个过程: (1)状态转移

>>阅读原文<<