A Genetic Model and the Hopfield Networks

In this paper a genetic model is presented and the dynamics in the thermodynamic limit is derived. Analogies and differences with neural networks are discussed and attractors of the genetic model are characterized as equilibria points of Hopfield's networks. The neural network and the genetic system are experimentally compared as approximate algorithms for the MAX-CUT problem.

[1]  Paola Campadelli,et al.  A Neural Algorithm for MAX-2SAT: Performance Analysis and Circuit Implementation , 1997, Neural Networks.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

[5]  A. E. Eiben,et al.  Global Convergence of Genetic Algorithms: A Markov Chain Analysis , 1990, PPSN.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Giorgio Ausiello,et al.  Theoretical Computer Science Approximate Solution of Np Optimization Problems * , 2022 .

[8]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Michael Randolph Garey,et al.  Johnson: "computers and intractability , 1979 .

[10]  David P. Williamson,et al.  .879-approximation algorithms for MAX CUT and MAX 2SAT , 1994, STOC '94.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[14]  John H. Holland,et al.  Induction: Processes of Inference, Learning, and Discovery , 1987, IEEE Expert.

[15]  Paul Thagard,et al.  Induction: Processes Of Inference , 1989 .