文件名称:论文研究-采用混合单亲遗传算法求解一类资源-时间优化问题.pdf
文件大小:178KB
文件格式:PDF
更新时间:2022-10-10 05:08:14
论文研究
论文研究-采用混合单亲遗传算法求解一类资源-时间优化问题.pdf, 针对资源有限最短时间的一类资源 -时间优化问题 ,提出了混合单亲遗传算法进行求解 .作为一类 NP完全问题 ,该问题求解难度相当大 ,尤其问题规模大时寻找最短时间优化解就更困难 .针对问题的特点本文引入的算法结合了启发式规则 ,给出了算法全局收敛的理论分析 ,并给出实际应用表明该算法的有效性.