基于正交设计的多目标演化算法

作者：曾三友; 魏巍; 康立山; 姚书振

来源：计算机学报, 2005, (07): 1153-1162.

• 演化算法
• 正交设计
• 多目标优化
• Pareto最优集
• Pareto最优前沿 evolutionary algorithms
• orthogonal design
• multi-objective optimization
• Pareto optimal set
• Pareto optimal front

提出一种基于正交设计的多目标演化算法以求解多目标优化问题(MOPs).它的特点在于:(1)用基于正交数组的均匀搜索代替经典EA的随机性搜索,既保证了解分布的均匀性,又保证了收敛的快速性;(2)用统计优化方法繁殖后代,不仅提高了解的精度,而且加快了收敛速度;(3)实验结果表明,对于双目标的MOPs,新算法在解集分布的均匀性、多样性与解精确性及算法收敛速度等方面均优于SPEA;(4)用于求解一个带约束多目标优化工程设计问题,它得到了最好的结果———Pareto最优解,在此之前,此问题的Pareto最优解是未知的.

• 单位
  武汉大学; 软件工程国家重点实验室; 株洲工学院