Using objective reduction and interactive procedure to handle many-objective optimization problems

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 415-427

  Sinha, Ankur ^a   Saxena, Dhish Kumar ^b   Deb, Kalyanmoy ^c   Tiwari, Ashutosh ^b  

^a HELSINKI SCHOOL OF ECONOMICS   (Finland)

^b CRANFIELD UNIVERSITY   (United Kingdom)

^c INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Evolutionary algorithms; Evolutionary multi and many objective optimization; Interactive optimization; Machine learning; Multi criteria decision making

Indexed keywords

COGNITIVE OVERLOAD; COMPUTATIONAL COSTS; DECISION MAKERS; ENGINEERING PROBLEMS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; GENERIC PROCEDURES; HUMAN BEING; INTERACTIVE ENGAGEMENTS; INTERACTIVE OPTIMIZATION; MULTI-CRITERIA DECISION MAKING; OPTIMIZATION PROBLEMS; PARETO-FRONT; PARETO-OPTIMAL FRONT; PREFERRED SOLUTIONS; SEARCH EFFICIENCY;

ALGORITHMS; EVOLUTIONARY ALGORITHMS; LEARNING SYSTEMS; MULTIOBJECTIVE OPTIMIZATION;

DECISION MAKING;

EID: 84869389860     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.08.030     Document Type: Article

References (32)

1. C.A.C. Coello, and G.B. Lamont Applications of Multi-Objective Evolutionary Algorithms: Advances in Natural Computation-Vol1 2004 World Scientific Publishing Co. Pte. Ltd. Singapore
2. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
3. E. Zitzler, M. Laumanns, and L. Thiele SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization K. Giannakoglou, al. et, Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001) 2002 International Center for Numerical Methods in Engineering (CIMNE) 95 100
4. D.W. Corne, N.R. Jerram, J.D. Knowles, M.J. Oates, and M.J. Pesa-ii. Region-based selection in evolutionary multiobjective optimization Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001 Morgan Kaufmann Publishers 2001 283 290
5. K. Deb, and D.K. Saxena Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems IEEE Congress on Evolutionary Computation 2006 3353 3360
6. J. Knowles, and D. Corne Quantifying the effects of objective space dimension in evolutionary multiobjective optimization Proceedings of the Fourth International Conference on Evolutionary Multi-Criterion Optimization (EMO-2007) 2007 757 771 (LNCS 4403)
7. D. Kalyanmoy Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons, Inc New York, NY, USA
8. D.K. Saxena, J.A. Duro, A. Tiwari, K. Deb, Q. Zhang, Objective reduction in many-objective optimization: Linear and nonlinear algorithms, IEEE Transactions on Evolutionary Computation PP (99), http://dx.doi.org/10.1109/ TEVC.2012.2185847.
9. K. Deb, and J. Sundar Reference point based multi-objective optimization using evolutionary algorithms International Journal of Computational Intelligence Research (IJCIR) 2 6 2006 273 286
10. L. Thiele, K. Miettinen, P. Korhonen, J. Molina, A preference-based interactive evolutionary algorithm for multiobjective optimization, Technical Report W-412, Helsingin School of Economics, Helsingin Kauppakorkeakoulu, Finland, 2007.
11. K. Deb, and A. Kumar Interactive evolutionary multi-objective optimization and decision-making using reference direction method Genetic and Evolutionary Computation Conference (GECCO) 2007 781 788
12. K. Deb, and A. Kumar Light beam search based multi-objective optimization using evolutionary algorithms IEEE Congress on Evolutionary Computation 2007 2125 2132
13. S. Chaudhuri, and K. Deb An interactive evolutionary multi-objective optimization and decision making procedure Applied Soft Computing 10 1 2010 496 511
14. J. Branke, S. Greco, R. Slowinski, and P. Zielniewicz Interactive evolutionary multiobjective optimization using robust ordinal regression Proceedings of the Fifth International Conference on Evolutionary Multi-Criterion Optimization (EMO-09) 2009 Springer-Verlag Berlin 554 568
15. K. Deb, A. Sinha, P. Korhonen, and J. Wallenius An interactive evolutionary multi-objective optimization method based on progressively approximated value functions IEEE Transactions on Evolutionary Computation 14 5 2010 723 739
16. R.L. Keeney, and H. Raiffa Decisions with Multiple Objectives: Preferences and Value Tradeoffs 1976 Wiley New York
17. G.A. Miller The magical number seven, plus or minus two: Some limits on our capacity for processing information Psychological Review 63 2 1956 81 97
18. D. Brockhoff, D.K. Saxena, K. Deb, and E. Zitzler On handling a large number of objectives a posteriori and during optimization Multiobjective Problem Solving from Nature, Natural Computing Series PartIV 2007 Springer Berlin, Germany 377 403
19. A.L. Jaimes, C.A.C. Coello, and D. Chakraborty Objective Reduction Using a Feature Selection Technique Genetic and Evolutionary Computation Conference (GECCO) 2008 673 680
20. H.K. Singh, A. Isaacs, and T. Ray A Pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problems IEEE Transactions on Evolutionary Computation 99 4 2011 1 18
21. D. Saxena, and K. Deb Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: Employing correntropy and a novel maximum variance unfolding S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, T. Murata, Evolutionary Multi-Criterion Optimization, Vol. 4403 of Lecture Notes in Computer Science 2007 Springer Berlin/Heidelberg pp. 772-787
22. S. Phelps, and M. Koksalan An interactive evolutionary metaheuristic for multiobjective combinatorial optimization Management Science 49 12 2003 1726 1738
23. J.W. Fowler, E.S. Gel, M. Koksalan, P. Korhonen, J.L. Marquis, and J. Wallenius Interactive evolutionary multi-objective optimization for quasi-concave preference functions European Journal of Operational Research 206 2 2009 417 425
24. A. Jaszkiewicz Interactive multiobjective optimization with the Pareto memetic algorithm Foundations of Computing and Decision Sciences 32 1 2007 15 32
25. A. Sinha, P. Korhonen, J. Wallenius, and K. Deb An interactive evolutionary multi-objective optimization method based on polyhedral cones 2010 Learning and Intelligent Optimization (LION-2010) 2010 IEEE Press 318 332
26. J.F. Sturm Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones Optimization Methods and Software 11 1 1999 625 653
27. B. Borchers CSDP, a C library for semidefinite programming Optimization Methods and Software 11 1 1999 613 623
28. A. Sinha, K. Deb, P. Korhonen, and J. Wallenius Progressively interactive evolutionary multi-objective optimization method using generalized polynomial value functions 2010 IEEE Congress on Evolutionary Computation (CEC-2010) 2010 IEEE Press 1 8
29. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: Empirical results Evolutionary Computation 8 2 2000 173 195
30. K. Musselman, and J. Talavage A tradeoff cut approach to multiple objective optimization Operations Research 28 6 1980 1424 1435
31. T. Ray, K. Tai, and K.C. Seow An evolutionary algorithm for multiobjective optimization Engineering Optimization 33 3 2001 399 424
32. L. Gu, R.J. Yang, C.H. Tho, L. Makowski, O. Faruque, and Y. Li Optimization and robustness for crashworthiness of side impact International Journal of Vehicle Design 26 4 2012