Search

Advanced Search

Find results with:

Add another field

Search by date

to

Searching collections:

Institutional Repository

Add or remove collections

Home Optimization by Varied Beam Search in Hopfield Networks

Rate

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

To embed this object, paste this HTML in website

Optimization by Varied Beam Search in Hopfield Networks

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/2433
Title	Optimization by Varied Beam Search in Hopfield Networks
BYU Creator	Martinez, Tony R. Zeng, Xinchuan
Keywords	Hopfield network; varied beam search
Description/Abstract	This paper shows that the performance of the Hopfield network for solving optimization problems can be improved by a varied beam search algorithm. The algorithm varies the beam search size and beam intensity during the network relaxation process. It consists of two stages: increasing the beam search parameters in the flrst stage and then decreasing them in the second stage. The purpose of using such a scheme is to provide the network with a better chance to find more and better solutions. A large number of simulation results based on 200 randomly generated city distributions of the 10-city traveling salesman problem demonstrated that it is capable of increasing the percentage of valid tows by 28.3% and reducing the error rate by 40.8%, compared to the original Hopfield network.
Source	Zeng, X., and Martinez, T. R., "Optimization by Varied Beam Search in Hopfield Networks", Proceedings of the IEEE International Joint Conference on Neural Networks IJCNN'02, pp. 913-918, 2002.;
Publisher	IEEE
Date Original	2002
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) 2002 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 Optimization by Varied Beam Search in Hopfield Networks

View as list | View as tag cloud | report abuse

Comments

Post a Comment for Optimization by Varied Beam Search in Hopfield Networks

you wish to report:

Your comment:

Your Name:

Submit

Cancel

...

Powered by CONTENTdm®