论文研究-一种改进的基于隶属云模型的蚁群算法.pdf下载

为了解决传统蚁群算法的收敛速度慢和易陷入局部最优等缺陷，做出如下改进：首先采用云模型来自适应控制蚂蚁的随机性；其次缩小了后继城市的搜索范围；最后引入2-opt局部搜索策略。对城市规模从50到高达1 000的TSP问题进行仿真，并与先前提出的改进蚁群算法进行对比，结果表明，该算法不仅偏离率更小，而且运行时间短。随着城市规模的增大，优势更明显。