Abstract
Multi-chromosomes representations have been used in Genetic Algorithms to decompose complex solution representations into simpler components each of which is represented onto a single chromosome. This paper investigates the effects of distributing similar structures over a number of chromosomes. The solution representation of a simple mixed integer problem is encoded onto one, two, or three chromosomes to measure the effects. Initial results showed large differences, but further investigation showed that most of the differences were due to increased mutation, but multi-chromosome representation can give superior results.
Preview
Unable to display preview. Download preview PDF.
References
Davidor, Y.: Genetic Algorithms And Robotics — A Heuristic Strategy For Optimization. Singapore: World Scientific Publishing, 1991.
Hinterding, R.: Self-adaptation using Multi-chromosomes. In: Proceedings of the 4th IEEE International Conference on Evolutionary Computation. IEEE Press. 1997, pp 87–91.
Hinterding, R., & Juliff, K.: A Genetic Algorithm for Stock Cutting: An exploration of Mapping Schemes. Technical Report 24COMP3. Department of Computer and Mathematical Sciences, Victoria University of Technology, Victoria Australia, 1993.
Homaifar, A., Lai, S. H. Y., & Qi, X.: Constrained Optimization via Genetic Algorithms. Simulations, Vol. 62, 1994, pp. 242–254.
Juliff, K.: A multi-chromosome genetic algorithm for pallet loading. In: Proceedings of the Fifth International Conference on Genetic Algorithms. 1993, pp. 476–73.
Pierrot, H. J.: An investigation of Multi-chromosome Genetic Algorithms. Masters Thesis, Victoria University of Technology, Melbourne, Australia, 1997.
Ronald, S., Kirkby, S., & Eklund, P.: Multi-chromosome Mixed Encodings for Heterogeneous Problems. In: Proceedings of the 4th IEEE International Conference on Evolutionary Computation. IEEE Press. 1997, pp 37–42.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pierrot, H.J., Hinterding, R. (1997). Using multi-chromosomes to solve a simple mixed integer problem. In: Sattar, A. (eds) Advanced Topics in Artificial Intelligence. AI 1997. Lecture Notes in Computer Science, vol 1342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63797-4_66
Download citation
DOI: https://doi.org/10.1007/3-540-63797-4_66
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63797-4
Online ISBN: 978-3-540-69649-0
eBook Packages: Springer Book Archive