Efficient Nondomination Level Update Method for Steady-State Evolutionary Multiobjective Optimization

IEEE Transactions on Cybernetics

Volumn 47, Issue 9, 2017, Pages 2838-2849

  Li, Ke ^a,b   Deb, Kalyanmoy ^c   Zhang, Qingfu ^d   Zhang, Qiang ^e  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF EXETER   (United Kingdom)

^c Michigan State University   (United States)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^e SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Computational complexity; nondominated sorting (NDS); nondomination level (NDL); Pareto dominance; steady state evolutionary multiobjective optimization (EMO)

Indexed keywords

ITERATIVE METHODS; POPULATION STATISTICS;

EVOLUTION MODELING; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; NON DOMINATIONS; NON-DOMINATED SORTING; POPULATION SIZES; STEADY STATE; STEADY-STATE EVOLUTION; SYNTHETIC DATASETS;

MULTIOBJECTIVE OPTIMIZATION;

ARTICLE; MULTIOBJECTIVE OPTIMIZATION; POPULATION SIZE; REPRODUCTION; STEADY STATE;

EID: 84995458935     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2016.2621008     Document Type: Article

References (27)

1. D. E. Goldberg, Genetic Algorithms in Search, Optimization, Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
2. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, "A fast, elitist multiobjective genetic algorithm: NSGA-II, " IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
3. H. T. Kung, F. Luccio, F. P. Preparata, "On finding the maxima of a set of vectors, " J. ACM, vol. 22, no. 4, pp. 469-476, Oct. 1975.
4. M. T. Jensen, "Reducing the run-time complexity of multiobjective EAs: The NSGA-II, other algorithms, " IEEE Trans. Evol. Comput., vol. 7, no. 5, pp. 503-515, Oct. 2003.
5. K. McClymont, E. Keedwell, "Deductive sort, climbing sort: New methods for non-dominated sorting, " Evol. Comput., vol. 20, no. 1, pp. 1-26, 2012.
6. H. Wang, X. Yao, "Corner sort for Pareto-based many-objective optimization, " IEEE Trans. Cybern., vol. 44, no. 1, pp. 92-102, Jan. 2014.
7. X. Zhang, Y. Tian, R. Cheng, Y. Jin, "An efficient approach to nondominated sorting for evolutionary multiobjective optimization, " IEEE Trans. Evol. Comput., vol. 19, no. 2, pp. 201-213, Apr. 2015.
8. J. J. Durillo, A. J. Nebro, F. Luna, E. Alba, "On the effect of the steady-state selection scheme in multi-objective genetic algorithms, " in Proc. 5th Int. Conf. Evol. Multi Criterion Optim. (EMO), Nantes, France, 2009, pp. 183-197.
9. Q. Zhang, H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition, " IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
10. N. Beume, B. Naujoks, M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume, " Eur. J. Oper. Res., vol. 181, no. 3, pp. 1653-1669, 2007.
11. J. Bader, E. Zitzler, "HypE: An algorithm for fast hypervolume-based many-objective optimization, " Evol. Comput., vol. 19, no. 1, pp. 45-76, 2011.
12. K. Deb, M. Mohan, S. Mishra, "Evaluating the-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions, " Evol. Comput., vol. 13, no. 4, pp. 501-525, 2005.
13. K. Li, A. Fialho, S. Kwong, Q. Zhang, "Adaptive operator selection with bandits for a multiobjective evolutionary algorithm based on decomposition, " IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 114-130, Feb. 2014.
14. K. Nag, T. Pal, N. R. Pal, "ASMiGA: An archive-based steadystate micro genetic algorithm, " IEEE Trans. Cybern., vol. 45, no. 1, pp. 40-52, Jan. 2015.
15. K. Li, S. Kwong, K. Deb, "A dual-population paradigm for evolutionary multiobjective optimization, " Inf. Sci., vol. 309, pp. 50-72, Jul. 2015.
16. K. Li, K. Deb, Q. Zhang, S. Kwong, "An evolutionary manyobjective optimization algorithm based on dominance, decomposition, " IEEE Trans. Evol. Comput., vol. 19, no. 5, pp. 694-716, Oct. 2015.
17. A. J. Nebro, J. J. Durillo, "On the effect of applying a steady-state selection scheme in the multi-objective genetic algorithm NSGA-II, " in Nature-Inspired Algorithms for Optimisation (Studies in Computational Intelligence), vol. 193. Heidelberg, Germany: Springer, 2009, pp. 435-456.
18. M. Buzdalov, V. Parfenov, "Various degrees of steadiness in NSGA-II, their influence on the quality of results, " in Proc. Genet. Evol. Comput. Conf. (GECCO), Madrid, Spain, 2015, pp. 749-750.
19. M. Buzdalov, I. Yakupov, A. Stankevich, "Fast implementation of the steady-state NSGA-II algorithm for two dimensions based on incremental non-dominated sorting, " in Proc. Genet. Evol. Comput. Conf. (GECCO), Madrid, Spain, 2015, pp. 647-654.
20. K. Deb, L. Thiele, M. Laumanns, E. Zitzler, "Scalable test problems for evolutionary multiobjective optimization, " in Evolutionary Multiobjective Optimization (Advanced Information, Knowledge Processing), A. Abraham, L. Jain, R. Goldberg, Eds. London, U.K.: Springer, 2005, pp. 105-145.
21. J. J. Durillo, A. J. Nebro, "jMetal: A java framework for multiobjective optimization, " Adv. Eng. Softw., vol. 42, no. 10, pp. 760-771, 2011.
22. K. Deb, R. B. Agrawal, "Simulated binary crossover for continuous search space, " Complex Syst., vol. 9, no. 2, pp. 1-34, 1994.
23. K. Deb, M. Goyal, "A combined genetic adaptive search (GeneAS) for engineering design, " Comput. Sci. Informat., vol. 26, no. 4, pp. 30-45, 1996.
24. J. L. Bentley, "Multidimensional binary search trees used for associative searching, " Commun. ACM, vol. 18, no. 9, pp. 509-517, Sep. 1975.
25. K. Li, et al., "Achieving balance between proximity, diversity in multi-objective evolutionary algorithm, " Inf. Sci., vol. 182, no. 1, pp. 220-242, 2012.
26. K. Li, S. Kwong, R. Wang, K.-S. Tang, K.-F. Man, "Learning paradigm based on jumping genes: A general framework for enhancing exploration in evolutionary multiobjective optimization, " Inf. Sci., vol. 226, pp. 1-22, Mar. 2013.
27. K. Nag, N. R. Pal, "A multiobjective genetic programming-based ensemble for simultaneous feature selection, classification, " IEEE Trans. Cybern., vol. 46, no. 2, pp. 499-510, Feb. 2016.