Various degrees of steadiness in NSGA-II and their influence on the quality of results

GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2015, Pages 749-750

  Buzdalov, Maxim ^a   Parfenov, Vladimir ^a  

^a ITMO UNIVERSITY   (Russian Federation)

Author keywords

Multi objective; NSGA II; Steady state

Indexed keywords

ALGORITHMS;

DISTRIBUTED ENVIRONMENTS; GENERAL TRENDS; MULTI OBJECTIVE; NSGA-II; NSGA-II ALGORITHM; QUALITY OF RESULTS; STEADY STATE; TEST PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 84959421579     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2739482.2764887     Document Type: Conference Paper

References (7)

1. M. Buzdalov and A. Shalyto. A provably asymptotically fast version of the generalized Jensen algorithm for non-dominated sorting. In International Conference on Parallel Problem Solving from Nature, number 8672 in Lecture Notes in Computer Science, pages 528-537. 2014.
2. M. Buzdalov, I. Yakupov, and A. Stankevich. Fast implementation of the steady-state NSGA-II algorithm for two dimensions based on incremental non-dominated sorting. In Proceedings of Genetic and Evolutionary Computation Conference, 2015 (to appear).
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II. Transactions on Evolutionary Computation, 6:182-197, 2000.
4. K. Li, K. Deb, Q. Zhang, and S. Kwong. Efficient non-domination level update approach for steady-state evolutionary multiobjective optimization. Technical report, 2014.
5. A. J. Nebro and 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, number 193 in Studies in Computational Intelligence, pages 435-456. Springer Berlin Heidelberg, 2009.
6. R Core Team. R: A language and environment for statistical computing. http://www.R-project.org/, 2013.
7. I. Yakupov and M. Buzdalov. Incremental non-dominated sorting with O(N) insertion for the two-dimensional case. In Proceedings of IEEE Congress on Evolutionary Computation, 2015 (to appear).