基于最小二乘法的高维目标减少算法-控制理论与应用.PDF

28 7 Vol. 28 No. 7 2011 7 Control Theory Applications Jul. 2011 :2011 , , , (, 411105) : , , . , (ORLSM), , , . , . 3, (IGD)(CDR)3, . , ORLSM; CDRIGD. : ; ; ; : TP18 : A Objective-reduction using the least squares method ZHENG Jin-hua, ZHOU Cong, LI Ke, L Hui (Institute of Information and Engineering, Xiangtan University, Xiangtan Hunan 411105, China) Abstract: Multi-objective evolutionary algorithms are widely applied to many real world problems; however, most of the papers merely focus on the problems with two or three objectives, in which objective-reduction has become a research focus for many multi-objective optimization. From the views of decision makers, this paper proposes a new objective-reduction using the least squares method(ORLSM). This algorithm fits each objective into multi-straight lines and determines the most redundant objective couples between each two slope vectors for searching the most redundant objective. Moreover, in view of the variety of individual dominance relation after the number of objectives is decreased, a performance assessment metric based on the changed Pareto dominance ratio(CDR) is also proposed. From an extensive comparative study with two similar algorithms in terms of inverted generational distance(IGD), CDR, and running time on 3 test problems, ORLSM indicates its superiority in overall performances; CDR and IGD almost have the evaluation in assessments. Key words: multi-objective optimizations; objective-reduction algorithm; the least squares method; metric 1 (Introduction) (ef