A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems

Journal of Heuristics

Volumn 14, Issue 3, 2008, Pages 203-241

  Eskandari, Hamidreza ^a   Geiger, Christopher D ^b  

^a Red Lambda Inc   (United States)

^b University of Central Florida   (United States)

Author keywords

Evolutionary algorithms; Multiobjective optimization; Pareto optimality

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; PROBLEM SOLVING;

PARETO GENETIC ALGORITHM; PARETO OPTIMALITY; SOLUTION EVALUATION;

GENETIC ALGORITHMS;

EID: 42149088986     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-007-9037-z     Document Type: Article

References (35)

1. April, J., Glover, F., Kelly, J., Laguna, M.: Practical introduction to simulation optimization. In: Chick, S. (ed.) Proceedings of the 2003 Winter Simulation Conference, pp. 71-78. Institute of Electrical and Electronics Engineers, Piscataway (2003)
2. Bui, L.T., Hussein, A.A., Essam, D.: Fitness inheritance for noisy evolutionary multi-objective optimization. In: Beyer, H.-G. (ed.) Proceedings of the 2005 Genetic and Evolutionary Computation Conference, vol. 1, pp. 779-785. ACM Press, New York (2005)
3. Coello, C.A.C., Lamont, G.B.: Applications of Multi-Objective Evolutionary Algorithms. World Scientific, Singapore (2004)
4. Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256-279 (2004)
5. Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems, 1st edn. Kluwer Academic, New York (2002)
6. Czyzac, P., Jaszkiewicz, A.: Pareto simulated annealing-a metaheuristic technique for multiple objective combinatorial optimization. J. Multicriteria Decis. Anal. 7, 34-47 (1998)
7. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, 1st edn. Wiley, Chichester (2001)
8. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9, 115-148 (1995)
9. Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Comput. Sci. Inform. 26(4), 30-45 (1996)
10. Deb, K., Pratap, A., Agarval, S., Meyarivan, T.A.: Fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182-197 (2002)
11. Deb, K., Mohan, M., Mishra, S.: Evaluating the epsilon-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions. Evol. Comput. 13(4), 501-525 (2005)
12. Erbas, C., Cerav-Erbas, S., Pimentel, A.D.: Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. IEEE Trans. Evol. Comput. (2006, to appear)
13. Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans. Evol. Comput. 8(5), 425-442 (2004)
14. Fonseca, C.M., Flemming, P.J.: Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416-423, San Mateo, CA, 1993
15. Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, Reading (1989)
16. Goldberg, D.E., Deb, K.: A comparison of selection schemes used in genetic algorithms. Found. Genet. Algorithms 1, 69-93 (1991)
17. Hanne, T.: Global multiobjective optimization using evolutionary algorithms. J. Heur. 6(3), 347-360 (2000)
18. Herrera, F., Lozano, M., Verdegay, J.L.: Tackling real-coded genetic algorithms: operators and tolls for behavioral analysis. Artif. Intell. Rev. 12, 265-319 (1998)
19. Kursawe, F.: A variant of evolution strategies for vector optimization. In: Schwefel, H.P. (ed.) Proceedings of the 1st Parallel Problem Solving from Nature Workshop, pp. 193-197. Springer, Berlin (1990)
20. Knowles, J.: ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Trans. Evol. Comput. 10(1), 50-66 (2006)
21. Knowles, J., Corne, D.: The Pareto archived evolution strategy: a new Baseline algorithm for multiobjective optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation (CEC'1999), pp. 98-105, IEEE Service Center, Washington, D.C., July 1999
22. Knowles, J., Corne, D.: On metrics for comparing nondominated sets. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC'2002), vol. 1, pp. 711-716, IEEE Service Center, Piscataway, New Jersey, May 2002
23. Kulturel-Konak, S., Smith, A.E., Norman, B.A.: Multi-objective tabu search using a multinomial probability mass function. Eur. J. Oper. Res. 169(3), 915-931 (2006)
24. Lu, H., Yen, G.G.: Rank-density-based multiobjective genetic algorithm and benchmark test function study. IEEE Trans. Evol. Comput. 7(4), 325-343 (2003)
25. Michalewicz, Z.: Genetic Algorithm + Data Structures = Evolution Programs. Springer, New York (1996)
26. Nafploitis, N., Horn, J., Goldberg, D.E.: A Niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 82-87, 1994
27. Nebro, A.J., Luna, F., Alba, E., Beham, A., Dorronsoro, B.: AbYSS: adapting scatter search for multiobjective optimization. Tech-Report: ITI-2006-2, Departamento de Lenguajes y Ciencias de la Computacion, University of Malaga, Malaga, Spain, 2006
28. Shen, Z.J., Daskin, M.: Tradeoffs between customer service and cost in integrated supply chain design. Manuf. Serv. Oper. Manag. 7(3), 188-207 (2005)
29. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Int. J. Evol. Comput. 2(3), 221-248 (1994)
30. Tan, K.C., Lee, T.H., Khor, E.F.: Evolutionary algorithm with dynamic population size and local exploration for multi-objective optimization. IEEE Trans. Evol. Comput. 5(6), 565-588 (2001)
31. Van Veldhuizen, D.A., Lamont, G.B.: On measuring multiobjective evolutionary algorithm performance. In: Proceedings of 2000 Congress on Evolutionary Computation, vol. 1, pp. 204-211, IEEE Service Center, Piscataway, New Jersey, July 2000
32. While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE Trans. Evol. Comput. 10(1), 29-38 (2006)
33. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative study and strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257-271 (1999)
34. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2001)
35. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173-195 (2000)