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