基于蚁群算法的改进及其仿真研究

作者:孔翔宇 王亚子 欧阳瑞

摘要:针对蚁群算法存在停滞现象的缺点,本文提出一种基于动态权重的选择策略以强化其全局搜索能力。改进的初始选择策略以信息素为主,扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能。并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 工程科技II
  • >
  • 综合科技B类综合
收录:
  • 知网收录(中)
  • 维普收录(中)
  • 国家图书馆馆藏
  • 上海图书馆馆藏
  • 万方收录(中)
关键词:
  • 蚁群算法
  • 动态权重
  • 旅行商问题

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

期刊名称:长春教育学院学报

期刊级别:省级期刊

期刊人气:9471

杂志介绍:
主管单位:长春市教育局
主办单位:长春教育学院
出版地方:吉林
快捷分类:教育
国际刊号:1671-6531
国内刊号:22-1298/G4
邮发代号:
创刊时间:1984
发行周期:月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:0.67
综合影响因子:0.33