|
|||||
|
|
| 一种求解多处理机调度问题的自适应蚁群算法 | |
| 引用本文： | 陈晶,;刘加中.一种求解多处理机调度问题的自适应蚁群算法[J].聊城师院学报,2009(4):86-89. |
| 作者姓名： | 陈晶 ;刘加中 |
| 作者单位： | [1]聊城大学计算机学院,山东聊城252059; [2]山东新时代药业,山东费县273400 |
| 基金项目： | 山东省自然科学基金资助项目（2004ZX14）、山东省教育厅科研发展计划（J09LG29）和山东软科项目（2009RKB125） |
| 摘 要： | 将蚁群算法应用于求解多处理机调度问题，提出一种自适应蚁群算法．算法以最小化makespan为调度目标，根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻，将任务分配在恰当的机器上，并通过自适应调整阈值实现全局探索与精细查找的平衡．实验结果表明算法具有较好的优化性能． |
| 关 键 词： | 多处理机调度 蚁群算法 启发式算法 |
| 本文献已被 维普 等数据库收录！ | |