采用混合策略遗传算法求解一类资源约束最短时间调度问题

资源约束最短时间调度问题是一类 NP完全问题 ,求解难度相当大 ,本文提出一种采用混合策略的遗传算法求解该类问题 ,混合策略中包含启发式的调度规则。理论分析表明本文提出的混合策略的遗传算法是全局收敛的 ,实际应用表明该算法快速有效优于传统算法。