一种混合交叉策略的多目标演化算法及其性能分析

Multi-objective Evolutionary Algorithm Based on Double Crossover and Its Performances Analysis

演化算法(EA)是求解多目标优化问题(MOP)重要而有效的方法,而应用演化策略、技巧是改善解性能的重要途径。作者叙述了多目标优化问题的有关概念,结合已有算法中的方法,设计了基于两种交叉操作相互结合的多目标演化算法(MOEADC),并且分析相关性能。该算法不仅具有较高的计算效率,而且具有较好的收敛性能,并且运用了有关方法维护了解集的分布性能。算例结果表明该算法的良好性能。

Evolutionary algorithm is a main and effective method solving a multi-objective optimization problem （MOP）. It is a significant approach, in which solutions＇ performance of MOP is improved, by using all kinds of evolutionary strategies and techniques. Some concepts about a multi-objective optimization problem were described, and with some operators in several noted algorithms, a multi-objective evolutionary algorithm based on double crossover was designed, and relevant performances were analyzed. The proposed algorithm is not only computationally efficient, but also has good convergence performance, and some method is also applied to maintain solutions＇ diversity. The experiment shows it performs well.