Improved Bacterial Foraging Optimization Algorithm with Information Communication Mechanism

In this paper, a Structure-Redesigned-Based Bacterial Foraging Optimization (SRBFO) proposed in the previous work is used to reduce the computational time. Then by transplanting information communication mechanism to SRBFO, we proposed several variants of SRBFO with different topology structures, which are called SRBFO-ST, SRBFO-FC, SRBFO-Ri, SRBFO-VN and SRBFO-DN, respectively. A series of experiments are conducted to test the performance of those proposed algorithms and the superiority of them have been demonstrated.

[1]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[2]  Pericle Zanchetta,et al.  Hybrid Bacterial Foraging Optimization Strategy for Automated Experimental Control Design in Electrical Drives , 2013, IEEE Transactions on Industrial Informatics.

[3]  Uwe Aickelin,et al.  An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering , 2007, J. Oper. Res. Soc..

[4]  Mohammed Azmi Al-Betar,et al.  A harmony search algorithm for university course timetabling , 2010, Annals of Operations Research.

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

[6]  Edmund K. Burke,et al.  A scatter search methodology for the nurse rostering problem , 2010, J. Oper. Res. Soc..

[7]  Ben Niu,et al.  BFO with Information Communicational System Based on Different Topologies Structure , 2013, ICIC.

[8]  Burairah Hussin,et al.  A Guided Particle Swarm Optimization Algorithm for Nurse Scheduling Problem , 2014 .

[9]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[10]  Rahmat Allah Hooshmand,et al.  Fuzzy Optimal Phase Balancing of Radial and Meshed Distribution Networks Using BF-PSO Algorithm , 2012, IEEE Transactions on Power Systems.

[11]  Mohammed Azmi Al-Betar,et al.  Selection mechanisms in memory consideration for examination timetabling with harmony search , 2010, GECCO '10.

[12]  Ben Niu,et al.  Structure-Redesign-Based Bacterial Foraging Optimization for Portfolio Selection , 2014, ICIC.

[13]  Ben Niu,et al.  Vehicle Routing Problem with Time Windows Based on Adaptive Bacterial Foraging Optimization , 2012, ICIC.

[14]  N. Amjady,et al.  Solution of Optimal Power Flow Subject to Security Constraints by a New Improved Bacterial Foraging Method , 2012, IEEE Transactions on Power Systems.

[15]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

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

[17]  Sri Niwas Singh,et al.  Bacteria Foraging Optimization Based Bidding Strategy Under Transmission Congestion , 2015, IEEE Systems Journal.

[18]  K. Vaisakh,et al.  A Bacterial foraging PSO-DE algorithm for solving dynamic economic dispatch problem with security constraints , 2010, 2010 Joint International Conference on Power Electronics, Drives and Energy Systems & 2010 Power India.

[19]  Kevin D. Seppi,et al.  An exploration of topologies and communication in large particle swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[20]  Ajith Abraham,et al.  Automatic circle detection on digital images with an adaptive bacterial foraging algorithm , 2010, Soft Comput..

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

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

[23]  Sun-Jeong Kim,et al.  A Strategy to Improve Performance of Genetic Algorithm for Nurse Scheduling Problem , 2014 .