@inbook{0963e40d7efb4083a2abc854ee6a7ade,
title = "PCB layout design using a genetic algorithm",
abstract = "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.",
author = "Sakait Jain and Gea, {Hae Chang}",
year = "1995",
language = "English (US)",
series = "American Society of Mechanical Engineers, Design Engineering Division (Publication) DE",
number = "1",
pages = "529--536",
booktitle = "21st Annual Design Automation Conference",
edition = "1",
note = "Proceedings of the 1995 ASME Design Engineering Technical Conference ; Conference date: 17-09-1995 Through 20-09-1995",
}