Pcb layout design using a genetic algorithm
Pcb layout design using a genetic algorithm
复制标题
使用遗传算法进行 PCB 布局设计
DOI：
10.1115/1.2792119
复制
发表时间：
1995
影响因子：
1.6
通讯作者：
H. Gea
中科院分区：
文献类型：
--
作者：
Sakait Jain;H. Gea
本文提出了一种方法，以找到电路板上的芯片的最佳设计布局的方式，最大限度地减少电路板上的覆盖面积和各种芯片之间的连接。此外，没有主要热源彼此相邻，并且在找到布局设计时满足某些物理约束。在这种方法中，整个电路板区域被划分为有限数量的细胞，用于将其映射到遗传算法（GA）染色体。对变异和交叉算子进行了修改，并与芯片的连通性分析结合使用，以减少大量错误代的产生。基于遗传算法的芯片布局的例子，以显示每个目标是如何分别实现的例子，以达到使用多个目标的布局。
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.