TY - GEN
T1 - PCB layout design using a genetic algorithm
AU - Jain, Sakait
AU - Gea, Hae Chang
N1 - Publisher Copyright:
© 1995 American Society of Mechanical Engineers (ASME). All rights reserved.
PY - 1995
Y1 - 1995
N2 - This paper presents an approach to find the optimal design layout of chips on a circuit board in a manner that minimizes the area covered on the board and the connections between the various chips. In addition, there are no major heat sources next to each other and certain physical constraints are satisfied while finding a layout design. In this approach, the whole circuit board area is divided into a finite number of cells for mapping it into a genetic algorithm chromosome. The mutation and crossover operators have been modified and are applied in conjunction with connectivity analysis for the chips to reduce the creation of a lot of faulty generations. Examples of GA based chip layout are presented to show how each of the objectives are attained separately followed by examples to arrive at layouts using multiple objectives.
AB - This paper presents an approach to find the optimal design layout of chips on a circuit board in a manner that minimizes the area covered on the board and the connections between the various chips. In addition, there are no major heat sources next to each other and certain physical constraints are satisfied while finding a layout design. In this approach, the whole circuit board area is divided into a finite number of cells for mapping it into a genetic algorithm chromosome. The mutation and crossover operators have been modified and are applied in conjunction with connectivity analysis for the chips to reduce the creation of a lot of faulty generations. Examples of GA based chip layout are presented to show how each of the objectives are attained separately followed by examples to arrive at layouts using multiple objectives.
UR - http://www.scopus.com/inward/record.url?scp=1842839009&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1842839009&partnerID=8YFLogxK
U2 - 10.1115/DETC1995-0070
DO - 10.1115/DETC1995-0070
M3 - Conference contribution
AN - SCOPUS:1842839009
T3 - Proceedings of the ASME Design Engineering Technical Conference
SP - 529
EP - 536
BT - 21st Design Automation Conference
PB - American Society of Mechanical Engineers (ASME)
T2 - ASME 1995 Design Engineering Technical Conferences, DETC 1995, collocated with the ASME 1995 15th International Computers in Engineering Conference and the ASME 1995 9th Annual Engineering Database Symposium
Y2 - 17 September 1995 through 20 September 1995
ER -