Abstract
The paper examines significant issues surrounding the efficiency of numerical search in a genetic algorithm based optimization process. Of particular interest are issues related to the performance of genetic algorithms in the presence of high-dimensionality design spaces, comparative performance of binary and real coded genetic algorithms in problems with design variables that are a mix of continuous, discrete and integer type, and adaptations in problems where the design strings themselves may be of variable lengths. Illustrative examples are included in support of the concepts germane to the discussion.
This is a preview of subscription content, log in via an institution to check access.
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
Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wiley, 1989.
Hajela, P., “Genetic Search-An Approach to the Nonconvex Optimization Problem”, AIAA Journal, 26 (7), 1205 – 1210, 1990.
Lin, C.-Y. and Hajela, P., “Genetic Algorithms in Structural Optimization Problems with Discrete and Integer Design Variables”, Engineering Optimization, 19 (3), 309 – 327, 1992.
Fogel, D.B., “An Introduction to Simulated Evolutionary Optimization”, IEEE Transactions on Neural Networks, 5 (1), 3 – 14, 1994.
Back, T., Hammel, U., and Schwefel, H.P., “Evolutionary Computation: Comments on the History and Current State”, IEEE Transactions on Evolutionary Computation, 1 (1), 3 – 17, 1997.
Cai, J. and Thierauf, G. “Evolution Strategies for Solving Discrete Optimization Problems”, Advances in Engineering Software, 25, 177 – 183, 1996.
Goldberg, D.E., “Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking”, Complex Systems, 5, 139 – 167, 1991
Yang, J.M. and Kao, C.Y., “Combined Evolutionary Algorithm for Real Parameter Optimization” Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, 732–737, Piscataway, NJ, USA, 1996.
Chang, F.J. and Chen, L., “Real-coded Genetic Algorithm for Rule-based Flood Control Reservoir Management”, Water Resources Management, 12 (3), 185 – 198, 1998.
Deb, K. and Kumar, A., “Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems”, Complex Systems, 9, 431 – 454, 1995.
Herrera, F., Lozano, M., and Verdegay, J.L., “Tackling Real-coded Genetic Algorithms: Operators and Tools for Behavioural Analysis”, Artificial Intelligence Review, 12, 265 – 319, 1998.
Rajeev, S. and Krishnamoorthy, C.S. (1997) Genetic Algorithms-Based Methodologies for Design Optimization of Trusses, ASCE J. Structural Engineering, Vol. 123, 3, pp. 350 – 358.
Ryoo, J., and Hajela, P., “Handling Variable String Lengths in GA Based Structural Topology Optimization”, proceedings of the 42nd AIAA/ASME/ASCE/AHS SDM Meeting, Seattle, Washington, April 2001.
Krishnakumar, K. (1989) Micro-Genetic Algorithms for Stationary and Non- stationary Function Optimiztion, SPIE Intelligent Control and Adaptive Systems, 1196, 289 - 296.
Lin, C.-Y. and Hajela, P., “Genetic Search Strategies in Large Scale Optimization”, proceedings of the 34th AIAA/ ASME/ASCE/AHS/ASC SDM Conference, La Jolla, California, pp. 2437 – 2447, 1993.
Schraudolph, N.N. and Belew, R.K., “Dynamic Parameter Encoding for Genetic Algorithms”, Machine Learning, Vol. 9, No. 1, pp. 9 - 21, June 1992.
Smith, R. E.; Forrest, S.; Perelson, A. S. 1992: Searching for Diverse Cooperative Populations with Genetic Algorithms. Technical Report CS92-3, University of New Mexico, Department of Computer Science, Albuquerque, NM.
Wright, A., “Genetic Algorithms for Real Parameter Optimization”, in “Foundations of Genetic Algorithms 1”, Rawlin, G.J.E., (Editor), Morgan Kaufmann, San Mateo, 1991.
Hajela, P., and Lin, C.-Y., “Real Versus Binary Coding in Genetic Algorithms - A Comparative Study”, proceedings of the 5 th International Conference on Computational Structures Technology, September 6–8, 2000, Leuven, Belgium.
Lee, J. and Hajela, P., “GA’s in Decomposition Based Design - Subsystem Interactions Through Immune Network Simulation”, Structural Optimization, vol. 14, No. 4, pp. 248 – 255, December 1997.
Ryoo, J., and Hajela, P., “Genetic Exchange Mechanisms for Co-Evolution In Decomposition-Based Design”, submitted to the 43rd AIAA/ASME/ASCE/AHS SDM Meeting, Denver, Colorado, April 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London Limited
About this paper
Cite this paper
Hajela, P. (2002). Search Efficiency in Genetic Algorithms. In: Parmee, I.C., Hajela, P. (eds) Optimization in Industry. Springer, London. https://doi.org/10.1007/978-1-4471-0675-3_17
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0675-3_17
Publisher Name: Springer, London
Print ISBN: 978-1-85233-534-2
Online ISBN: 978-1-4471-0675-3
eBook Packages: Springer Book Archive