论文部分内容阅读
针对基本蚁群算法求解TSP问题时容易出现早熟和停滞现象的缺陷，提出了一种改进的蚁群算法。算法的基本思想是，将信息素分为局部和全局二种不同的信息素，在搜索过程中。对局部和全局信息素采用不同的更新策略和动态的路径选择概率，使得在搜索的中后期能更有效地发现全局最优解。以TSPLIB的数据进行实验的结果表明．在中大型问题上有着更好的发现最优解的能力。