Improved exploration in Hopfield network state-space through parameter perturbation driven by simulated annealing

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




1998 (EL)

Improved exploration in Hopfield network state-space through parameter perturbation driven by simulated annealing (EN)

Papageorgiou, G (EN)
Likas, A (EN)
Stafylopatis, A (EN)

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. (EN)

journalArticle (EN)

Operations Research & Management Science (EN)
Boltzmann machine (EN)
Hopfield network (EN)
Neural networks (EN)
Simulated annealing (EN)
Discrete optimization (EN)
OPTIMIZATION (EN)
Management (EN)
COMPUTATION (EN)


European Journal of Operational Research (EN)

Αγγλική γλώσσα

1998 (EN)

ISI:000074232900004 (EN)
2 (EN)
0377-2217 (EN)
108 (EN)
292 (EN)
10.1016/S0377-2217(97)00375-5 (EN)
283 (EN)

ELSEVIER SCIENCE BV (EN)




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.