Abstract
This paper describes enhancement to genetic algorithms that allows them to escape from the local optima during the optimization. The proposed method relies on the search space transformation that helps in resumption of the search process. It allows to continue the optimization for the same population’s size without the random probing of the local optimum’s neighborhood. It also reduces a necessity for the genetic algorithm’s restart with a differently distributed initial population. In the result, it can converge to the global optimum after a lower number of iterations. The proposed method is applicable to optimization problems described by any number of real–valued variables. The paper describes this method and presents results from the experimental evaluation that highlights properties of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbulescu, L., Watson, J.-P., Whitley, L.D.: Dynamic Representations and Escaping Local Optima: Improving Genetic Algorithms and Local Search. In: AAAI/IAAI, pp. 879–884 (2000)
Chakraborty, U.K., Janikow, C.Z.: An analysis of Gray versus binary encoding in genetic search. Inf. Sci., 253–269 (2003)
Eshelman, L.J.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In: FOGA, pp. 265–283. Elsevier Science Inc. (1990)
Fraser, A.S.: Simulation of genetic systems by automatic digital computers. Australian Journal of Biological Sciences, 484–491 (1957)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 513–518. Addison-Wesley Longman Publishing Co., Inc. (1989)
Holland, J.: Adaptation in natural and artificial systems, pp. 484–491. University of Michigan Press (1975)
Mathias, K.E., Whitley, L.D.: Transforming the search space with Gray coding. In: Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 513–518. IEEE Service Center (1994)
Pál, K.F.: Selection Schemes with Spatial Isolation for Genetic Optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 170–179. Springer, Heidelberg (1994)
Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms, pp. 484–491. Springer-Verlag New York, Inc. (2006)
Weicker, K.: A binary encoding supporting both mutation and recombination. In: Proceedings of the 11th International Conference on Parallel Problem Solving from Nature: Part I, pp. 134–143. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ziembiński, R. (2012). ReactGA – The Search Space Transformation for the Local Optimum Escaping. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, SB. (eds) Hybrid Artificial Intelligent Systems. HAIS 2012. Lecture Notes in Computer Science(), vol 7208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28942-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-28942-2_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28941-5
Online ISBN: 978-3-642-28942-2
eBook Packages: Computer ScienceComputer Science (R0)