|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Peer Review Status:||Refereed|
|Title:||An analysis of the local optima storage capacity of Hopfield network based fitness function models|
|Citation:||Swingler K & Smith L (2014) An analysis of the local optima storage capacity of Hopfield network based fitness function models In: Nguyen NT, Kowalczyk R, Fred A, Joaquim F (ed.) Transactions on Computational Collective Intelligence XVII, Berlin Heidelberg: Springer, pp. 248-271.|
|Series/Report no.:||Lecture Notes in Computer Science, 8790|
|Abstract:||A Hopfield Neural Network (HNN) with a new weight update rule can be treated as a second order Estimation of Distribution Algorithm (EDA) or Fitness Function Model (FFM) for solving optimisation problems. The HNN models promising solutions and has a capacity for storing a certain number of local optima as low energy attractors. Solutions are generated by sampling the patterns stored in the attractors. The number of attractors a network can store (its capacity) has an impact on solution diversity and, consequently solution quality. This paper introduces two new HNN learning rules and presents the Hopfield EDA (HEDA), which learns weight values from samples of the fitness function. It investigates the attractor storage capacity of the HEDA and shows it to be equal to that known in the literature for a standard HNN. The relationship between HEDA capacity and linkage order is also investigated.|
|Status:||Book Chapter: author post-print (pre-copy editing)|
|Rights:||Published in Nguyen NT, Kowalczyk R, Fred A, Joaquim F (ed.) Transactions on Computational Collective Intelligence XVII by Springer. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-44994-3_13|
|Swingler_HEDA_Revision.pdf||188.7 kB||Adobe PDF||View/Open|
This item is protected by original copyright
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
If you believe that any material held in STORRE infringes copyright, please contact firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.