|
|||||
|
|
On local optima in multiobjective combinatorial optimization problems |
|
| Authors: | Luis Paquete Tommaso Schiavinotto Thomas Stützle |
| Institution: | (1) Faculdade de Economia, Centro de Sistemas Inteligentes, Universidade do Algarve, Campus de Gambelas, 8005-139 Faro, Portugal;(2) Signum, Scuola Normale Superiore di Pisa, Piazza dei Cavalieri, 7, 56126 Pisa, Italy;(3) CoDE, IRIDIA, Université Libre de Bruxelles, CP 194/6, Av. F. Roosevelt 50, 1050 Brussels, Belgium |
| Abstract: | In this article, local optimality in multiobjective combinatorial optimization is used as a baseline for the design and analysis of two iterative improvement algorithms. Both algorithms search in a neighborhood that is defined on a collection of sets of feasible solutions and their acceptance criterion is based on outperformance relations. Proofs of the soundness and completeness of these algorithms are given. |
| Keywords: | Multiobjective combinatorial optimization Local search Local optima |
| 本文献已被 SpringerLink 等数据库收录！ | |