| 基于剪枝算法解决多处理机调度问题的算法研究 |
| |
| 引用本文： | 李博,张晓,颜靖艺.基于剪枝算法解决多处理机调度问题的算法研究[J].计算机应用研究,2020,37(8):2386-2389. |
| |
| 作者姓名： | 李博 张晓 颜靖艺 |
| |
| 作者单位： | 西北工业大学 计算机学院,西安710129;工信部大数据存储与管理重点实验室,西安710129;西北工业大学 管理学院,西安710129 |
| |
| 摘 要： | 针对当前算法求解多处理机调度问题的不足，从剪枝策略的角度提出了一种笨人算法。笨人算法的思路是：不断排除最差解，直到剩下唯一解。这种剪枝算法至少保证当前的选择不是最差的，并且对计算过程的最大复杂度作了一个估计。经过实验分析，对于◢N×N◣的MSP，多数情况下，笨人算法比贪心算法、遗传算法、差分进化算法的表现更为稳定和优秀，是一种有效的算法，也为相关问题的研究提供了一种新的思路。
|
| 关 键 词： | 多处理机调度问题 剪枝算法 笨人算法 贪心算法 遗传算法 差分进化算法 |
| 收稿时间： | 2019/2/8 0:00:00 |
| 修稿时间： | 2020/7/8 0:00:00 |
Algorithm research of solving multiprocessor scheduling problem based on pruning algorithm |
| |
| Affiliation: | School of Computer Science, Northwestern Polytechnical University,, |
| |
| Abstract: | |
| |
| Keywords: | multiprocessor scheduling problem pruning algorithm fool algorithm greedy algorithm genetic algorithm differential evolution algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
