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

Abstract—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. I