Multi-objective bacterial foraging optimization

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

[1]  C. Poloni,et al.  Hybridization of a multi-objective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics , 2000 .

[2]  Yunping Chen,et al.  A Hybrid Evolutionary Algorithm by Combination of PSO and GA for Unconstrained and Constrained Optimization Problems , 2007, 2007 IEEE International Conference on Control and Automation.

[3]  Amar Khoukhi,et al.  Non-linear constrained optimal control problem: A hybrid PSO-GA-Based discrete augmented lagrangian approach , 2011, 2011 Annual Meeting of the North American Fuzzy Information Processing Society.

[4]  De-Shuang Huang,et al.  An improved approximation approach incorporating particle swarm optimization and a priori information into neural networks , 2010, Neural Computing and Applications.

[5]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[6]  Michael R. Lyu,et al.  A novel adaptive sequential niche technique for multimodal function optimization , 2006, Neurocomputing.

[7]  Ali Selamat,et al.  Query Optimization in Relevance Feedback Using Hybrid GA-PSO for Effective Web Information Retrieval , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[8]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[9]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2009, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[11]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[12]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[13]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[14]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[15]  D.-S. Huang,et al.  Radial Basis Probabilistic Neural Networks: Model and Application , 1999, Int. J. Pattern Recognit. Artif. Intell..

[16]  Kang Li,et al.  A Sequential Niching Technique for Particle Swarm Optimization , 2005, ICIC.

[17]  Thomas Hanne,et al.  A primal-dual multiobjective evolutionary algorithm for approximating the efficient set , 2007, 2007 IEEE Congress on Evolutionary Computation.

[18]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[19]  Bernhard Sick,et al.  Evolutionary optimization of radial basis function classifiers for data mining applications , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[21]  De-Shuang Huang,et al.  A Constructive Hybrid Structure Optimization Methodology for Radial Basis Probabilistic Neural Networks , 2008, IEEE Transactions on Neural Networks.

[22]  Q. Henry Wu,et al.  Bacterial Foraging Algorithm For Dynamic Environments , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[23]  Jeng-Shyang Pan,et al.  A Novel Optimization Approach: Bacterial-GA Foraging , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[24]  Zhen Ji,et al.  A Fast Bacterial Swarming Algorithm for high-dimensional function optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[25]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Algorithm , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[26]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[27]  Yang Liu,et al.  A fast and elitist multi-objective particle swarm algorithm: NSPSO , 2008, 2008 IEEE International Conference on Granular Computing.

[28]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[29]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.