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
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;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1400882