A new stochastic search algorithm bundled honeybee mating for solving optimization problems

Abstract This paper presents a new stochastic search technique to solve optimization problems. The new stochastic search of parallel vector evaluated honeybee mating optimization (VEHBMO) technique mimics the honeybee’s mating. The effectiveness of the proposed technique is compared with other stochastic optimization methods through standard benchmark functions. Also, the proposed VEHBMO is applied over real engineering problems of economic load dispatch and environmental/economic power dispatch problems. Obtained results confirm the validity of the proposed stochastic search technique.

[1]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[3]  Ahmed Allali,et al.  ECONOMIC DISPATCH SOLUTION USING A REAL-CODED GENETIC ALGORITHM , 2005 .

[4]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[5]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[6]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[7]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[8]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Mohammad S. Naderi,et al.  Optimal Placement and Tuning of Robust Multimachine PSS via HBMO , 2011 .

[10]  Harikrishna Narasimhan,et al.  Parallel artificial bee colony (PABC) algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[11]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[12]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[13]  Kwang Y. Lee,et al.  Multi-objective based on parallel vector evaluated particle swarm optimization for optimal steady-state performance of power systems , 2009, Expert Syst. Appl..

[14]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

[15]  S.H. Ling,et al.  Economic load dispatch: A new hybrid particle swarm optimization approach , 2007, 2007 Australasian Universities Power Engineering Conference.

[16]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[17]  J. Momoh.  Electric Power System Applications of Optimization , 2000 .

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

[19]  Mohammad S. Naderi,et al.  Optimal tuning of multi-machine Power System Stabilizer parameters using Genetic-Algorithm , 2010, 2010 International Conference on Power System Technology.

[20]  Chuan-Kang Ting,et al.  On the Mean Convergence Time of Multi-parent Genetic Algorithms Without Selection , 2005, ECAL.

[21]  M. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[22]  Kit Po Wong,et al.  Evolutionary programming based optimal power flow algorithm , 1999 .

[23]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[24]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[25]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[26]  Yim-Shu Lee,et al.  Improved genetic algorithm for economic load dispatch with valve-point loadings , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[27]  Jack L. Crosby,et al.  Computer simulation in genetics. , 1973 .

[28]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[29]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches , 1999 .

[30]  S. Khamsawang,et al.  Solving the Economic Dispatch Problem using Novel Particle Swarm Optimization , 2009 .

[31]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[32]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[33]  O. Abedinia,et al.  Robust fuzzy PSS design using ABC , 2011, 2011 10th International Conference on Environment and Electrical Engineering.

[34]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[35]  Weerakorn Ongsakul,et al.  Optimal power flow with FACTS devices by hybrid TS/SA approach , 2002 .

[36]  K. Fahd,et al.  Optimal Power Flow Using Tabu Search Algorithm , 2002 .

[37]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[38]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[39]  Vassilios Petridis,et al.  Optimal power flow by enhanced genetic algorithm , 2002 .

[40]  Ronald L. Rardin,et al.  Optimization in operations research , 1997 .

[41]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[42]  T. S. Chung,et al.  Optimal power flow with a versatile FACTS controller by genetic algorithm approach , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[43]  Konstantinos E. Parsopoulos,et al.  MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION , 2003 .

[44]  M. Sudhakaran,et al.  GA and PSO culled hybrid technique for economic dispatch problem with prohibited operating zones , 2007 .

[45]  Mauro Brunato,et al.  Reactive Search and Intelligent Optimization , 2008 .

[46]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[47]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

[48]  Yaonan Wang,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[49]  M. A. Abido,et al.  Multiobjective particle swarm optimization for environmental/economic dispatch problem , 2009 .

[50]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods , 1999 .

[51]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[52]  Omid Bozorg Haddad,et al.  Optimizing multi-reservoir operation rules: an improved HBMO approach , 2010 .

[53]  Narayana Prasad Padhy,et al.  Comparison and application of evolutionary programming techniques to combined economic emission dispatch with line flow constraints , 2003 .

[54]  Robert G. Reynolds,et al.  Evolutionary computation: Towards a new philosophy of machine intelligence , 1997 .

[55]  C.A. Roa-Sepulveda,et al.  A solution to the optimal power flow using simulated annealing , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[56]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

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

[58]  L. H. Wua,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[59]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[60]  Derek T. Green,et al.  Biases in Particle Swarm Optimization , 2010 .

[61]  Hossein Shayeghi,et al.  Iteration particle swarm optimization procedure for economic load dispatch with generator constraints , 2011, Expert Syst. Appl..