基于JIT的非等同并行多机调度问题的混合遗传算法

摘要

针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法.该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率.数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题.