Biased Random Key Genetic Algorithm with Hybrid Decoding for Multi-objective Optimization

Panwadee Tangpattanakul (1) , Nicolas Jozefowiez (2) , Pierre Lopez (2)

1 LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 LAAS-MOGISA

A biased random key genetic algorithm (BRKGA) is an efficient method for solving combinatorial optimization problems. It can be applied to solve both single-objective and multi-objective optimization problems. The BRKGA operates on a chromosome encoded as a key vector of real values between [0,1]. Generally, the chromosome has to be decoded by using a single decoding method in order to obtain a feasible solution. This paper presents a hybrid decoding, which combines the operation of two single decoding methods. This hybrid decoding gives two feasible solutions from the decoding of one chromosome. Experiments are conducted on realistic instances, which concern acquisition scheduling of agile Earth observing satellites.

Domaines: Recherche opérationnelle [math.OC]

Panwadee Tangpattanakul, Nicolas Jozefowiez, Pierre Lopez. Biased Random Key Genetic Algorithm with Hybrid Decoding for Multi-objective Optimization. WCO'13 - 6th Workshop on Computational Optimization, Sep 2013, Kraków, Poland. pp.393-400. ⟨hal-00863147⟩