论文部分内容阅读
文章在ACS算法使用的最近邻候选列表的基础上，应用受限生成思想，设计了一种半动态的候选列表生成机制，使得蚁群对于所求解问题产生一定程度的记忆与环境识别能力；运用该方法改进了基本蚁群算法，优化了AS算法的搜索过程；同时，通过仿真实验对比具有半动态候选列表的AS算法与AS算法在计算TSP问题时的结果，验证了算法优化的有效性。