Self-organizing genetic algorithm based tuning of PID controllers. (English) Zbl 1158.93019

Summary: This paper proposes a Self-Organizing Genetic Algorithm (SOGA) with good global search properties and a high convergence speed. First, we introduce a new dominant selection operator that enhances the action of the dominant individuals, along with a cyclical mutation operator that periodically varies the mutation probability in accordance with evolution generation found in biological evolutionary processes. Next, the SOGA is constructed using the two operators mentioned above. The results of a nonlinear regression analysis demonstrate that the self-organizing genetic algorithm is able to avoid premature convergence with a higher convergence speed, and also indicate that it possesses self-organization properties. Finally, the new algorithm is used to optimize Proportional Integral Derivative (PID) controller parameters. Our simulation results indicate that a suitable set of PID parameters can be calculated by the proposed SOGA.


93B51 Design techniques (robust design, computer-aided design, etc.)
93B40 Computational methods in systems theory (MSC2010)
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI


[1] T. Bäck, M. Schütz, Intelligent mutation rate control in canonical genetic algorithms, in: Proceedings of the International Symposium on Methodologies for Intelligent Systems, 1996, pp. 158-167.
[2] Chang, W.D., A multi-crossover genetic approach to multivariable PID controllers tuning, Expert systems with applications, 33, 620-626, (2007)
[3] Chen, Q.G.; Wang, N., The distribution population-based genetic algorithm for parameter optimization PID controller, Acta automatica sinica, 31, 646-650, (2005)
[4] Fogarty, T.C., Varying the probability of mutation in the genetic algorithm, Proceedings of the third international conference genetic algorithms, (1989), Morgan Kaufmann, pp. 104-109
[5] Fogel, D., Evolutionary computation: toward a new philosophy of machine intelligence, (1995), IEEE Press NJ
[6] Hesser, J.; Manner, R., Towards an optimal mutation probability in genetic algorithms, Proceedings of first parallel problem solving form nature, (1991), Springer, pp. 115-124
[7] Holland, J.H., Adaptation in natural and artificial system, (1975), University of Michigan Press USA
[8] Hu, H.B.; Wang, L., A brief history of power law distributions, Physics, 34, 889-896, (2005)
[9] Li, J.H.; Wang, S.A., Optimum family genetic algorithm, Journal of xi’an jiaotong university, 38, 77-80, (2004)
[10] Koumousis, V.K.; Katsaras, C.P., A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance, IEEE transactions on evolutionary computation, 10, 19-28, (2006)
[11] Meng, W.; D Han, X.; Hong, B.R., Bee evolutionary genetic algorithm, Acta electronica sinica, 34, 1294-1300, (2006)
[12] Nawaz Ripon, K.S.; Kwong, S.; Man, K.F., A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization, Information sciences, 177, 632-654, (2007) · Zbl 1142.68524
[13] Peney, K.; Littlefair, G., Free search comparative analysis, Information sciences, 172, 1-2, 173-193, (2005)
[14] Rong, J.Y.; Zhan, R.B., Reevaluation of survivors, lazarus taxa, and refugia from mass extinction, Earth science frontiers, 13, 187-198, (2006)
[15] San José-Revuelta, L.M., A new adaptive genetic algorithm for fixed channel assignment, Information sciences, 177, 2655-2678, (2007)
[16] A. Soltoggio, An enhanced GA to improve the search process reliability in tuning of control systems, in: Proceedings of the 2005 Confernce Genetic and Evolutionary Computation, GECCO’05, Washington, DC, USA, 2005, pp. 2165-2172.
[17] Srinivasa, K.G.; Venugopal, K.R.; Patnaik, L.M., A self-adaptive migration model genetic algorithm for data mining application, Information sciences, 177, 4295-4313, (2007) · Zbl 1119.68389
[18] D. Thierens, Adaptive mutation rate control schemes in genetic algorithms, Technical report UU-CS-2002-056, 2002, pp. 980-985.
[19] E. Yanmaz, O.K. Tonguz, S. Dixit, Power law property and self-organization in hybrid ad hoc wireless networks, in: The First International Symposium on Wireless Pervasive Computing, ISWPC 2006, Phuket, Thailand, 2006, pp. 1-5.
[20] Zhang, J.; Chung, Henry S.H.; Lo, W.L., Clustering-based adaptive crossover and mutation probabilities for genetic algorithms, IEEE transactions on evolutionary computation, 11, 326-335, (2007)
[21] Zhuang, J.; Wang, S.A., Study on self-adjusting of gene migration genetic algorithm, Journal of xi’an jiaotong university, 36, 1170-1172, (2002)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.