On the Capacity of Hopfield Neural Networks as EDAs for Solving Combinatorial Optimisation Problems

2012 Proceedings of the 4th International Joint Conference on Computational Intelligence   unpublished
Multi-modal optimisation problems are characterised by the presence of either local sub-optimal points or a number of equally optimal points. These local optima can be considered as point attractors for hill climbing search algorithms. It is desirable to be able to model them either to avoid mistaking a local optimum for a global one or to allow the discovery of multiple equally optimal solutions. Hopfield neural networks are capable of modelling a number of patterns as point attractors which
more » ... attractors which are learned from known patterns. This paper shows how a Hopfield network can model a number of point attractors based on non-optimal samples from an objective function. The resulting network is shown to be able to model and generate a number of local optimal solutions up to a certain capacity. This capacity, and a method for extending it is studied.
doi:10.5220/0004113901520157 fatcat:ywqol47jxnaz5n2jafmzbm4h34