Hybrid genetic algorithm for bi-objective assignment problem - Université Polytechnique des Hauts-de-France Access content directly
Conference Papers Year :

Hybrid genetic algorithm for bi-objective assignment problem

Abstract

We propose a hybrid approach for multi-objective assignment problem which combines genetic algorithm and mathematical programming techniques. This method is based on the dominance cost variant of the multi-objective genetic algorithm hybridized with exact method. The initial population is generated by solving a series of mono-objective assignment problems obtained by a suitable choice of a set of weights. The crossover operator solves a reduced mono-objective problem where the weights are chosen to identify an unexplored region. Numerical experiments show the efficiency of our approach.
No file

Dates and versions

hal-03473054 , version 1 (09-12-2021)

Identifiers

  • HAL Id : hal-03473054 , version 1

Cite

Mustapha Ratli, Mansour Eddaly, Bassem Jarboui, Sylvain Lecomte, Said Hanafi. Hybrid genetic algorithm for bi-objective assignment problem. International Conference on Industrial Engineering and Systems Management (IEEE-IESM'2013), Oct 2013, Rabat, Morocco. ⟨hal-03473054⟩
16 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More