启发式狼群算法求解不相关并行机调度问题

摘要

针对以最小化最大完工时间为目标的不相关并行机调度问题，提出一种启发式狼群算法（HWPA）进行求解。首先，考虑到经典狼群算法的搜索效率以及计算资源占用率等问题，在生成初始种群时，建立一种启发式算法，选择工件分配方案的同时通过最大完工时间设置相应邻域搜索机制，与随机生成的初始种群同时进行优化，以提高算法效率；其次，根据问题特点设计算法中智能行为机制，将探狼游走时的固定步长替换为随机步长，在召唤与围攻机制中采用差异化的局部保优策略，跳出局部最优解，提高算法搜索效率；最后，运用该算法进行仿真优化实验，结果表明，在较少的迭代次数内，该算法相较于GA、FOA平均改进107.35%、113.62%，证明了该算法的有效性和优越性。

0 引言

并行机调度［1］（Parallel Machine Scheduli