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

作　　者：陈晶[1] 刘加中 

机构地区：[1]聊城大学计算机学院,山东聊城252059 [2]山东新时代药业,山东费县273400

出　　处：《聊城大学学报（自然科学版）》2009年第4期86-89,共4页Journal of Liaocheng University:Natural Science Edition

基　　金：山东省自然科学基金资助项目(2004ZX14);山东省教育厅科研发展计划(J09LG29);山东软科项目(2009RKB125)

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

关 键 词：多处理机调度 蚁群算法 启发式算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]