基于剪枝算法解决多处理机调度问题的算法研究

• 作者: 张晓 李博 颜靖艺
• 来源期刊: 计算机应用研究
• 关键词: 多处理机调度问题 剪枝算法 笨人算法 贪心算法 遗传算法 差分进化算法
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2386-2389
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.02.0064

摘要

针对当前算法求解多处理机调度问题的不足,从剪枝策略的角度提出了一种笨人算法.笨人算法的思路是:不断排除最差解,直到剩下唯一解.这种剪枝算法至少保证当前的选择不是最差的,并且对计算过程的最大复杂度作了一个估计.经过实验分析,对于N×N的MSP,多数情况下,笨人算法比贪心算法、遗传算法、差分进化算法的表现更为稳定和优秀,是一种有效的算法,也为相关问题的研究提供了一种新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓		57	310	10.0	12.0
2	李博		80	345	10.0	13.0
3	颜靖艺		2	4	1.0	2.0