一种基于格的蚁群算法

• 作者: 袁培燕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 格 性能评价 旅行商问题
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 研究、探讨
• 页码范围: 43-45
• 分类号: TP393.01
• 字数: 3372字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.11.013

摘要

针对蚁群算法容易陷入局部搜索的问题,提出了一种基于格的蚁群算法.将问题空间划分为n块格子,基于随机策略,将m只蚂蚁分别放在n块格子中,对于每个格子,再次基于随机策略,将格子内的蚂蚁放置在不同的节点上.仿真结果显示,在不影响最优解的情况下,基于格的策略加速了算法的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁培燕	河南师范大学物理与信息工程学院	45	126	6.0	8.0