# The Placement of Electronic Circuits Problem: A Neural Network Approach

M. Ettaouil; K. Elmoutaouakil; Y. Ghanou

Mathematical Modelling of Natural Phenomena (2010)

- Volume: 5, Issue: 7, page 109-115
- ISSN: 0973-5348

## Access Full Article

top## Abstract

top## How to cite

topEttaouil, M., Elmoutaouakil, K., and Ghanou, Y.. Taik, A., ed. "The Placement of Electronic Circuits Problem: A Neural Network Approach." Mathematical Modelling of Natural Phenomena 5.7 (2010): 109-115. <http://eudml.org/doc/197636>.

@article{Ettaouil2010,

abstract = {The goal of this paper is to apply the Continuous Hopfield Networks (CHN) to the
Placement of Electronic Circuit Problem (PECP). This assignment problem has been expressed
as Quadratic Knapsack Problem (QKP). To solve the PECP via the CHN, we choose an energy
function which ensures an appropriate balance between minimization of the cost function
and simultaneous satisfaction of the PECP constraints. In addition, the parameters of this
function must avoid some bad local minima. Finally, some computational experiments solving
the PECP are included},

author = {Ettaouil, M., Elmoutaouakil, K., Ghanou, Y.},

editor = {Taik, A.},

journal = {Mathematical Modelling of Natural Phenomena},

keywords = {placement of the electronic circuits problem (PECP); continuous Hopfield networks (CHN); quadratic Knapsack problem (QKP); combinatorial problems},

language = {eng},

month = {8},

number = {7},

pages = {109-115},

publisher = {EDP Sciences},

title = {The Placement of Electronic Circuits Problem: A Neural Network Approach},

url = {http://eudml.org/doc/197636},

volume = {5},

year = {2010},

}

TY - JOUR

AU - Ettaouil, M.

AU - Elmoutaouakil, K.

AU - Ghanou, Y.

AU - Taik, A.

TI - The Placement of Electronic Circuits Problem: A Neural Network Approach

JO - Mathematical Modelling of Natural Phenomena

DA - 2010/8//

PB - EDP Sciences

VL - 5

IS - 7

SP - 109

EP - 115

AB - The goal of this paper is to apply the Continuous Hopfield Networks (CHN) to the
Placement of Electronic Circuit Problem (PECP). This assignment problem has been expressed
as Quadratic Knapsack Problem (QKP). To solve the PECP via the CHN, we choose an energy
function which ensures an appropriate balance between minimization of the cost function
and simultaneous satisfaction of the PECP constraints. In addition, the parameters of this
function must avoid some bad local minima. Finally, some computational experiments solving
the PECP are included

LA - eng

KW - placement of the electronic circuits problem (PECP); continuous Hopfield networks (CHN); quadratic Knapsack problem (QKP); combinatorial problems

UR - http://eudml.org/doc/197636

ER -

## References

top- A. Cichocki, R. Unbehauen. Neural networks for optimization and signal processing. B.G. Teubner Stuttgart, 1993. Zbl0824.68101
- M. Ettaouil. Contribution à l’étude des problèmes de satisfaction de contraintes et à la programmation quadratiques en nombre entiers, allocation statiques de tâches dans les systèmes distrubués, thèse d’état, Université Sidi Mohammed ben Abdellah, F.S.T. de Fès, 1999.
- M. Ettaouil, Y. Ghanou. Neural architectures optimization and Genetic algorithms. Wesas Trasactions on Computer, 3 (2009), No. 8, 526-537.
- A.H. Gee, S.V.B. Aiyer, R.W. Prager. An analytical framework for optimizing neural networks. Neural Networks, (1993), No. 6, 79-97.
- A. Ghosh, S.K. Pal. Object Background classification using Hopfield type neural networks. International Journal of Patten Recognition and Artificial Intelligence, (1992), No. 6, 989-1008.
- J.J. Hopfield, D.W. Tank. Neural computation of decisions in optimisation problems. Biological Cybernetics, 52 (1985), 1-25. Zbl0572.68041
- J.J. Hopfield. Neurons with graded response have collective computational properties like those of two-states neurons. Proceedings of the National Academy of Sciences of USA, 81 (1984), 3088-3092.
- M. Jünger, A. Martin, G. Reinel, R. Weismantel. Quadratic 0/1 optimization and a decomposition approach for the placement of electronic circuits. Report 91. 102, Institut für Informatik Universität köln, (1991).
- B.W. Lee, B.J. Shen. Hardware annealing in electronic neural networks. IEEE Trans, 1 (1990), 134
- N.M. Nasrabadi, C.Y. Choo. Hopfield network for stereo vision correspondence, New York: Marcel Dekker, 1994.
- P.M. Talavàn, J. Yànez. A continuous Hopfield network equilibrium points algorithm. Computers and Operations Research, 32 (2005), 2179-2196. Zbl1068.90021
- K. Tatsumi, Y. Yagi, T. Tanino. Improved projection Hopfield network for the quadratic assignment problem. SICE 2002, proceedings of the 41 st SICE annual conference, 4 (2002), 2295-2300.

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.