Date of Award
Winter 1992
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Electrical & Computer Engineering
Committee Director
David L. Livingston
Abstract
The purpose of the presented research is to study the convergence characteristics of Hopfield network dynamics. The relation between constraint weight parameter values and the stability of solutions of constraint satisfaction and optimization problems mapped to Hopfield networks is investigated. A theoretical development relating constraint weight parameter values to solution stability is presented. The dependency of solution stability on constraint weight parameter values is shown employing an abstract optimization problem. A theorem defining bounds on the constraint weight parameter magnitudes for solution stability of constraint satisfaction and optimization problems is proved. Simulation analysis on a set of optimization and constraint satisfaction problems to test and verify the theoretical findings are performed.
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
DOI
10.25777/tmdx-8562
Recommended Citation
Serpen, Gursel.
"Bounds on Constraint Weight Parameters of Hopfield Networks for Stability of Optimization Problem Solutions"
(1992). Doctor of Philosophy (PhD), Dissertation, Electrical & Computer Engineering, Old Dominion University, DOI: 10.25777/tmdx-8562
https://digitalcommons.odu.edu/ece_etds/198
Included in
Computer Sciences Commons, Electrical and Computer Engineering Commons, Mathematics Commons