IEEJ Transactions on Industry Applications
Online ISSN : 1348-8163
Print ISSN : 0913-6339
ISSN-L : 0913-6339
A Study On Application of Genetic Algorithm to Automatic Placement of Parts on Printed Circuit Boards
Tomohiro YoshikawaTakeshi FuruhashiYoshiki Uchikawa
Author information
JOURNAL FREE ACCESS

1994 Volume 114 Issue 4 Pages 387-392

Details
Abstract
For computer aided design (CAD)/design automation (DA) for printed circuit board (PCB), automatic placement of parts has been strongly needed. It is, however, very difficult to realize the automatic placement, since the parts have wide variety in size and these parts should be placed under various constraints.
This paper studies a method of placement on the PCB using genetic algorithm (GA). This paper also studies an application of a new representing method for maintaining diversity of chromosomes to the GA. Simulations are done to show the feasibility of the new automatic placement method. A chromosome is converted into multiple phenotypes by the methods.
Content from these authors
© The Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top