loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Kevin Swingler

Affiliation: University of Stirling, United Kingdom

ISBN: 978-989-8565-33-4

Keyword(s): Optimisation, Hopfield Neural Networks, Estimation of Distribution Algorithms.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Symbolic Systems

Abstract: 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 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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.2.246

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Swingler, K. (2012). On the Capacity of Hopfield Neural Networks as EDAs for Solving Combinatorial Optimisation Problems.In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 152-157. DOI: 10.5220/0004113901520157

@conference{ecta12,
author={Kevin Swingler.},
title={On the Capacity of Hopfield Neural Networks as EDAs for Solving Combinatorial Optimisation Problems},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={152-157},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004113901520157},
isbn={978-989-8565-33-4},
}

TY - CONF

JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - On the Capacity of Hopfield Neural Networks as EDAs for Solving Combinatorial Optimisation Problems
SN - 978-989-8565-33-4
AU - Swingler, K.
PY - 2012
SP - 152
EP - 157
DO - 10.5220/0004113901520157

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.