Offre de Post-Doctorat, Inria, lille
Forum 'Emplois' - Sujet créé le 2011-04-11 par Luce Brotcorne
Metaheuristics for Multi-objective Bi-level Optimization
Type de poste : Post-doctorant
Lieu de travail : Lille (Villeneuve d'Asq)
Thème de recherche : Mathématiques appliquées, calcul et simulation
Projet : DOLPHIN
About INRIA and the job
INRIA, the French national institute for research in computer science and control, is dedicated to fundamental and applied research in information and communication science and technology (ICST). INRIA has a workforce of 3,800 people working throughout its eight research centers established in seven regions of France.
Multi-level and bi-level optimization are important research area of mathematical programming. This type of problems has emerged as an important area for progress in handling many real-life problems. A bi-level optimization problem (BOP) is a hierarchy of two optimization problems (upper-level or leader, and lower-level or follower problems). The leader-follower game play is sequential and cooperation is not allowed. In a BOP problem, each decision maker optimizes its own objective without considering the objective function of the other party, but the decision made by each party affects the objective space of the other party as well as the decision space.
Job offer description
The objective of this work is to study the adaptation of metaheuristics in solving multi-objective bi-level optimization problems.
The objectives of this work are then:
1. Analysis of the state of the art on the use of metaheuristics in solving multi-objective bi-level combinatorial optimization problems.
2. Adaptation of population-based metaheuristics such as evolutionary algorithms in solving this class of problems.
3. Validation on a standard problem such as network pricing problems.
4. Design and implementation of the proposed algorithms under the ParadisEO framework. ParadisEO is a software framework for the design and implementation of metaheuristics for mono-objective and multi-objective optimization problems, and hybrid/parallel metaheuristics.
Skills and profile
C++ programming, Metaheuristics, Combinatorial Optimization
Benefits
Duration : 16 months
Salary: around 2 600 € gross/month.
Monthly salary after taxes : around 2100€ (medical insurance included).
Possibility of French courses
Help for housing
Participation for transportation
Scientific Resident card and help for husband/wife visa
Additional information
Supervisor of the Post-doc : Prof. El-Ghazali TALBI ( talbi@lifl.fr) and Dr. Luce BROTCORNE (Luce.Brotcorne@inria.fr)
Bibiographical References:
[1] K. Deb, A. Sinha. An Efficient and Accurate Solution Methodology for Bilevel Multi-Objective Programming Problems Using a Hybrid Evolutionary-Local-Search Algorithm. Evolutionary Computation 18(3): 403-449, 2010.
[2] G. Eichfelder. Multiobjective bilevel optimization. Mathematical Programming 123(2): 419-449, 2010.
[3] ParadisEO, http://paradiseo.gforge.inria.fr
Type de poste : Post-doctorant
Lieu de travail : Lille (Villeneuve d'Asq)
Thème de recherche : Mathématiques appliquées, calcul et simulation
Projet : DOLPHIN
About INRIA and the job
INRIA, the French national institute for research in computer science and control, is dedicated to fundamental and applied research in information and communication science and technology (ICST). INRIA has a workforce of 3,800 people working throughout its eight research centers established in seven regions of France.
Multi-level and bi-level optimization are important research area of mathematical programming. This type of problems has emerged as an important area for progress in handling many real-life problems. A bi-level optimization problem (BOP) is a hierarchy of two optimization problems (upper-level or leader, and lower-level or follower problems). The leader-follower game play is sequential and cooperation is not allowed. In a BOP problem, each decision maker optimizes its own objective without considering the objective function of the other party, but the decision made by each party affects the objective space of the other party as well as the decision space.
Job offer description
The objective of this work is to study the adaptation of metaheuristics in solving multi-objective bi-level optimization problems.
The objectives of this work are then:
1. Analysis of the state of the art on the use of metaheuristics in solving multi-objective bi-level combinatorial optimization problems.
2. Adaptation of population-based metaheuristics such as evolutionary algorithms in solving this class of problems.
3. Validation on a standard problem such as network pricing problems.
4. Design and implementation of the proposed algorithms under the ParadisEO framework. ParadisEO is a software framework for the design and implementation of metaheuristics for mono-objective and multi-objective optimization problems, and hybrid/parallel metaheuristics.
Skills and profile
C++ programming, Metaheuristics, Combinatorial Optimization
Benefits
Duration : 16 months
Salary: around 2 600 € gross/month.
Monthly salary after taxes : around 2100€ (medical insurance included).
Possibility of French courses
Help for housing
Participation for transportation
Scientific Resident card and help for husband/wife visa
Additional information
Supervisor of the Post-doc : Prof. El-Ghazali TALBI ( talbi@lifl.fr) and Dr. Luce BROTCORNE (Luce.Brotcorne@inria.fr)
Bibiographical References:
[1] K. Deb, A. Sinha. An Efficient and Accurate Solution Methodology for Bilevel Multi-Objective Programming Problems Using a Hybrid Evolutionary-Local-Search Algorithm. Evolutionary Computation 18(3): 403-449, 2010.
[2] G. Eichfelder. Multiobjective bilevel optimization. Mathematical Programming 123(2): 419-449, 2010.
[3] ParadisEO, http://paradiseo.gforge.inria.fr