Sciweavers

Share
HICSS
1994
IEEE

Stochastic Problem Solving by Local Computation Based on Self-Organization Paradigm

9 years 3 months ago
Stochastic Problem Solving by Local Computation Based on Self-Organization Paradigm
We are developing a new problem-solving methodology based on a self-organization paradigm. To realize our future goal of self-organizing computational systems, we have to study computation based on local information and its emergent behavior, which are considered essential in self-organizing systems. This paper presents a stochastic (or nondeterministic) problem solving method using local operations and local evaluation functions. Several constraint satisfaction problems are solved and approximate solutions of several optimization problem are found by this method in polynomial order time in average. Major features of this method are as follows. Problems can be solved using one or a few simple production rules and evaluation functions, both of which work locally, i.e., on a small number of objects. Local maxima of the sum of evaluation function values can sometimes be avoided. Limit cycles of execution can also be avoided. There are two methods for changing the locality of rules. The e...
Yasusi Kanada, Masao Hirokawa
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1994
Where HICSS
Authors Yasusi Kanada, Masao Hirokawa
Comments (0)
books