采用混合单亲遗传算法求解一类资源-时间优化问题

？针对资源有限最短时间的一类资源-时间优化问题,提出了混合单亲遗传算法进行求解.作为一类np完全问题,该问题求解难度相当大,尤其问题规模大时寻找最短时间优化解就更困难.针对问题的特点本文引入的算法结合了启发式规则,给出了算法全局收敛的理论分析,并给出实际应用表明该算法的有效性.