DocumentCode :
428551
Title :
Recurrent network expression and its property of replicator dynamics for optimization
Author :
Masuda, Kazuaki ; Aiyoshi, Eitaro
Author_Institution :
Fac. of Sci. & Technol., Keio Univ., Kanagawa, Japan
Volume :
4
fYear :
2004
fDate :
10-13 Oct. 2004
Firstpage :
3488
Abstract :
Replicator dynamics (RD) is a well-known mathematical model of evolutionary dynamics. In the study of optimization, a gradient dynamics called the variable metric gradient projection (VMGP) model, which is used to solve a constrained optimization problem with normalized equality and nonnegative inequalities, is known to have the structure of RD. In this paper, we show that the VMGP dynamics can also be considered to have the structure of recurrent neural network (N.N.) by introducing a new variable so as to transform the VMGP dynamics equivalently. We found that it is described as a new model similar to the well known Hopfield\´s N.N. by regarding the newly introduced variable as "inner state" and giving a particular nonlinear element as output unit of the network. We also provide some interesting properties of the network model through fixed point analysis for the nonlinear dynamics. Numerical simulations show the validity of our discussions.
Keywords :
Hopfield neural nets; nonlinear systems; optimisation; time-varying systems; Hopfield neural networks; constrained optimization problem; evolutionary dynamics mathematical model; fixed point analysis; nonlinear dynamical system; recurrent network expression; recurrent neural network; replicator dynamics optimization; variable metric gradient projection model; Constraint optimization; Equations; Hopfield neural networks; Neural networks; Nonlinear dynamical systems; Numerical models; Numerical simulation; Recurrent neural networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
ISSN :
1062-922X
Print_ISBN :
0-7803-8566-7
Type :
conf
DOI :
10.1109/ICSMC.2004.1400882
Filename :
1400882
Link To Document :
بازگشت