Abstract
In recent years, multi-objective optimization problems (MOPs) have attracted more and more attention, and various approaches have been developed to solve them. This paper proposes a new multi-objective evolutionary algorithm (MOEA), namely Pareto partial dominance on two selected objectives MOEA (PPDSO-MOEA), which calculates dominance between solutions using only two selected objectives when choosing parent population. In the proposed algorithm, two objectives are mainly selected with the first and the second largest distances to the corresponding dimension of the best point. PPDSO-MOEA switches the two-objective combination in every I g generation to optimize all of the objective functions. The search performance of the proposed method is verified on many-objective 0/1 knapsack problems. State-of-the-art algorithms including plus .1em minus .1em PPD-MOEA, MOEA/D, UMOEA/D, and an algorithm selecting objectives with random method (RSO) are considered as rival algorithms. The experimental results show that PPDSO-MOEA outperforms all the four algorithms on most scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer (2007)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
K. Miettinen: Nonlinear Multiobjective Optimization. Springer, vol. 12 (1999)
Farina, M., Amato, P.: On the Optimal Solution Definition for Many-Criteria Optimization Problems. In: Proceedings of the NAFIPS-FLINT International Conference, pp. 233–238 (2002)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., et al. (eds.) PPSN VIII 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)
Tan, Y., Jiao, Y., Li, H., et al.: MOEA/D+ uniform design: A new version of MOEA/D for optimization problems with many objectives. Computers & Operations Research 40(6), 1648–1660 (2013)
Liu, H.L., Gu, F., Zhang, Q.: Decomposition of a Multiobjective Optimization Problem into a Number of Simple Multiobjective Subproblems. IEEE Transactions on Evolutionary Computation 18(3), 450–455 (2014)
Deb, K., Jain, H.: An Evolutionary Many-Objective Optimization Algorithm Using Reference-point Based Non-dominated Sorting Approach, Part I: Solving Problems with Box Constraints. IEEE Transactions on Evolutionary Computation PP(99) (2013)
Sato, H., Aguirre, H.E., Tanaka, K.: Pareto partial dominance moea and hybrid archiving strategy included cdas in many-objective optimization. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2010)
Saxena, D., Duro, J., Tiwari, A., Deb, K., Zhang, Q.: Objective reduction in many-objective optimization: Linear and nonlinear algorithms. IEEE Transactions on Evolutionary Computation 17(1), 77–99 (2013)
López Jaimes, A., Coello Coello, C.A., Aguirre, H., et al.: Objective space partitioning using conflict information for solving many-objective problems. Information Sciences 268, 305–327 (2014)
Sato, M., Aguirre, H.E., Tanaka, K.: Effects of δ-Similar Elimination and Controlled Elitism in the NSGA-II Multiobjective Evolutionary Algorithm. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1164–1171. IEEE (2006)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications, vol. 63. Shaker, Ithaca (1999)
Wikipedia contributors: Wilcoxon signed−rank test. Wikipedia, The Free Encyclopedia. Wikipedia, The Free Encyclopedia (July 1, 2014) (Web July 6, 2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, J., Yan, M. (2014). Pareto Partial Dominance on Two Selected Objectives MOEA on Many-Objective 0/1 Knapsack Problems. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8794. Springer, Cham. https://doi.org/10.1007/978-3-319-11857-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-11857-4_42
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11856-7
Online ISBN: 978-3-319-11857-4
eBook Packages: Computer ScienceComputer Science (R0)