The Robustness of Relaxation Rates in Constraint Satisfaction Networks

View Description

Download

small (250x250 max)

medium (500x500 max)

large ( > 500x500)

Full Resolution

PDF
Text

Description

Rating
Permanent URL	http://hdl.lib.byu.edu/1877/2446
Title	The Robustness of Relaxation Rates in Constraint Satisfaction Networks
BYU Creator	Martinez, Tony R. Ventura, Dan A. Wilson, D. Randall
Creator	Moncur, Brian
Keywords	relaxation rate; constraint satisfaction networks
Description/Abstract	Constraint satisfaction networks contain nodes that receive weighted evidence from external sources and/or other nodes. A relaxation process allows the activation of nodes to affect neighboring nodes, which in turn can affect their neighbors, allowing information to travel through a network. When doing discrete updates (as in a software implementation of a relaxation network), a goal net or goal activation can be computed in response to the net input into a node, and a relaxation rate can then be used to determine how fast the node moves from its current value to its goal value. An open question was whether or not the relaxation rate is a sensitive parameter. This paper shows that the relaxation rate has almost no effect on how information flows through the network as long as it is small enough to avoid large discrete steps and/or oscillation.
Source	Wilson, D. R., Ventura D., Moncur B., and Martinez, T. R., "The Robustness of Relaxation Rates in Constraint Satisfaction Networks", Proceedings of the IEEE International Joint Conference on Neural Networks IJCNN'99, CD paper #162, 1999.;
Publisher	IEEE
Date Original	1999
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) 1999 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

Comments

Post a Comment for The Robustness of Relaxation Rates in Constraint Satisfaction Networks

you wish to report:

Your comment:

Your Name:

Submit

Cancel

...

Find results with:

Searching collections:

Home The Robustness of Relaxation Rates in Constraint Satisfaction Networks

The Robustness of Relaxation Rates in Constraint Satisfaction Networks

Description

Tags

Comments