Abstract
The Genetic Algorithm often has difficulties solving problems in which the scale of important regions in the search space (and thus the type of scale needed for successful search differs. An algorithm is proposed in which the encoding precision for real based chromosomal structures is evolved concurrently with the solution, allowing the Genetic Algorithm to change the scale of its search to suit the current environment. The Algorithm is tested on three standard Genetic Algorithm test functions, and a cardboard box manufacturing application.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Holland, J. H.: Adaption in Natural and Artificial Systems, J. H. Holland, University of Michigan Press, Ann Arbor, MI, 1975.
Davis, L.: Bit-Climbing, Representational Bias, and Test Suite Design, Proceedings of the Fourth International Conference on Genetic Algorithms, pp 18–23, California, July 1991.
Goldberg, D.E.: Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking, University of Illinois at Urbana-Champaign, Technical report No. 90001, September 1990.
Maniezzo, V.: Genetic Evolution of the Topology and Weight Distribution of Neural Networks, IEEE Transactions of Neural Networks, Vol. 5, No. 1, pp 39–53.,1994.
Whitely, D.: The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best, ICGA 1989.
Deb, K., Goldberg, D.E.: An Investigation of Niche and Species Formation in Genetic Function Optimization, Proceedings of ICGA, 1989.
De Jong, K.A.: Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD Dissertation, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, MI, 1975.
Woodruff, D.L., Zemel, E.: Hashing Vectors for Tabu Search, Annals of Operations Research, Vol. 41, pp. 123–137, J.C. Baltzer AG, Switzerland, 1993.
Michalewicz, Z., Michalewicz, M.: Pro-life Versus Pro-choice Strategies in Evolutionary Computation Techniques, in Computational Intelligence: A Dynamic System Perspective, Eds. Marimuthu Palaniswami, Yuanni Attikiouzel, Robert Marks, David Fogel, Toshio Fukuda, IEEE Press, NY, 1995, pp137–151.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Podlena, J.R. (1998). Evolving the scale of genetic search. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_793
Download citation
DOI: https://doi.org/10.1007/3-540-64582-9_793
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64582-5
Online ISBN: 978-3-540-69348-2
eBook Packages: Springer Book Archive