A new memetic strategy for the numerical treatment of multi-objective optimization problems

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 705-712

  Schuetze, Oliver ^a   Sanchez, Gustavo ^b   Coello Coello, Carlos A ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

Author keywords

Hill climber; Memetic algorithm; Multi objective optimization; Pareto set

Indexed keywords

CONES; ITERATIVE METHODS; LOCAL SEARCH (OPTIMIZATION);

HILL CLIMBER; ITERATIVE SEARCH PROCEDURE; LOCAL SEARCH STRATEGY; MEMETIC ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NUMERICAL TREATMENTS; OPTIMIZATION PROBLEMS; PARETO SET;

MULTIOBJECTIVE OPTIMIZATION;

EID: 57349084637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389232     Document Type: Conference Paper

References (28)

1. P. A. N. Bosman and E. D. de Jong. Exploiting gradient information in numerical multi-objective evolutionary optimization. In Genetic and Evolutionary Computation Conference, ACM, 2005.
2. J. Branke and S. Mostaghim. About selecting the personal best in multi-objective particle swarm optimization. In Parallel Problem Solving from Nature - PPSN IX, pages 523-532, Springer Berlin / Heidelberg, 2006.
3. M. Brown and R. E. Smith. Directed multi-objective optimization. International Journal on Computers, Systems, and Signals, 6(1):3-17, 2005.
4. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, May 2002. ISBN 0-3064-6762-3.
5. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. Wiley, 2001.
6. K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 9:115-148, 1995.
7. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimisation: NSGA-II. In PPSN VI: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature.
8. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable multiobjective optimization test problems. In Congress on Evolutionary Computation, volume 1, Piscataway, New Jersey, pages 825-830, 2002.
9. J.E. Dennis and R.B. Schnabel. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, 1983.
10. J. Fliege and B. F. Svaiter. Steepest descent methods for multicriteria optimization. Mathematical Methods of Operations Research, 51(3):479-494, 2000.
11. T. Goel and K. Deb. Hybrid methods for multi-objective evolutionary algorithms. In Proceedings of the 4th Asia-Pacific conference on Simulated Evolution and Learning, pages 188-192, 2002.
12. C. Hillermeier. Nonlinear Multiobjective Optimization - A Generalized Homotopy Approach. Birkhäuser, 2001.
13. X. Hu, Z. Huang, and Z. Wang. Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 870 - 877., 2003.
14. H. Ishibuchi and T. Murata. Multi-objective genetic local search algorithm. In Proc. of 3rd IEEE Int. Conf on Evolutionary Computation, Nagoya, Japan, pages 119-124, 1996.
15. J. D. Knowles and D. W. Corne. Recent Advances in Memetic Algorithms, volume 166, chapter Memetic Algorithms for Multi-Ojective Optimization: Issues, Methods and Prospects, pages 313-352. Springer. Studies on Fuzzines and Soft Computing, 2005.
16. J.D. Knowles and D.W. Corne. M-PAES: a memetic algorithm for multiobjective optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 325 - 332, 2000.
17. H. Kuhn and A. Tucker. Nonlinear programming. In J. Neumann, editor, Proceeding of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, pages 481-492, 1951.
18. P. Moscato. On evolution, search, optimization,
19. genetic algorithms and martial arts: Toward memetic algorithms. Technical Report C3P Report 826, Caltech Concurrent Computation Program, 1989.
20. J.R. Schott. Fault tolerant design using single and multicriteria genetic algorithm optimization. Master's Thesis, Department of Aeronautics and Astronautics, MIT. Cambridge, MA. USA, 1995.
21. O. Schütze, A. Dell'Aere, and M. Dellnitz. On continuation methods for the numerical treatment of multi-objective optimization problems. In J. Branke, K. Deb, K. Miettinen, and R. E. Steuer, editors, Practical Approaches to Multi-Objective Optimization, number 04461 in Dagstuhl Seminar Proceedings. Internationales Begegnungs- und Forschungszentrum (IBFI), Schloss Dagstuhl, Germany, 2005. 〈http://drops.dagstuhl.de/opus/volltexte/2005/ 349〉.
22. O. Schütze, M. Laumanns, E. Tantar, C. A. Coello Coello, and E.-G. Talbi. Convergence of stochastic search algorithms to gap-free Pareto front approximations. Proceedings of the Genetic and Evolutionary Computation Conference, 2007.
23. O. Schütze, E.-G. Talbi, C. A. Coello Coello, L. V. Santana-Quintero, and G. Toscano Pulido. A memetic PSO algorithm for scalar optimization problems. Proceedings of IEEE Swarm Intelligence Symposium (SIS2007), 2007.
24. D. Sharma, A. Kumar, K. Deb, and K. Sindhya. Hybridization of SBX based NSGA-II and sequential quadratic programming for solving multi-objective optimization problems. In Proceedings of the IEEE Congress on Evolutionary Computation.
25. V. Pareto. Manual of Political Economy. The MacMillan Press, 1971 (original edition in French in 1927).
26. D.A. Van Veldhuizen and G.B. Lamont. Evolutionary computation and convergence to a Pareto front. In Late Breaking papers at the Genetic Programming 1998 Conference.
27. E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2): 173-195, 2000.
28. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength Pareto evolutionary algorithm. In K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty, editors, EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, 2002.