10.3321/j.issn:1001-506X.2009.02.031
行为综合功能流水线中的资源约束LB-ACO算法
针对行为综合功能流水线中带资源约束的调度问题,提出了一种新的功能流水线调度算法负栽平衡蚁群调度算法(load-balanced ant colony scheduling,LB-ACO).该算法将蚁群算法和力向算法的受力公式相结合,在保证较低运行时间复杂度O(cn2)的前提下,可获得近似最优的流水线调度结果.通过确定蚁群算法的局部试探因子和全局试探因子的计算方法,描述了该算法的实现步骤.通过仿真实验证明了该算法的流水线调度性能.
高级综合、流水线调度、蚁群算法、资源约束
31
TP202(自动化技术及设备)
国家"863计划"项目资助课题2002AA141041
2009-04-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
384-389