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