基于SAGA的工程项目资源均衡优化方法

摘要

为提高工程项目资源优化效率,提出了基于模拟退火遗传算法(SAGA)的工程项目资源优化方法。基于对模拟退火算法(SA)和遗传算法(GA)的搜索能力、优化机制、优化结构和优化操作互补性和可融合性的分析,将模拟退火算法优化结果作为遗传算法初始种群,实现两者的有机结合。通过算例对模拟退火遗传算法的优化效率进行验证,结果表明:在工程项目资源均衡优化问题中,遗传算法最优解稳定性受种群大小影响较大,且种群越大,算法优化效率越低;模拟退火算法在最优解稳定性和运行时间方面的表现均欠佳,不能满足实际优化需求;模拟退火遗传算法能够用较小种群,在较短运行时间内得到100%稳定的最优解,在该问题中具有较强的适用性。