TK579 : Component Placement and Routing of Printed Circuit Boards Using Particle Swarm Optimization Algorithm
Thesis > Central Library of Shahrood University > Electrical Engineering > MSc > 2017
Authors:
Mitra Rafatpour [Author], Ali Solyemani Aiouri[Supervisor]
Abstarct: Component placement and layout, is a topic that has been taken into consideration since many years ago. It studies how are objects placed in a logical boundary space under a specific constraints. Theoretically, the layout problems are of the type NP-complete. We are faced with this type of problems in many engineering ‎fields. They are needed in a variety of application fields such as the layout design of spacecraft modules, plant equipments, platforms of marine drilling systems, shipping, vehicle and robots. These problems often affect some design indicators, including reliability and economy, directly. One of the applications of this field is placement and routing on the printed circuit boards. Today, the use of printed circuits in the industry is arising quickly and the dimensions of these boards are getting smaller every day. As a result, it needs to softwares for automated and optimal design of these boards. In this thesis, using Particle Swarm Optimization Algorithm which that uses social intelligence, objectives such as minimizing the space of board by reducing the wiring and closing of the components are considered. Some additional constraints such as constraints for balance, connectivity, and adjacent components are considered. Consideration of all the constraints is one of the challenges facing this problem. Because with increasing constraints, the probability of getting away from the optimal solution increases and the implementation of the algorithm takes more time. Finding a logical connection between objectives and implementing functions mathematically, is very complicated. The results show that this algorithm works well in solving this problem by considering correct objectives and constraints. Here, experiments such as combining this algorithm with the genetic algorithm are carried out. There is also a comparison between operation of the algorithm with combined algorithm HGAPSO.
Keywords:
#Component placement #Layout design #Social intelligence #Evolutionary algorithms #Particle swarm optimization algorithm #Printed circuit board #Altium designer software Link
Keeping place: Central Library of Shahrood University
Visitor: