Physical Design of Printed Circuit Boards: Genetic Algorithm Approach

  • Dan Braha
  • Oded Maimon
Part of the Applied Optimization book series (APOP, volume 17)


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).


Genetic Algorithm Print Circuit Board Candidate Solution Parent Population Part Type 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goldberg, D. E., Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, New York, 1989.MATHGoogle Scholar
  2. 2.
    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.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Dan Braha
    • 1
  • Oded Maimon
    • 2
  1. 1.Department of Industrial EngineeringBen Gurion UniversityBeer ShevaIsrael
  2. 2.Department of Industrial EngineeringTel-Aviv UniversityTel-AvivIsrael

Personalised recommendations