论文部分内容阅读
常规蚁群算法具有搜索时间较长，易于过早地收敛于非最优解的缺陷。为了提高蚂蚁一次周游的质量，采用具有轮盘赌方式的最大最小蚁群算法（MMAS＋RW），即在依据概率选择下一个城市时采用轮盘赌的方式。提出一种具有分段和变异特性的蚁群算法。该算法融合了分段的分而治之思想和遗传算法中的变异，有利于保持群体多样性的特性，是在采用轮盘赌方式的最大最小蚁群算法陷入局部最优解的情况下，引入随机分段和遗传算法的变异操作来优化当前最优解，改善解的质量，改进蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验表明取得了较好的效果。