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

Kevin Swingler

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

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

Topics: Machine Learning

In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 0IJCCI, 152-157, 2012 , Barcelona, Spain

Author: Kevin Swingler

Affiliation: University of Stirling, United Kingdom

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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 (IJCCI 2012) - ECTA; ISBN 978-989-8565-33-4; ISSN 2184-3236, SciTePress, 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 (IJCCI 2012) - ECTA},
year={2012},
pages={152-157},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004113901520157},
isbn={978-989-8565-33-4},
issn={2184-3236},
}

TY - CONF

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