Local search for multiobjective function optimization: Pareto descent method

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 1, Issue , 2006, Pages 659-666

  Harada, Ken ^a   Sakuma, Jun ^a   Kobayashi, Shigenobu ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Constraint handling; Local search; Multi objective optimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; GENETIC ALGORITHMS; LINEAR PROGRAMMING; OPTIMIZATION;

COMPUTATIONAL COST; LOCAL SEARCH (LS); MULTI OBJECTIVE OPTIMIZATION; PARETO DESCENT METHOD (PDM);

PARETO PRINCIPLE;

EID: 33750226016     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. P. A. N. Bosman and E. D. de Jong. Exploiting gradient information in numerical multi-objective evolutionary optimization. In H.-G. Beyer, U.-M. O'Reilly, D. V. Arnold, W. Banzhaf, C. Blum, E. W. Bonabeau, E. Cantú-Paz, D. Dasgupta, K. Deb, J. A. Foster, E. D. de Jong, H. Lipson, X. Llora, S. Mancoridis, M. Pelikan, G. R. Raidi, T. Soule, A. M. Tyrrell, J.-P. Watson, and E. Zitzler, editors, Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2005, pages 755-762, New York, NY, USA, 2005. ACM Press.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, second edition, 2001.
3. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, 2001.
4. J. Fliege and B. F. Svaiter. Steepest descent methods for multicriteria optimization. Mathematical Methods of Operations Research, 51(3):479-494, 2000.
5. W. Gellert, S. Gottwald, M. Hellwich, H. Kästner, and H. Künstner, editors. VNR Concise Encyclopedia of Mathematics. Van Nostrand Reinhold, New York, 1989.
6. T. Goel and K. Deb. Hybrid methods for multi-objective evolutionary algorithms. In Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'02), pages 188-192, 2002.
7. H. Ishibuchi and K. Narukawa. Some issues on the implementation of local search in evolutionary multiobjective optimization. In Proceedings of Genetic and Evolutionary Computation Conference LNCS, pages 1246-1258, 2004.
8. J. D. Knowles and D. W. Corne. M-PAES: a memetic algorithm for multiobjective optimization. In Proceedings of the Congress on Evolutionary Computation (CECOO), pages 325-332, Piscataway, NJ, 2000. IEEE Press.
9. J. D. Knowles and D. W. Corne. Memetic algorithms for multiobjective optimization: issues, methods and prospects. In N. Krasnogor, J. E. Smith, and W. E. Hart, editors, Recent Advances in Memetic Algorithms, pages 313-352. Springer, 2004.
10. M. Laumanns, G. Rudolph, and H.-P. Schwefel. Mutation control and convergence in evolutionary multi-objective optimization. In Matousek and P. Osmera, editors, Proceedings of the 7th International Mendel Conference on Soft Computing (MENDEL 2001), pages 24-29, 2001.