并行设计任务调度的自适应蚁群算法

摘要：

针对将蚁群算法应用于任务规划调度问题求解时存在的计算时间长、易出现停滞等缺陷,提出一种具有自适应功能的蚁群算法.通过设计一种路径选择机制来提高蚁群路径的多样性;以蚁群目标值作为路径信息素变化的依据,设计一个动态因子更新路径信息素;使用变异蚂蚁以一个动态比率替换策略更新蚁群.实例仿真结果表明,文中算法具有较强的全局寻优能力和较高的搜索效率,较好地解决了快速收敛与停滞现象之间的矛盾.

关键词：并行设计、任务调度、紧前任务序列、自适应蚁群算法

所属期刊栏目：22

分类号：TH122;TP391

在线出版日期：2010-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1070-1074