Geodesic
The Placement of Electronic Circuits Problem: A Neural Network Approach
M. Ettaouil1 ; K. Elmoutaouakil1 ; Y. Ghanou1
1 Scientific Computing and Computer Science, Engineering Sciences Department of Mathematics and Computer Science, Faculty of Science and Technology of Fez, University Sidi Mohammed ben Abdellah Box 2202 Fez, Morocco
Mathematical modelling of natural phenomena, Tome 5 (2010) no. 7 Supplement, pp. 109-115

Voir la notice de l'article provenant de la source EDP Sciences

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
DOI : 10.1051/mmnp/20105718

M. Ettaouil 1 ; K. Elmoutaouakil 1 ; Y. Ghanou 1

1 Scientific Computing and Computer Science, Engineering Sciences Department of Mathematics and Computer Science, Faculty of Science and Technology of Fez, University Sidi Mohammed ben Abdellah Box 2202 Fez, Morocco 
@article{10_1051_mmnp_20105718,
     author = {M. Ettaouil and K. Elmoutaouakil and Y. Ghanou},
     title = {The {Placement} of {Electronic} {Circuits} {Problem:} {A} {Neural} {Network} {Approach}},
     journal = {Mathematical modelling of natural phenomena},
     pages = {109--115},
     publisher = {mathdoc},
     volume = {5},
     number = {7 Supplement},
     year = {2010},
     doi = {10.1051/mmnp/20105718},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/mmnp/20105718/}
}
TY  - JOUR
AU  - M. Ettaouil
AU  - K. Elmoutaouakil
AU  - Y. Ghanou
TI  - The Placement of Electronic Circuits Problem: A Neural Network Approach
JO  - Mathematical modelling of natural phenomena
PY  - 2010
SP  - 109
EP  - 115
VL  - 5
IS  - 7 Supplement
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1051/mmnp/20105718/
DO  - 10.1051/mmnp/20105718
LA  - en
ID  - 10_1051_mmnp_20105718
ER  - 
%0 Journal Article
%A M. Ettaouil
%A K. Elmoutaouakil
%A Y. Ghanou
%T The Placement of Electronic Circuits Problem: A Neural Network Approach
%J Mathematical modelling of natural phenomena
%D 2010
%P 109-115
%V 5
%N 7 Supplement
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1051/mmnp/20105718/
%R 10.1051/mmnp/20105718
%G en
%F 10_1051_mmnp_20105718
M. Ettaouil; K. Elmoutaouakil; Y. Ghanou. The Placement of Electronic Circuits Problem: A Neural Network Approach. Mathematical modelling of natural phenomena, Tome 5 (2010) no. 7 Supplement, pp. 109-115. doi: 10.1051/mmnp/20105718

[1] A. Cichocki, R. Unbehauen. Neural networks for optimization and signal processing. B.G. Teubner Stuttgart, 1993.

[2] 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.

[3] M. Ettaouil, Y. Ghanou Neural architectures optimization and Genetic algorithms Wesas Trasactions on Computer 2009 526 537

[4] A.H. Gee, S.V.B. Aiyer, R.W. Prager An analytical framework for optimizing neural networks Neural Networks 1993 79 97

[5] A. Ghosh, S.K. Pal Object Background classification using Hopfield type neural networks International Journal of Patten Recognition and Artificial Intelligence 1992 989 1008

[6] J.J. Hopfield, D.W. Tank Neural computation of decisions in optimisation problems Biological Cybernetics 1985 1 25

[7] 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 1984 3088 3092

[8] 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).

[9] B.W. Lee, B.J. Shen Hardware annealing in electronic neural networks IEEE Trans 1990

[10] N.M. Nasrabadi, C.Y. Choo. Hopfield network for stereo vision correspondence, New York: Marcel Dekker, 1994.

[11] P.M. Talavàn, J. Yànez A continuous Hopfield network equilibrium points algorithm Computers and Operations Research 2005 2179 2196

[12] 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 2002 2295 2300

Cité par Sources :