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

Optimization Method of Engineering Project Resource Balance Based on SAGA

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

In order to improve the efficiency of project resource optimization,a method for project resource optimization based on simulated annealing genetic algorithm(SAGA)is proposed.Based on the analysis of the search capability,optimization mechanism,optimization structure and optimization operation complementarity and fusibility of the simulated annealing(SA)and genetic algorithm(GA),the SA optimization results are used as the initial population of the GA to realize the organic combination of both.The SAGA’s optimization efficiency is verified by examples,and the results show that in the problem of resource balance optimization,the stability of the GA’s optimal solution is greatly affected by the population size,and the larger the population,the lower the optimization efficiency;the SA has poor performance in the optimal solution stability and running time,and cannot meet the actual optimization requirements;the SAGA can get 100%stable optimal solution in a short running time with a small population,which is highly applicable to the problem.