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

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