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