论文部分内容阅读
摘要：蚁群算法是一种新型的模拟进化算法，该算法在解决离散优化问题性能良好。该文介绍了对蚁群算法中的ACO算法的基本思想和实现方法，并对其中的参数进行了说明。关于TSP问题中的各个规模的城市数目，对蚁群算法的参数设置进行了实验分析，并给出了合理的参数设置，对规模类似的离散优化问题能够提供有效的借鉴。
全文查看链接
在所有可用于解决TSP的ACO算法中，信息素的数量与边有关，因而可以把τij理解为访问城市i之后立刻访问城市j的期望度。启发式信息选用ηij=1/dij。为了便于算法的实现，我们把信息素的值收集到一个信息素矩阵中，矩阵中的元素就是τij。
全文查看链接