Abstract
In this paper we examine a modification to the genetic algorithm — a new adaptive operator was developed for two industrial applications using genetic algorithm based on-line control systems. The aim is to enable the control systems to track optima of a time-varying dynamic system whilst not being detrimental to its ability to provide sound results for the stationary environments. When compared with the hypermutation operator, the new operator matched the level of diversity introduced into the population with the “degree” of the environmental changes better because it increases population diversity only gradually. Although the new technique was developed for the control application domain where real variables are mostly used, a possible generalization of the method is also suggested. It is believed that the technique has the potential to be a further contribution in making genetic algorithm based techniques more readily usable in industrial control applications.
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press. (1975)
De Jong K.A.: Are Genetics Algorithms Function Optimizers? Parallel Problem Solving From Nature 2. Elsevier Science Publisher. (1992) 3–13
Cobb H.: An Investigation into the Use of Hypermutation as an adaptive Operator in Genetic Algorithm Having Continuous, Time-Dependent Nonstationary Environments. Naval Research Laboratory Memorandum Report 6760. (1990)
Cobb H., Grefenstette J.: Genetic Algorithms for Tracking Changing Environments. Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc. (1993) 523–530
Goldberg D., Smith R.E.: Nonstationary Function Optimization Using Genetic Dominance and Diploidy. Proceedings of the 2nd International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Inc. (1987) 59–68
Dasgupta D., McGregor D.: A Structured Genetic Algorithm. Technical report IKBS-8-92 University of Strathclyde. (1992)
Fogarty T.C., Vavak F., Cheng P.: Application of the Genetic Algorithm for Load Balancing of Sugar Beet Presses. Proceedings of the 6th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc. (1995) 617–624
Vavak F., Fogarty T.C., Jukes K.: Use of the Genetic Algorithm for Load Balancing in the Process Industry. 1st International Mendelian Conference on Genetic Algorithms, PC-DIR Publishing, s.r.o.-Brno. (1995) 159–164
Whitley D., Kauth J.: GENITOR: A different Genetic Algorithm. Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Denver. (1988) 118–130
Davidor Y., Ben-Kiki O.: The Interplay Among the Genetic Algorithm Operators: Information Theory Tools Used in a Holistic Way. Parallel Problem Solving From Nature 2. Elsevier Science Publisher. (1992) 75–84
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vavak, F., Fogarty, T.C., Jukes, K. (1996). A genetic algorithm with variable range of local search for tracking changing environments. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1002
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_1002
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive