一种求解多处理机调度问题的自适应蚁群算法

摘要

将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法.算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡.实验结果表明算法具有较好的优化性能.