PCB Layout Design Using a Genetic Algorithm-Reference-Cited by-同舟云学术

PCB Layout Design Using a Genetic Algorithm

Published:1996-03-01 Issue:1 Volume:118 Page:11-15
ISSN:1043-7398
Container-title:Journal of Electronic Packaging
language:en
Short-container-title:

Author:

Jain Sakait¹,Gea Hae Chang¹

Affiliation:

1. Department of Mechanical and Aerospace Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08855

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

Publisher

ASME International

Subject

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

Link

http://asmedigitalcollection.asme.org/electronicpackaging/article-pdf/118/1/11/5645131/11_1.pdf

Reference11 articles.

1. Chapman Colin D. , SaitouK., and JakielaM. J., 1993, “Genetic Algorithms as an approach to Configuration and Topology Design,” Advances in Design Automation, DE-Vol. 65–1, pp. 485–497.

2. Dai Z. , ChaJ., and YuanJ., 1994, “An Octree-Based Heuristic Algorithm for 3-D Packing,” Advances in Design Automation, DE-Vol. 69–2, pp. 125–133.

3. Dai Z. , and ChaJ., 1994, “A Hybrid Approach of Heuristic and Neural Network for Packing Problems,” Advances in Design Automation, DE-Vol. 69–2, pp. 117–123.

4. Fujita K. , AkagiS., and HirokawaK., 1993, “Hybrid Approach for Optimal Nesting using a Genetic Algorithm and a Local Minimization Algorithm,” Advances in Design Automation, DE-Vol. 65–1, pp. 477–484.

5. Fujita K. , AkagiS., and NakatogawaT., 1994, “Hybrid Approach to Plant Layout Design Using Constraint-Directed Search and an Optimization Technique,” ASME JOURNAL OF MECHANICAL DESIGN, Vol. 116, pp. 1026–1033.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Python Framework for Modular and Parametric SPICE Netlists Generation;Electronics;2023-09-20

2. A generative adversarial active learning method for mechanical layout generation;Neural Computing and Applications;2023-06-26

3. Net Separation-Oriented Printed Circuit Board Placement via Margin Maximization;2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC);2022-01-17

4. A methodology to work on geometrically complex heat transfer systems: the cases of heat conduction through composite slabs;International Journal of Heat and Mass Transfer;2003-08

5. USE OF GENETIC ALGORITHMS IN THERMAL PROPERTY ESTIMATION: PART I - EXPERIMENTAL DESIGN OPTIMIZATION;Numerical Heat Transfer, Part A: Applications;1998-02