w一种改进的基于隶属云模型的蚁群算法

作者：张煜东 吴乐南 韦耿隶属云蚁群算法旅行商问题

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社