基于IC度优化的蚁群多级路径优化策略
周新忠
深圳市房屋公用设施专用基金管理中心,深圳,518031
摘要:栅格中的节点调度路径规划问题一向是信息栅格中的关键需要解决的技术.针对基本蚁群算法在复杂的栅格资源调度中容易出现停滞现象这一缺陷,对基本蚁群算法进行改进,提出了一种基于IC度优化的蚁群多级路径优化策略,该策略根据优化过程中平均信息素分布度,增强全局(或局部)最优解和全局(或局部)次优解的路径上的信息量浓度,从而有效地克服了传统蚁群算法中容易陷入局部最优解的问题.实验证明,基于IC度优化的蚁群多级路径优策略比传统蚁群优化策略具有更好的搜索全局最优解的能力,特别对于路径搜索问题,其收敛性较传统蚁群算法有明显提高.
关键词:IC度蚁群栅格
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2010-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 45-48 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2010,38(5)
所属栏目:算法与分析