论文部分内容阅读
为了评价蚁群算法在有限时间内所得优解的质量，基于序优化方法提出了一种改进的蚁群算法：使用盲目挑选规则选择初始解，并对信息素进行相应的初始化；确定得到满足要求的优解所需要的迭代次数，将其作为算法的终止奈件；为了更好地利用每次迭代中的优解，在算法开始阶段使用前l个迭代优解更新信息素，以增强探索能力；在算法结束阶段采用当前迭代最优解更新信息素，以加快收敛速度．改进算法在保证收敛的前提下，并没有增加算法的时间复杂度．对旅行商问题进行的仿真实验表明，改进算法在解的质量和收敛速度方面优于最大-最小蚂蚁系统．