An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, Part II: Handling constraints and extending to an adaptive approach

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 4, 2014, Pages 602-622

  Jain, Himanshu ^a   Deb, Kalyanmoy ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b Michigan State University   (United States)

Author keywords

evolutionary computation; large dimension; Many objective optimization; multi criterion optimization; non dominated sorting; NSGA III

Indexed keywords

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; PARETO PRINCIPLE;

LARGE DIMENSIONS; MANY-OBJECTIVE OPTIMIZATIONS; MULTI-CRITERION OPTIMIZATION; NON-DOMINATED SORTING; NSGA-III;

PROBLEM SOLVING;

EID: 84905579836     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281534     Document Type: Article

References (27)

1. K. Deb and H. Jain, "An improved NSGA-II procedure for manyobjective optimization, Part I: Problems with box constraints, " IEEE Trans. Evol. Comput., pp. 1-8.
2. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
3. C. A. C. Coello, D. A. VanVeldhuizen, and G. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Boston, MA, USA: Kluwer, 2002.
4. K. C. Tan, E. F. Khor, and T. H. Lee, Multi-objective Evolutionary Algorithms and Applications. London, U.K.: Springer-Verlag, 2005.
5. K. Deb and D. Saxena, "Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems, " in Proc. WCCI, 2006, pp. 3352-3360.
6. E. J. Hughes, "Evolutionary many-objective optimisation: Many once or one many?" in Proc. CEC, 2005, pp. 222-227. (Pubitemid 41495859)
7. Q. Zhang and H. Li, "MOEA/D: A multi-objective evolutionary algorithm based on decomposition, " IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007. (Pubitemid 350187486)
8. D. K. Saxena, J. A. Duro, A. Tiwari, K. Deb, and Q. Zhang, "Objective reduction in many-objective optimization: Linear and nonlinear algorithms, " IEEE Trans. Evol. Comput., vol. 17, no. 1, pp. 77-99.
9. D. Hadka and P. Reed, "Borg: An auto-Adaptive many-objective evolutionary computing framework, " IEEE Trans. Evol. Comput., vol. 21, no. 2, pp. 231-259, 2013.
10. J. A. Lopez and C. A. Coello Coello, "Some techniques to deal with many-objective problems, " in Proc. 11th Annu. Conf. Companion Genet. Evol. Comput. Conf., 2009, pp. 2693-2696.
11. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary manyobjective optimization: A short review, " in Proc. CEC, 2008, pp. 2424-2431.
12. K. Sindhya, K. Miettinen, and K. Deb, "A hybrid framework for evolutionary multi-objective optimization, " IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 495-511, 2013.
13. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II, " IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
14. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multi-objective optimization, " in Evolutionary Methods for Design Optimization and Control With Applications to Industrial Problems, K. C. Giannakoglou, D. T. Tsahalis, J. Periaux, K. D. Papailiou, and T. Fogarty, Eds. Athens, Greece: International Center Numerical Methods Eng. (CIMNE), 2001, pp. 95-100.
15. M. A. Jan and Q. Zhang, "MOEA/D for constrained multi-objective optimization: Some preliminary experimental results, " in Proc. U.K. Workshop Comput. Intell., 2010, pp. 1-6.
16. H. Li and Q. Zhang, "Multi-objective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II, " IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
17. R. Storn and K. Price, "Differential evolution: A fast and efficient heuristic for global optimization over continuous spaces, " J. Global Optimization, vol. 11, no. 4, pp. 341-359, Dec. 1997. (Pubitemid 127502202)
18. C. M. Fonseca and P. J. Fleming, "Multi-objective optimization and multiple constraint handling with evolutionary algorithms-Part II: Application example, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 28, no. 1, pp. 38-47, Jan. 1998. (Pubitemid 128748053)
19. K. Deb, A. Pratap, and T. Meyarivan, "Constrained test problems for multi-objective evolutionary optimization, " in Proc. 1st EMO, 2001, pp. 284-298. (Pubitemid 33241394)
20. S. Kukkonen and K. Deb, "Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems, " in Proc. CEC, 2006, pp. 1179-1186. (Pubitemid 47130632)
21. V. Chankong and Y. Y. Haimes, Multi-objective Decision Making Theory and Methodology. New York, NY, USA: North-Holland, 1983.
22. K. Miettinen, Nonlinear Multi-objective Optimization. Boston, MA, USA: Kluwer, 1999.
23. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space, " Complex Syst., vol. 9, no. 2, pp. 115-148, 1995. (Pubitemid 126034016)
24. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multi-objective optimization, " in Evolutionary Multiobjective Optimization, A. Abraham, L. Jain, and R. Goldberg, Eds. London, U.K.: Springer-Verlag, 2005, pp. 105-145.
25. T. Ray, K. Tai, and K. C. Seow, "An evolutionary algorithm for multi-objective optimization, " Eng. Optimization, vol. 33, no. 3, pp. 399-424, 2001.
26. I. Das and J. Dennis, "Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems, " SIAM J. Optimization, vol. 8, no. 3, pp. 631-657, 1998.
27. H. Jain and K. Deb, "An improved adaptive approach for elitist nondominated sorting genetic algorithm for many-objective optimization, " in Proc. 7th Int. Conf. Evolutionary Multi-Criterion Optimization, LNCS 7811, Sheffield, UK, 2013, pp. 307-321. .