Search

Advanced Search

Find results with:

Add another field

Search by date

to

Searching collections:

Institutional Repository

Add or remove collections

Home Improving the Hopfield Network through Beam Search

Rate

To link to this object, paste this link in email, IM or document

To embed this object, paste this HTML in website

Improving the Hopfield Network through Beam Search

View Description

Download

small (250x250 max)

medium (500x500 max)

large ( > 500x500)

Full Resolution

Print

PDF
Text

Description

Rating
Permanent URL	http://hdl.lib.byu.edu/1877/2428
Title	Improving the Hopfield Network through Beam Search
BYU Creator	Martinez, Tony R. Zeng, Xinchuan
Keywords	Hopfield network; beam search
Description/Abstract	In this paper we propose a beam search mechanism to improve the performance of the Hopfield network for solving optimization problems. The beam search readjusts the top M (M > 1) activated neurons to more similar activation levels in the early phase of relaxation, so that the network has the opportunity to explore more alternative, potentially better solutions. We evaluated this approach using a large number of simulations (20,000 for each parameter setting), based on 200 randomly generated city distributions of the 10-city traveling salesman problem. The results show that the beam search has the capability of significantly improving the network performance over the original Hopfield network, increasing the percentage of valid tours by 17.0% and reducing error rate by 24.3%.
Source	Zeng, X. and Martinez, T. R., "Improving the Hopfield Network through Beam Search", Proceedings of the IEEE International Joint Conference on Neural Networks IJCNN'01, pp. 1162-1167, 2001.;
Publisher	IEEE
Date Original	2001
Date Digital	2010-09-09
Language	English eng en
Publication Type	Peer-Reviewed Articles Conference Proceedings
Type	Text
Format	application/pdf
Owning Institution	Brigham Young University
BYU College	College of Physical and Mathematical Sciences
BYU Department	Computer Science
Copyright Status	(c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.;
Copyright Use Information	http://www.lib.byu.edu/generic_copyright.html

Tags

Add tags for Improving the Hopfield Network through Beam Search

View as list | View as tag cloud | report abuse

Comments

Post a Comment for Improving the Hopfield Network through Beam Search

you wish to report:

Your comment:

Your Name:

Submit

Cancel

...

Powered by CONTENTdm®