Interactive multiobjective evolutionary algorithms

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

Volumn 5252 LNCS, Issue , 2008, Pages 179-193

  Jaszkiewicz, Andrzej ^a   Branke, Jürgen ^b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS;

INTERACTIVE ANALYSIS; INTERACTIVE MULTIOBJECTIVE OPTIMIZATION; META HEURISTICS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE METAHEURISTICS; POSTERIORI; SINGLE OBJECTIVE; TRADITIONAL APPROACHES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 57049163681     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88908-3_7     Document Type: Conference Paper

References (51)

1. Alves, M., Clímaco, J.: An interactive method for 0-1 multiobjective problems using simulated annealing and tabu search. Journal of Heuristics 6, 385-403 (2000)
2. Barbosa, H.J.C., Barreto, A.M.S.: An interactive genetic algorithm with co-evolution of weights for multiobjective problems. In: Spector, L., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 203-210. Morgan Kaufmann, San Francisco (2001)
3. Caldwell, C., Johnston, V.S.: Tracking a criminal suspect through "face-space" with a genetic algorithm. In: International Conference on Genetic Algorithms, pp. 416-421. Morgan Kaufmann, San Francisco (1991)
4. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
5. Czyzak, P., Jaszkiewicz, A.: A multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting model. Control and Cybernetics 25(1), 177-187 (1996)
6. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
7. Deb, K., Chaudhuri, S.: I-MODE: An interactive multi-objective optimization and decision-making using evolutionary methods. Technical Report KanGAL Report No. 2007003, Indian Institute of Technology Kanpur (2007)
8. Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms - part I: A unified fomulation. IEEE Transactions on Systems, Man, and Cybernetics - Part A 28(1), 26-37 (1998)
9. Streichert, F., Tanaka-Yamawaki, M.: A new scheme for interactive multi-criteria decision making. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4253, pp. 655-662. Springer, Heidelberg (2006)
10. Geiger, M.J.: The interactive Pareto iterated local search (iPILS) metaheuristic and its application to the biobjective portfolio optimization problem. In: IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, pp. 193-199. IEEE Computer Society Press, Los Alamitos (2007)
11. Hansen, M.P., Jaszkiewicz, A.: Evaluating the quality of approximations to the nondominated set. Working paper, Institute of Mathematical Modelling Technical University of Denmark (1998)
12. Hapke, M., Jaszkiewicz, A., Slowiòski, R.: Interactive analysis of multiple-criteria project scheduling problems. European Journal of Operational Research 107, 315-324 (1998)
13. Hsu, F.C., Chen, J.-S.: A study on multicriteria decision making model: Interactive genetic algorithms approach. In: Congress on Evolutionary Computation, vol. 3, pp. 634-639. IEEE Computer Society Press, Los Alamitos (1999)
14. Hwang, C.-L., Paidy, S.R., Yoon, K., Masud, A.S.M.: Mathematical programming with multiple objectives: A tutorial. Computers and Operations Research 7, 5-31 (1980)
15. Jaszkiewicz, A.: Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research 137(1), 50-71 (2002a)
16. Jaszkiewicz, A.: On the computational effectiveness of multiple objective metaheuristics. In: Trzaskalik, T., Michnik, J. (eds.) Multiple Objective and Goal Programming. Recent Developments, pp. 86-100. Physica-Verlag, Heidelberg (2002b)
17. Jaszkiewicz, A.: Do multiple-objective metaheuristics deliver on their promises? a computational experiment on the set-covering problem. IEEE Transactions on Evolutionary Computation 7(2), 133-143 (2003)
18. Jaszkiewicz, A.: A comparative study of multiple-objective metaheuristics on the bi-objective set covering problem and the pareto memetic algorithm. Annals of Operations Research 131(1-4), 135-158 (2004a)
19. Jaszkiewicz, A.: On the computational efficiency of multiobjective metaheuristics. the knapsack problem case study. European Journal of Operational Research 158(2), 418-433 (2004b)
20. Jaszkiewicz, A.: Interactive multiobjective optimization with the Pareto memetic algorithm. Foundations of Computing and Decision Sciences 32(1), 15-32 (2007)
21. Jaszkiewicz, A., Ferhat, A.B.: Solving multiple criteria choice problems by interactive trichotomy segmentation. European Journal of Operational Research 113(2), 271-280 (1999)
22. Jaszkiewicz, A., Słowiński, R.: The lbs-discrete interactive procedure for multiple-criteria analysis of decision problems. In: Climaco, J. (ed.) Multicriteria Analysis, International Conference on MCDM, Coimbra, Portugal, 1-6 August 1994, pp. 320-330. Springer, Heidelberg (1997)
23. Kamalian, R., Takagi, H., Agogino, A.M.: Optimized design of MEMS by evolutionary multi-objective optimization with interactive evolutionary computation. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1030-1041. Springer, Heidelberg (2004)
24. Kamalian, R., Zhang, Y., Takagi, H., Agogino, A.M.: Evolutionary synthesis of micromachines using supervisory multiobjective interactive evolutionary computation. In: Yeung, D.S., Liu, Z.-Q., Wang, X.-Z., Yan, H. (eds.) ICMLC 2005. LNCS (LNAI), vol. 3930, pp. 428-437. Springer, Heidelberg (2006)
25. Kato, K., Sakawa, M.: An interactive fuzzy satisficing method for large scale multiobjective 0-1 programming problems with fuzzy numbers through genetic algorithms. European Journal of Operational Research 107(3), 590-598 (1998)
26. Kita, H., Shibuya, M., Kobayashi, S.: Integration of multi-objective and interactive genetic algorithms and its application to animation design. In: IEEE Systems, Man, and Cybernetics, pp. 646-651 (1999)
27. Köksalan, M., Karwan, M.H., Zionts, S.: An approach for solving discrete alternative multiple criteria problems involving ordinal criteria. Naval Research Logistics 35(6), 625-642 (1988)
28. Korhonen, P.: A visual reference direction approach to solving discrete multiple criteria problems. European Journal of Operational Research 34(2), 152-159 (1988)
29. Korhonen, P., Wallenius, J., Zionts, S.: Solving the discrete multiple criteria problem using convex cones. Management Science 30(11), 1336-1345 (1984)
30. Lotfi, V., Stewart, T.J., Zionts, S.: An aspiration-level interactive model for multiple criteria decision making. Computers and Operations Research 19, 677-681 (1992)
31. Malakooti, B.: Theories and an exact interactive paired-comparison approach for discrete multiple criteria problems. IEEE Transactions on Systems, Man, and Cybernetics 19(2), 365-378 (1989)
32. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Dordrecht (1999)
33. Miettinen, K., Mäkelä, M.M.: Synchronous approach in interactive multiobjective optimization. European Journal of Operational Research 170(3), 909-922 (2006)
34. Ojalehto, V., Miettinen, K., Mäkelä, M.M.: Interactive software for multiobjective optimization: IND-NIMBUS. WSEAS Transactions on Computers 6(1), 87-94 (2007)
35. Phelps, S., Köksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12), 1726-1738 (2003)
36. Purshouse, R.C.: On the evolutionary optimisation of many objectives. Ph.D. thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield (2003)
37. Sakawa, M., Shibano, T.: An interactive fuzzy satisficing method for multiobjective 0-1 programming problems with fuzzy numbers through genetic algorithms with double strings. European Journal of Operational Research 107(3), 564-574 (1998)
38. Sakawa, M., Yauchi, K.: An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms. European Journal of Operational Research 117(1), 113-124 (1999)
39. Słowiński, R.: Review of multiple objective programming methods (Part I in Polish). Przeglad Statystyczny 31, 47-63 (1984)
40. Steuer, R.E.: Multiple Criteria Optimization - Theory, Computation and Application. Wiley, Chichester (1986)
41. Sun, M., Steuer, R.E.: Interquad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem. European Journal of Operational Research 89(3), 462-472 (1996)
42. Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proceedings of the IEEE 89, 1275-1296 (2001)
43. Tanaka, M., Watanabe, H., Furukawa, Y., Tanino, T.: GA-based decision support system for multicriteria optimization. In: International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1556-1561. IEEE Computer Society Press, Los Alamitos (1995)
44. Taner, O.V., Köksalan, M.: Experiments and an improved method for solving the discrete alternative multiple criteria problem. Journal of the Operational Research Society 42(5), 383-392 (1991)
45. Tanino, T., Tanaka, M., Hojo, C.: An interactive multicriteria decision making method by using a genetic algorithm. In: 2nd International Conference on Systems Science and Systens Engineering, pp. 381-386 (1993)
46. Thiele, L., Miettinen, K., Korhonen, P.J., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Working papers w-412, Helsinki School of Economics, Helsinki (2007)
47. Todd, D.S., Sen, P.: Directed multiple objective search of design spaces using genetic algorithms and neural networks. In: Banzhaf, W., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 1738-1743. Morgan Kaufmann, San Francisco (1999)
48. Ulungu, B., Teghem, J., Ost, C.: Efficiency of interactive multi-objective simulated annealing through a case study. Journal of the Operational Research Society 49, 1044-1050 (1998)
49. Ulungu, E.L., Teghem, J.: Multi-objective combinatorial optimization problems: A survey. Journal of Multi-Criteria Decision Analysis 3, 83-101 (1994)
50. Viana, A., de Sousa, J.P.: Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operational Research 120, 359-374 (2000)
51. Zionts, S.: Criteria method for choosing among discete alternatives. European Journal of Operational Research 7(1), 143-147 (1981)