求解子旅行商问题的改进蚁群算法

• 作者: 牟廉明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 旅行商问题 局部最优 拥挤因子 邻域搜索 局部变异 蚁群算法
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 190-193,197
• 页数: 5页
• 分类号: TP18
• 字数: 4232字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.23.047

摘要

已有求解子旅行商问题的蚁群算法存在容易早熟、易于陷入局部最优的问题.为此,提出一种改进的蚁群算法.将拥挤因子嵌入到蚁群算法的状态转移和信息素更新过程中,增强全局搜索能力,设计邻域搜索技术和局部变异技术,以提高解的质量和加快收敛速度.实验结果表明,该算法的求解质量和稳定性较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟廉明	内江师范学院四川省高等学校数值仿真重点实验室	46	187	7.0	11.0