改进ST-GA遗传算法在多目标运输问题中的应用

摘要

在解决多目标运输优化问题的基于生成树的遗传算法(st—GA)中融入了NSGA-Ⅱ[1]算法,提出了一种新的生成树遗传算法(NSST-GA),新算法利用NSGA-Ⅱ中的策略来保持解群体的分布性和多样性,采用精英保留和擂台法来进行遗传选择,算例结果表明新算法提高了收敛速度,防止了早熟收敛,较好的保持了种群多样性和算法的稳定性.