Population-Based Incremental Learning for Multiobjective Optimisation

The work in this paper presents the use of population-based incremental learning (PBIL), one of the classic single-objective population-based optimisation methods, as a tool for multiobjective optimisation. The PBIL method with two different updating schemes of its probability vectors is presented. The performance of the two proposed multiobjective optimisers are measured and compared with four other established multiobjective evolutionary algorithms i.e. niched Pareto genetic algorithm, version 2 of non-dominated sorting genetic algorithm, version 2 of strength Pareto evolutionary algorithm, and Pareto archived evolution strategy. The optimisation methods are implemented to solve 8 bi-objective test problems where design variables are encoded as a binary string. The Pareto optimal solutions obtained from the various methods are compared and discussed. It can be concluded that, with the assigned test problems, the multiobjective PBIL methods are comparable to the previously developed algorithms in terms of convergence rate. The clear advantage in using PBILs is that they can provide considerably better population diversity.