Corner sort for pareto-based many-objective optimization

IEEE Transactions on Cybernetics

Volumn 44, Issue 1, 2014, Pages 92-102

  Wang, Handing ^a   Yao, Xin ^b  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Corner sort; many objective optimization; nondominated sort; Pareto based multiobjective evolutionary algorithms (MOEA)

Indexed keywords

BENCH-MARK PROBLEMS; DIFFERENT DISTRIBUTIONS; MANY-OBJECTIVE OPTIMIZATIONS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOPS); NON-DOMINATED SORTING; NON-DOMINATED SORTS; NONDOMINATED SOLUTIONS;

EVOLUTIONARY ALGORITHMS; EXPERIMENTS; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

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

References (32)

1. C. Fonseca and P. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Int. Conf. Genetic Algor., vol. 1. 1993, pp. 416-423
2. N. Srinivas and K. Deb, "Muiltiobjective optimization using nondominated sorting in genetic algorithms," Evolut. Comput., vol. 2, no. 3, pp. 221-248, 1994
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evolut. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002 (Pubitemid 34555372)
4. J. Horn, N. Nafpliotis, and D. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. IEEE CEC, 1994, pp. 82-87
5. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evolut. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999 (Pubitemid 30544879)
6. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. EUROGEN Evolut. Methods Des., Optim. Control Appl. Industrial Problems, 2001, pp. 1-21
7. J. Knowles and D. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimisation," in Proc. IEEE CEC, vol. 1. 1999, pp. 98-105
8. D. Corne, N. Jerram, J. Knowles, and M. Oates, "PESA-II: Region-based selection in evolutionary multiobjective optimization," in Proc. GECCO, 2001, pp. 283-290
9. C. Coello Coello and M. Lechuga, "MOPSO: A proposal for multiple objective particle swarm optimization," in Proc. IEEE CEC, vol. 2. 2002, pp. 1051-1056
10. I. Karahan and M. Koksalan, "A territory defining multiobjective evolutionary algorithms and preference incorporation," IEEE Trans. Evolut. Comput., vol. 14, no. 4, pp. 636-664, Aug. 2010
11. V. Khare, X. Yao, and K. Deb, "Performance scaling of multiobjective evolutionary algorithms," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science Series), C. Fonseca, P. Fleming, E. Zitzler, L. Thiele, and K. Deb (Eds.) Berlin/Heidelberg, Germany: Springer, 2003, vol. 2632, pp. 376-390
12. K. Praditwong and X. Yao, "How well do multiobjective evolutionary algorithms scale to large problems," in Proc. IEEE CEC, 2007, pp. 3959-3966
13. T. Wagner, N. Beume, and B. Naujoks, "Pareto-, aggregation-, and indicator-based methods in many-objective optimization," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2007, pp. 742-756 (Pubitemid 350270923)
14. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary manyobjective optimization: A short review," in Proc. IEEE, Jun. 2008, pp. 2419-2426
15. O. Schutze, A. Lara, and C. Coello, "On the influence of the number of objectives on the hardness of a multiobjective optimization problem," IEEE Trans. Evolut. Comput., vol. 15, no. 4, pp. 444-455, Aug. 2011
16. D. Brockhoff and E. Zitzler, "Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods," in Proc. IEEE CEC, 2007, pp. 2086-2093
17. A. Lopez Jaimes, C. Coello Coello, and D. Chakraborty, "Objective reduction using a feature selection technique," in Proc. GECCO, 2008, pp. 673-680
18. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, "Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations," in Proc. IEEE Int. Conf. SMC, 2009, pp. 1758-1763
19. E. Zitzler and S. K̈unzli, "Indicator-based selection in multiobjective search," in Parallel Problem Solving from Nature-PPSN VIII. Berlin, Germany: Springer, 2004, pp. 832-842 (Pubitemid 39750284)
20. J. Bader and E. Zitzler, "A hypervolume-based optimizer for highdimensional objective spaces," in New Developments in Multiple Objective and Goal Programming (Lecture Notes in Economics and Mathematical Systems Series), D. Jones, M. Tamiz, and J. Ries (Eds.) Berlin, Heidelberg, Germany: Springer, 2010, vol. 638, pp. 35-54
21. E. Hughes, "Many-objective directed evolutionary line search," in Proc. GECCO, 2011, pp. 761-768
22. H. Sato, H. Aguirre, and K. Tanaka, "Controlling dominance area of solutions and its impact on the performance of MOEAs," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2007, pp. 5-20 (Pubitemid 350284279)
23. H. Aguirre and K. Tanaka, "Space partitioning with adaptive ?-ranking and substitute distance assignments: A comparative study on manyobjective MNK-landscapes," in Proc. GECCO, 2009, pp. 547-554
24. M. K̈oppen, R. Vicente-Garcia, and B. Nickolay, "Fuzzy- Paretodominance and its application in evolutionary multi-objective optimization," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2005, pp. 399-412 (Pubitemid 41251779)
25. M. K̈oppen and C. Veenhuis, "Multi-objective particle swarm optimization by fuzzy-Pareto-dominance meta-heuristic," Int. J. Hybrid Intell. Syst., vol. 3, no. 4, pp. 179-186, 2006
26. O. Scḧutze, "A new data structure for the nondominance problem in multi-objective optimization," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2003, pp. 509-518
27. M. Lukasiewycz, M. Glab, C. Haubelt, and J. Teich, "Symbolic archive representation for a fast nondominance test," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2007, pp. 111-125 (Pubitemid 350270881)
28. H. Singh, A. Isaacs, and T. Ray, "A Pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problems," IEEE Trans. Evolut. Comput., vol. 15, no. 4, pp. 539-556, Aug. 2011
29. M. Koppen, K. Yoshida, and K. Ohnishi, "A GRATIS theorem for relational optimization," in Proc. 11th Int. Conf. HIS, 2011, pp. 674-679
30. K. Deb and S. Tiwari, "Omni-optimizer: A procedure for single and multi-objective optimization," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2005, pp. 47-61 (Pubitemid 41251755)
31. K. McClymont and E. Keedwell, "Deductive sort and climbing sort: New methods for non-dominated sorting," Evolut. Comput., vol. 20, no. 1, pp. 1-26, 2012
32. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. IEEE CEC, 2002, pp. 825-830.