面些毛子种技大皇 二、蚁群算法 XIDIAN UNIVERSITY 蚁群算法的数学模型 >总结 ·在TSP问题中，首先随机设置只蚂蚁的位置，即出发城市，且初始状态各城 市间路径上的信息素浓度相同，对每只蚂蚁构造路径，从出发城市，根据概 率公式，运用轮盘赌选择法依次选择下一个要到达的城市，直至经过所有城 市得到本轮的路径。至此m只蚂蚁便得到m条路径，即m个解向量。 ·在一轮结束之后，需要更新信息素浓度。根据公式，计算所有城市间的信息 素浓度并更新。 ·接着进行下一轮迭代，此时由更新后的信息素浓度来构造路径，如此进行迭 代，直到达到最大迭代次数或算法收敛，算法结束。 111 蚁群算法的数学模型  总结 • 在TSP问题中，首先随机设置m只蚂蚁的位置，即出发城市，且初始状态各城 市间路径上的信息素浓度相同，对每只蚂蚁构造路径，从出发城市，根据概 率公式，运用轮盘赌选择法依次选择下一个要到达的城市，直至经过所有城 市得到本轮的路径。至此m只蚂蚁便得到m条路径，即m个解向量。 • 在一轮结束之后，需要更新信息素浓度。根据公式，计算所有城市间的信息 素浓度并更新。 • 接着进行下一轮迭代，此时由更新后的信息素浓度来构造路径，如此进行迭 代，直到达到最大迭代次数或算法收敛，算法结束。 二、蚁群算法 11