4.精英策略
精英策略是一种保持最好个体的策略,这种策略总是把第2代的最好的个体保存到第t+l代,从而防止在选择过程中丢失最优解。人们通过单目标优化的数值试验发现精英策略可以使演化算法具有更好的收敛性。同样在多目标演化算法中,精英策略也起到了重要的作用。研究表明精英策略有助于多目标演化算法取得较好的收敛结果,为了保证多目标演化算法更好地收敛于Pareto最优解或近似解,运用精英策略的多目标演化算法,通常专门用一个辅助群体( secondary popula-tion,archive solutions set)来保存算法运行过程中的一定数量的非劣解个体。但精英策略的引入大大增加了算法的时间和空间的复杂度。
4.3.3 多目标中心差异演化算法
1.多目标中心差异演化算法的基本思想
自从20世纪80年代Schaffer对多目标演化算法的开创性工作以来,多目标演化算法吸引了越来越多的研究者的兴趣与研讨,并涌现出了大量成功的算法。早期的多目标演化算法研究主要集中在如何得到均匀分布的最优解或近似最优解,为此引入了许多策略,如小生境、适应值共享和限制交配等。而近年来随着研究和应用的深入,实际求解问题的复杂性对算法的各种性能等技术发展提出了新的挑战,围绕着如何进一步提高算法的性能这一课题,研究者提出了大量切实有效的新的或是改进的算法。精英保留策略作为第二代多目标演化算法的主要标志被这一时期的算法所广泛应用,自此多目标演化算法在收敛速度和稳定性等算法性能上得到了明显的改善。
尽管演化算法在求解多目标优化问题时取得了一系列的进展,但是必须注意到以下五个方面。
……
展开