TWO-SIDED AUTOMATED ELEMENT PLACEMENT ON A FLEXIBLE-RIGID PCB BASED ON A TWO-LEVEL GENETIC ALGORITHM

A modification of the genetic algorithm is considered, which allows automated placement of elements on a flexible-rigid printed circuit board in two stages: the first stage is the placement of superelements, the second is the placement of elements inside the superelement. Criteria and limitations of the problem of two-sided automated placement of elements on a flexible-rigid printed circuit board are considered. A normalized criterion is presented, which includes the criteria for the minimum weighted length of interconnects and the criterion for the uniform distribution of heat-loaded elements. A variant of chromosome coding for double-sided arrangement of elements on a flexible-rigid printed circuit board is presented. A modification of the crossover procedure of the genetic algorithm based on the coordinates of the location of the parent individuals is proposed. The control parameters of the genetic algorithm are analyzed and recommendations for their selection are given. A comparative analysis of the developed genetic algorithm with the blind search algorithm is carried out.

Authors: P. A. Makeev

Direction: Informatics, Computer Technologies And Control

Keywords: Genetic algorithm, rigid-flex PCB, thermal compatibility, automated placement

---

View full article