A hybrid genetic algorithm and bacterial foraging approach for global optimization

The social foraging behavior of Escherichia coli bacteria has been used to solve optimization problems. This paper proposes a hybrid approach involving genetic algorithms (GA) and bacterial foraging (BF) algorithms for function optimization problems. We first illustrate the proposed method using four test functions and the performance of the algorithm is studied with an emphasis on mutation, crossover, variation of step sizes, chemotactic steps, and the lifetime of the bacteria. The proposed algorithm is then used to tune a PID controller of an automatic voltage regulator (AVR). Simulation results clearly illustrate that the proposed approach is very efficient and could easily be extended for other global optimization problems.

[1]  Zbigniew Michalewicz,et al.  An Evolutionary Approach , 2004 .

[2]  Plamen P. Angelov,et al.  A fuzzy controller with evolving structure , 2004, Inf. Sci..

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

[4]  L. Ljung,et al.  Control theory : multivariable and nonlinear methods , 2000 .

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  P. Delves,et al.  The Immune System , 2000 .

[8]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[9]  Deborah R. Carvalho,et al.  A hybrid decision tree/genetic algorithm method for data mining , 2004, Inf. Sci..

[10]  B. Turchiano,et al.  Genetic identification of dynamical systems with static nonlinearities , 2001, SMCia/01. Proceedings of the 2001 IEEE Mountain Workshop on Soft Computing in Industrial Applications (Cat. No.01EX504).

[11]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .

[12]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[14]  David J. Murray-Smith,et al.  Nonlinear model structure identification using genetic programming , 1998 .

[15]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[16]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[18]  M. Eaman.  Immune system. , 2000, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[19]  B. Bernstein,et al.  Animal Behavior , 1927, Japanese Marine Life.

[20]  Dong Hwa Kim,et al.  Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization , 2005, AWIC.

[21]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[22]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[24]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[25]  Antonio F. Gómez-Skarmeta,et al.  Approximative fuzzy rules approaches for classification with hybrid-GA techniques , 2001, Inf. Sci..

[26]  Anthony Chen,et al.  Constraint handling in genetic algorithms using a gradient-based repair method , 2006, Comput. Oper. Res..

[27]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[28]  Dong Hwa Kim,et al.  Intelligent PID Controller Tuning of AVR System Using GA and PSO , 2005, ICIC.

[29]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[30]  Ajith Abraham.  EvoNF: a framework for optimization of fuzzy inference systems using neural network learning and evolutionary computation , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[31]  W. J. Bell.  Searching Behaviour: The Behavioural Ecology of Finding Resources , 1991 .

[32]  M. G. Mylroi.  Control Theory , 1969, Nature.

[33]  Mohamed Haouari,et al.  A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem , 2006, Comput. Oper. Res..

[34]  Kazuyuki Mori,et al.  Immune Algorithm with Searching Diversity and its Application to Resource Allocation Problem , 1993 .

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

[36]  Robert E. Uhrig,et al.  Hybrid Fuzzy - Genetic Technique for Multisensor Fusion , 1996, Inf. Sci..

[37]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[38]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[39]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[40]  B. Turchiano,et al.  GARA: A genetic algorithm with resolution adaptation for solving system identification problems , 2001, European Control Conference.

[41]  Chou-Yuan Lee,et al.  A hybrid search algorithm with heuristics for resource allocation problem , 2005, Inf. Sci..

[42]  David E. Goldberg,et al.  Simplex crossover and linkage identification: single-stage evolution vs. multi-stage evolution , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[43]  B. Roitberg.  Searching Behavior: the Behavioral Ecology of Finding Resources , 1992 .

[44]  Renato A. Krohling,et al.  Design of optimal disturbance rejection PID controllers using genetic algorithms , 2001, IEEE Trans. Evol. Comput..

[45]  D. Grünbaum.  Schooling as a strategy for taxis in a noisy environment , 1998, Evolutionary Ecology.

[46]  Shou King Foo.  An evolutionary algorithm for parallel mapping of backpropagation learning on heterogeneous processor networks , 1999, Int. J. Syst. Sci..

[47]  Dong Hwa Kim,et al.  Intelligent Control of AVR System Using GA-BF , 2005, KES.

[48]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[49]  Zwe-Lee Gaing.  A particle swarm optimization approach for optimum design of PID controller in AVR system , 2004, IEEE Transactions on Energy Conversion.