Neighborhood Learning Bacterial Foraging Optimization for Solving Multi-objective Problems

Based on the concept of neighborhood learning, this paper proposes a novel heuristic algorithm which is called Neighborhood Learning Multi-objective Bacterial Foraging Optimization (NLMBFO) for solving Multi-objective problems. This novel algorithm has two variants: NLMBFO-R and NLMBFO-S, using ring neighborhood topology and star neighborhood topology respectively. Learning from neighborhood bacteria accelerates the bacteria to approach the true Pareto front and enhances the diversity of optimal solutions. Experiments using several test problems and well-known algorithms test the capability of NLMBFOs. Numerical results illustrate that NLMBFO performs better than other compared algorithms in most cases.

[1]  Ben Niu,et al.  Multi-objective bacterial foraging optimization , 2013, Neurocomputing.

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

[3]  Behnam Mohammadi-Ivatloo,et al.  Short-term hydrothermal generation scheduling by a modified dynamic neighborhood learning based particle swarm optimization , 2015 .

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

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

[6]  Gade Pandu Rangaiah,et al.  Design of shell-and-tube heat exchangers for multiple objectives using elitist non-dominated sorting genetic algorithm with termination criteria , 2016 .

[7]  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.

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

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

[10]  Ben Niu,et al.  Improved Bacterial Foraging Optimization Algorithm with Information Communication Mechanism , 2014, CIS.

[11]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.