Improved exploration in Hopfield network state-space through parameter perturbation driven by simulated annealing
Loading...
Date
Authors
Papageorgiou, G.
Likas, A.
Stafylopatis, A.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Type
Type of the conference item
Journal type
peer reviewed
Educational material type
Conference Name
Journal name
European Journal of Operational Research
Book name
Book series
Book edition
Alternative title / Subtitle
Description
An approach is presented for treating discrete optimization problems mapped on the architecture of the Hopfield neural network. The method constitutes a modification to the local minima escape (LME) algorithm which has been recently proposed as a method that uses perturbations in the network's parameter space in order to escape from local minimum states of the Hopfield network. Our approach (LMESA) adopts this perturbation mechanism but, in addition, introduces randomness in the selection of the next local minimum state to be visited in a manner analogous with the case of Simulated Annealing (SA). Experimental results using instances of the Weighted Maximum Independent Set (MIS) problem indicate that the proposed method leads to significant improvement over the conventional LME approach in terms of quality of the obtained solutions, while requirin\cr &g a comparable amount of computational effort. (C) 1998 Elsevier Science B.V.
Description
Keywords
discrete optimization, neural networks, simulated annealing, hopfield network, boltzmann machine, optimization, computation
Subject classification
Citation
Link
Language
en
Publishing department/division
Advisor name
Examining committee
General Description / Additional Comments
Institution and School/Department of submitter
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής