基于IC度优化的蚁群多级路径优化策略

• 作者: 周新忠
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: IC度 蚁群 栅格
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 45-48
• 分类号: TP301.6
• 字数: 2831字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.05.014

摘要

栅格中的节点调度路径规划问题一向是信息栅格中的关键需要解决的技术.针对基本蚁群算法在复杂的栅格资源调度中容易出现停滞现象这一缺陷,对基本蚁群算法进行改进,提出了一种基于IC度优化的蚁群多级路径优化策略,该策略根据优化过程中平均信息素分布度,增强全局(或局部)最优解和全局(或局部)次优解的路径上的信息量浓度,从而有效地克服了传统蚁群算法中容易陷入局部最优解的问题.实验证明,基于IC度优化的蚁群多级路径优策略比传统蚁群优化策略具有更好的搜索全局最优解的能力,特别对于路径搜索问题,其收敛性较传统蚁群算法有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周新忠		2	6	1.0	2.0