蚁群算法

一、基本思想 蚁群算法是受到蚂蚁觅食过程中表现的群智能行为的启发，蚂蚁在觅食过程中会释放一种叫“信息素”的物质，同时蚂蚁会沿着“信息素”浓度高的位置走，最后大部分蚂蚁都能沿着最短觅食路径走。 二、算法流程 以TSP问题为例来介绍蚁群算法的基本流程，首先介绍蚁群算法最重要的两个步骤：选择路径和更新信息素。 1. 选择路径 对每一个蚂蚁，以下面的概率分布来随机选择一个城市访问 p i , j k =

>>阅读原文<<