行为综合功能流水线中的资源约束LB-ACO算法

• 作者: 宋德强 段成华 黄庆明
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 高级综合 流水线调度 蚁群算法 资源约束
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 系统工程
• 页码范围: 384-389
• 页数: 6页
• 分类号: TP202
• 字数: 5897字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2009.02.031

摘要

针对行为综合功能流水线中带资源约束的调度问题,提出了一种新的功能流水线调度算法负栽平衡蚁群调度算法(load-balanced ant colony scheduling,LB-ACO).该算法将蚁群算法和力向算法的受力公式相结合,在保证较低运行时间复杂度O(cn2)的前提下,可获得近似最优的流水线调度结果.通过确定蚁群算法的局部试探因子和全局试探因子的计算方法,描述了该算法的实现步骤.通过仿真实验证明了该算法的流水线调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段成华	中国科学院研究生院信息科学与工程学院	31	139	7.0	10.0
2	宋德强	中国科学院研究生院信息科学与工程学院	1	1	1.0	1.0
3	黄庆明	中国科学院研究生院信息科学与工程学院	16	341	7.0	16.0