Multiobjective placement of electronic components using evolutionary algorithms

Deb, K. ; Jain, P. ; Gupta, N. K. ; Maji, H. K. (2004) Multiobjective placement of electronic components using evolutionary algorithms IEEE Transactions on Components and Packaging Technologies, 27 (3). pp. 480-492. ISSN 1521-3331

Full text not available from this repository.

Official URL:

Related URL:


The optimal placement of electronic components on a printed circuit board is a well-studied optimization task. However, despite the involvement of multiple conflicting objectives, researchers have mainly used a single objective of minimizing the overall wire length or minimizing the overall heat generation or minimizing the overall time delay in its functioning. In this paper, the problem is treated as a two-objective optimization problem of minimizing the overall wire length and minimizing the failure-rate of the board arising due to uneven local heat accumulation. The proposed strategy uses a novel representation procedure and a multiobjective evolutionary algorithm capable of finding multiple Pareto-optimal solutions simultaneously. Moreover, the flexibility and efficacy of the proposed strategy have been demonstrated by simultaneously optimizing the placement of components and the layout of the board. The convergence and the extent of spread obtained in the solutions reliably by repetitive applications of the proposed procedure should encourage further application of the approach to more complex placement design problems.

Item Type:Article
Source:Copyright of this article belongs to Institute of Electrical and Electronic Engineers.
ID Code:9442
Deposited On:02 Nov 2010 12:12
Last Modified:31 May 2011 07:09

Repository Staff Only: item control page