An interactive evolutionary multi-objective optimization method based on polyhedral cones

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6073 LNCS, Issue , 2010, Pages 318-332

  Sinha, Ankur ^a   Korhonen, Pekka ^a   Wallenius, Jyrki ^a   Deb, Kalyanmoy ^a,b  

^a HELSINKI SCHOOL OF ECONOMICS   (Finland)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Evolutionary multi objective optimization; interactive multi objective optimization; multiple criteria decision making; preference based multi objective optimization; sequential quadratic programming

Indexed keywords

DECISION MAKERS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; LOCAL SEARCH; MULTIPLE CRITERIA DECISION MAKING; POLYHEDRAL CONE; PREFERENCE-BASED; REGION OF INTEREST; SEARCH SPACES; SEQUENTIAL QUADRATIC PROGRAMMING; TERMINATION CRITERIA;

DECISION MAKING; QUADRATIC PROGRAMMING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77954611979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13800-3_33     Document Type: Conference Paper

References (30)

1. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)
2. Coello, C.A.C., VanVeldhuizen, D.A., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Boston (2002)
3. Deb, K., Saxena, D.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: Proceedings of the World Congress on Computational Intelligence (WCCI 2006), pp. 3352-3360 (2006)
4. Deb, K., Sinha, A., Korhonen, P., Wallenius, J.: An Interactive Evolutionary Multi-Objective Optimization Method Based on Progressively Approximated Value Functions. Technical Report Kangal Report No. 2009005, Kanpur, India: Department of Mechanical Engineering, Indian Institute of Technology Kanpur, http://www.iitk.ac.in/kangal/pub.htm
5. Knowles, J., Corne, D.: Quantifying the effects of objective space dimension in evolutionary multiobjective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757-771. Springer, Heidelberg (2007)
6. Branke, J., Kaussler, T., Schmeck, H.: Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32, 499-507 (2001)
7. Branke, J., Deb, K.: Integrating user preferences into evolutionary multi-objective optimization. In: Jin, Y. (ed.) Knowledge Incorporation in Evolutionary Computation, pp. 461-477. Springer, Heidelberg (2004)
8. Deb, K., Sundar, J., Uday, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research (IJCIR) 2(6), 273-286 (2006)
9. Thiele, L., Miettinen, K., Korhonen, P., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Evolutionary Computation Journal (in press)
10. Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 781-788. ACM, New York (2007)
11. Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2125-2132 (2007)
12. Jaszkiewicz, A., Branke, J.: Interactive multiobjective evolutionary algorithms. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 179-193. Springer, Heidelberg (2008)
13. Korhonen, P., Laakso, J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Reseaech 24, 277-287 (1986)
14. Korhonen, P., Yu, G.Y.: A reference direction approach to multiple objective quadraticlinear programming. European Journal of Operational Reseaech 102, 601-610 (1997) (Pubitemid 127397093)
15. Branke, J., Greco, S., Slowinski, R., Zielniewicz, P.: Interactive evolutionary multiobjective optimization using robust ordinal regression. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 554-568. Springer, Heidelberg (2009)
16. Korhonen, P., Moskowitz, H., Wallenius, J.: A progressive algorithm for modeling and solving multiple-criteria decision problems. Operations Research 34(5), 726-731 (1986)
17. Korhonen, P., Moskowitz, H., Salminen, P., Wallenius, J.: Further developments and tests of a progressive algorithm for multiple criteria decision making. Operations Research 41(6), 1033-1045 (1993)
18. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002) (Pubitemid 34555372)
19. Greenwood, G.W., Hu, X., D'Ambrosio, J.G.: Fitness functions for multiple objective optimization problems: Combining preferences with pareto rankings. In: Foundations of Genetic Algorithms (FOGA), pp. 437-455. Morgan Kauffman, San Mateo (1996)
20. Phelps, S., Koksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12), 1726-1738 (2003)
21. Jaszkiewicz, A.: Interactive multiobjective optimization with the pareto memetic algorithm. Foundations of Computing and Decision Sciences 32(1), 15-32 (2007)
22. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Périaux, J., Papailiou, K.D., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95-100. International Center for Numerical Methods in Engineering (CIMNE), Athens (2001)
23. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)
24. Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Applications, pp. 468-486. Springer, Berlin (1980)
25. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9(2), 115-148 (1995) (Pubitemid 126034016)
26. Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
27. Byrd, R.H., Nocedal, J., Waltz, R.A.: KNITRO: An integrated package for nonlinear optimization, pp. 35-59. Springer, Heidelberg (2006)
28. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization, pp. 105-145. Springer, London (2005)
29. Fowler, J.W., Gel, E.S., Koksalan, M., Korhonen, P., Marquis, J.L., Wallenius, J.: Interactive Evolutionary Multi-Objective Optimization for Quasi-Concave Preference Functions. Submitted to European Journal of Operational Research (2009)
30. Korhonen, P., Karaivanova, J.: An Algorithm for Projecting a Reference Direction onto the Nondominated Set of Given Points. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 29, 429-435 (1999)