A coevolutionary approach to many objective optimization based on a novel ranking method

Intelligent Data Analysis

Volumn 20, Issue 1, 2016, Pages 129-151

  Rad, Mohammad Abbasi ^a   Hamzeh, Ali ^a  

^a SHIRAZ UNIVERSITY   (Iran)

Author keywords

Coevolution; hypervolume approximation; many objective optimization

Indexed keywords

ALGORITHMS; BENCHMARKING; EVOLUTIONARY ALGORITHMS;

BENCH-MARK-TEST PROBLEMS; CO-EVOLUTION; CO-EVOLUTIONARY APPROACH; HIGH-DIMENSIONAL PROBLEMS; HYPERVOLUME; HYPERVOLUME INDICATORS; MANY-OBJECTIVE OPTIMIZATIONS; SELECTION OPERATORS;

OPTIMIZATION;

EID: 84955507678     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-150797     Document Type: Article

References (31)

1. L. Wang, A.H.C. Ng and K. Deb, eds, Multi-objective evolutionary optimisation for product design and manufacturing, London: Springer, 2011.
2. H. Ishibuchi, N. Tsukamoto and Y. Nojima, Evolutionary many-objective optimization: A short review, in: Evolutionary Computation, CEC 2008, IEEE Congress on, Hong Kong, (2008).
3. M. Farina and P. Amato, On the optimal solution definition for many-criteria optimization problems, in: Fuzzy Information Processing Society, Annual Meeting of the North American, New Orleans, LA, (2002).
4. E. Hughes, Evolutionary many-objective optimisation: Many once or one many, in: Evolutionary Computation, 2005. The 2005 IEEE Congress on, Edinburgh, (2005).
5. D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Boston: Addison-Wesley, 1989.
6. J. Bader and E. Zitzler, HypE: An algorithm for fast hypervolume-based many-objective optimization, Evolutionary Computation 19(1) (2011), 45-76.
7. H. Sato, H.E. Aguirre and K. Tanaka, Improved S-CDAs using crossover controlling the number of crossed genes for many-objective optimization, in: GECCO '11, 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, (2011).
8. R. Wang, R. Purshouse and P. Fleming, Preference-inspired coevolutionary algorithms for many-objective optimization, Evolutionary Computation, IEEE Transactions on 17(4) (Aug 2013), 474-494.
9. K. Deb and H. Jain, Handling many-objective problems using an improved NSGA-II procedure, Evolutionary Computation (CEC), 2012 IEEE Congress on 1(8) (Jun 2012), 10-15.
10. K. Bringmann and T. Friedrich, Approximating the least hypervolume contributor: NP-hard in general, but fast in practice, in: Evolutionary Multi-Criterion Optimization (EMO09), Berlin: Springer, (2009), 6-20.
11. H. Ishibuchi, N. Tsukamoto, Y. Sakane and N. Yusuke, Hypervolume approximation using achievement scalarizing functions for evolutionary many-objective optimization, Evolutionary Computation, 2009, CEC '09. IEEE Congress on 530(537) (May 2009), 18-21.
12. R.C. Purshouse, C. Jalbə and P.J. Fleming, Preference-driven co-evolutionary algorithms show promise for manyobjective optimisation, in: Evolutionary Multi-Criterion Optimization, Ouro Preto, (2011).
13. R. Wang, R.C. Purshouse and P.J. Fleming, Preference-inspired co-evolutionary algorithm using adaptively generated goal vectors, in: Evolutionary Computation (CEC), 2013 IEEE Congress on, Cancún, (2013).
14. M. Laumanns, L. Thiele, K. Deb and E. Zitzler, Combining convergence and diversity in evolutionary multiobjective optimization, Evolutionary Computation 10(3) (2002), 263-282.
15. C.A.C. Coello, G.B. Lamont and D.A. Van Veldhuisen, Evolutionary algorithms for solving multi-objective problems, Berlin: Springer, 2007.
16. K. Miettinen, Nonlinear multiobjective optimzation, Boston: Kluwer Academic Publishers, 1999.
17. Q. Zhang and H. Li, MOEA/D: A multiobjective evolutionary algorithm based on decomposition, Evolutionary Computation, IEEE Transactions on 11(6) (Dec 2007), 712, 731.
18. M. Garza-Fabre, G. Toscano-Pulido, C.A.C. Coello and E. Rodriguez-Tello, Effective ranking + speciation = Manyobjective optimization, Evolutionary Computation (CEC), 2011 IEEE Congress on 2115(2122) (Jun 2011), 5-8.
19. E. Zitzler and S. Künzli, Indicator-based selection in multiobjective search, in: Parallel Problem Solving from Nature- PPSN VIII, Birmingham, Springer, (2004), 832-842.
20. E. Zitzler and L. Thiele, Multiobjective optimization using evolutionary algorithms - A comparative case study, in: Parallel Problem Solving from Nature, Amsterdam, (1998).
21. N. Beume, B. Naujoks and M. Emmerich, SMS-EMOA: Multiobjective selection based on dominated hypervolume, European Journal of Operational Research 181(3) (2007), 1653-1669.
22. A. Menchaca-Mendez and C.A.C. Coello, A new selection mechanism based on hypervolume and its locality property, Evolutionary Computation (CEC), 2013 IEEE Congress on 924(931) (Jun 2013), 20-23.
23. A. Auger, J. Bader, D. Brockhoff and E. Zitzler, Theory of the hypervolume indicator: Optimal μ-distributions and the choice of the reference point, in: Proceedings of the Tenth ACM SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA '09), ACM, New York, NY, USA, (2009), 87-102.
24. J. Lohn, W. Kraus and G. Haith, Comparing a coevolutionary genetic algorithm for multiobjective optimization, in: Evolutionary Computation, CEC '02 Proceedings of the 2002 Congress on, Honolulu, HI, (2002).
25. S. Huband, P. Hingston, L. Barone and L. While, A review of multiobjective test problems and a scalable test problem toolkit, Evolutionary Computation, IEEE Transactions on 10(5) (2006), 477-506.
26. S. Huband, L. Barone, L. While and P. Hingston, A scalable multi-objective test problem toolkit, in: Evolutionary Multi-Criterion Optimization, Guanajuato, Springer Berlin Heidelberg, (2005), 280-295.
27. C.A.C. Coello and N.C. Cortés, Solving multiobjective optimization problems using an artificial immune system, Genetic Programming and Evolvable Machines 6(2) (2005), 163-190.
28. M.G. Kendall, Rank correlation methods, 4th ed., London: Charles Griffin, 1970.
29. L. While, P. Hingston, L. Barone and S. Huband, A faster algorithm for calculating hypervolume, Evolutionary Computation, IEEE Transactions on 10(1) (Feb 2006), 29, 38.
30. M. Fleischer, The measure of pareto optima: Applications to multi-objective metaheuristics in evolutionary multicriterion optimization, Faro, Portugal, Springer Berlin Heidelberg, 2005, 519-533.
31. E.E. Korkmaz, J. Du, R. Alhajj and K. Barker, Combining advantages of new chromosome representation scheme and multi-objective genetic algorithms for better clustering, in: Intelligent Data Analysis, IOS Press 10 (2006), 163-182.