Physical Sciences and Mathematics Commons^™

The Robustness Of Relaxation Rates In Constraint Satisfaction Networks, Tony R. Martinez, Dan A. Ventura, D. Randall Wilson, Brian Moncur

Faculty Publications

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 …