Abstract
In this chapter, we employ a genetic algorithm to search the space of alternative solutions. The fundamentals of this approach are outlined as they apply to the circuit-partitioning problem which was presented in Chapter 11. Computational results are provided for this approach and are compared with the heuristic solution approach that was presented in Chapter 11 (Section 11.4).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Goldberg, D. E., Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, New York, 1989.
Daskin, M. S., “An Overview of Recent Research on Assigning Products to Groups for Group Technology Production Problems,” Israeli Institute of Industrial Engineers Conference, Tel-Aviv, 1991.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Braha, D., Maimon, O. (1998). Physical Design of Printed Circuit Boards: Genetic Algorithm Approach. In: A Mathematical Theory of Design: Foundations, Algorithms and Applications. Applied Optimization, vol 17. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2872-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2872-9_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4798-7
Online ISBN: 978-1-4757-2872-9
eBook Packages: Springer Book Archive