A modified marriage in honey-bee optimization for multiobjective optimization problems

This paper proposes a modified marriage in honey-bee optimization for solving multiobjective optimization problems. Unlike the original marriage in honey-bee optimization, the proposed algorithm divides the objective space into several colonies, each of which has its own queen. The fitness of each solution is based on 3 parameters: the size of the colony, the number of dominating solutions, and the number of dominated solutions. The nondominated solutions with highest fitness values are preferentially assigned to be the queens while the rest are assigned to be the drones. Next, all drones are assigned to the colony according to their distances from the queens of the colonies. In order to maximize a genetic variance in the population, the multiple mating is used. The multiple mating requires the queen to mate with drones from the other colonies. The proposed algorithm has been evaluated and compared to two state-of-the-art metaheuristic algorithms: the Pareto archived evolution strategy and the nondominated sorting genetic algorithm. The experimental results on 5 different ZDT benchmark functions illustrate that the proposed algorithm is able to converge to the true Pareto fronts and has better spread of solutions, as compared with the published results of the two state-of-the-art algorithms.

[1]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[2]  Henry Y. K. Lau,et al.  Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning , 2008, Eng. Appl. Artif. Intell..

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

[4]  Arit Thammano,et al.  A Modified Marriage in Honey-Bee Optimization for Function Optimization Problems , 2011, Complex Adaptive Systems.

[5]  Arit Thammano,et al.  SMBO: A self-organizing model of marriage in honey-bee optimization , 2012, Expert Syst. Appl..

[6]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[8]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[9]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[11]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.