ABSTRACT
In general, multi-objective optimization problems (MOPs) with up to three objectives can be solved using multi-objecti-ve evolutionary algorithms (MOEAs). However, for MOPs with four or more objectives, current algorithms show some limitations. To address these limitations, dimensionality reduction approaches try to transform the problem by eliminating not essential objectives in such a way that afterward a standard MOEA can be used. To reduce the size of the objective set, Deb and Saxena proposed a method that combines Principal Component Analysis (PCA) with the NSGA-II, called PCA-NSGA-II. Using PCA-NSGA-II as a reference, this work proposes to combine PCA and a clustering procedure for improving the dimensionality reduction process. Experimental runs were conducted with test problems DTLZ2(M) and DTLZ5(I,M) obtaining better results with the proposed method than the obtained with the PCA-NSGA-II.
- Brockhoff, D., Saxena, D., Deb, K., Zitzler, E.: On handling a large number of objectives a posteriori and during optimization. In: Multiobjective Probl. Solving from Nat. Springer (2008)Google Scholar
- Coello Coello, C.A.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comp. Methods in Appl. Mechanics and Eng. 191(11) (2002)Google Scholar
- Deb, K., Saxena, K.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: 2006 IEEE Congress on Evolut. Comp. (CEC'2006). pp. 3353--3360. IEEE (July 2006)Google Scholar
- Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary Multiobjective Optim. Adv. Inf. and Knowl. Process., Springer (2005)Google Scholar
- von Lücken, C., Barán, B., Brizuela, C.: A survey on multi-objective evolutionary algorithms for many-objective problems. Comput. Optim. and Appl. 58(3), 707--756 (2014) Google ScholarDigital Library
- Saxena, D.K., Deb, K.: Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: Employing correntropy and a novel maximum variance unfolding. In: Proc. of the 4th Int. Conf. on Evol. Multi-Criterion Optim. EMO 2007. Lect. Notes in Comput. Sci., vol. 4403, pp. 772--787. Springer (2007) Google ScholarDigital Library
Index Terms
- Dimensionality Reduction in Many-objective Problems Combining PCA and Spectral Clustering
Recommendations
A survey on multi-objective evolutionary algorithms for many-objective problems
Multi-objective evolutionary algorithms (MOEAs) are well-suited for solving several complex multi-objective problems with two or three objectives. However, as the number of conflicting objectives increases, the performance of most MOEAs is severely ...
Objective reduction for many-objective optimization problems using objective subspace extraction
Multi-objective evolutionary algorithms (MOEAs) have shown their effectiveness in exploring a well converged and diversified approximation set for multi-objective optimization problems (MOPs) with 2 and 3 objectives. However, most of them perform poorly ...
Objective extraction via fuzzy clustering in evolutionary many-objective optimization
Highlights- An objective extraction method based on fuzzy clustering is proposed for many-objective optimization.
- The objective extraction method is combined with NSGA-II and is applied to DTLZ5 and DTLZ2 with different number of objectives and ...
AbstractMany-objective optimization problems (MaOPs), which have more than three objectives to optimize simultaneously, have attracted much attention recently in the community of evolutionary computation. Most existing multi-objective evolutionary ...
Comments