Pcb layout design using a genetic algorithm

Sakait Jain, Hae Chang Gea

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper presents an approach to find the optimal design layout of chips on a circuit hoard in a manner that minimizes the area covered on the hoard 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 (GA) 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 offaulty 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.

Original languageEnglish (US)
Pages (from-to)11-15
Number of pages5
JournalJournal of Electronic Packaging, Transactions of the ASME
Volume118
Issue number1
DOIs
StatePublished - Mar 1996

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Mechanics of Materials
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Pcb layout design using a genetic algorithm'. Together they form a unique fingerprint.

Cite this