Multi-objective bacterial foraging optimization

This paper describes a novel Bacterial Foraging Optimization (BFO) approach to multi-objective optimization, called Multi-objective Bacterial Foraging Optimization (MBFO). The objectives in the Multi-objective Bacterial Foraging Optimization are maintained by a fitness survive mechanism. Bacteria with the smaller health values have the better chance to survive. Meanwhile, the main goal of multi-objective optimization problems is to obtain a superior non-dominated front which is closed to the true Pareto front. With identification of such features, the idea of integration between health sorting approach and pareto dominance mechanism are developed to search for Pareto-optimal set of problems. Moreover, strategy keeping a certain unfeasible border solutions based on a given probability is considered to improve the diversity of individuals. In addition, two different performance metrics: Diversity and Generational Distance are introduced as well to evaluate multi-objective optimization problems. Compared to two other multi-objective optimization evolutionary algorithms MOPSO and NSGA-II, simulation results show that in most cases, the proposed MBFO is able to find a much better spread of solutions and convergence to the true Pareto-optimal front faster. It suggests that MBFO is very promising in dealing with ordinary multi-objective optimization problems. (C) 2012 Elsevier B.V. All rights reserved.