On local optima in multiobjective combinatorial optimization problems

被引：0
|
作者：
Luis Paquete
Tommaso Schiavinotto
Thomas Stützle
机构：
[1] Universidade do Algarve,Faculdade de Economia, Centro de Sistemas Inteligentes
[2] Scuola Normale Superiore di Pisa,Signum
[3] Université Libre de Bruxelles,CoDE, IRIDIA
来源：
Annals of Operations Research | 2007年 / 156卷
关键词：
Multiobjective combinatorial optimization; Local search; Local optima;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
相关论文
共 50 条
12345