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

• 作者: 吴乐南 张煜东 韦耿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 隶属云 蚁群算法 旅行商问题
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 博士论坛
• 页码范围: 11-14,23
• 页数: 5页
• 分类号: TN911.73
• 字数: 5047字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴乐南	东南大学信息科学与工程学院	412	3936	29.0	45.0
2	张煜东	东南大学信息科学与工程学院	47	664	11.0	24.0
3	韦耿	东南大学信息科学与工程学院	16	144	8.0	11.0