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 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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