Stochastic problem solving by local computation based on self-organization paradigm

Yasusi Kanada, Masao Hirokawa

研究成果: 著書/レポートタイプへの貢献会議での発言

11 引用 (Scopus)

抄録

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 efficiency of searches and the possibility of falling into local maxima can be controlled by changing the locality.

元の言語英語
ホスト出版物のタイトルProceedings of the Hawaii International Conference on System Sciences
編集者Jay F. Nunamaker, Ralph H.Jr. Sprague
出版者Publ by IEEE
ページ82-91
ページ数10
ISBN(印刷物)0818650702
出版物ステータス出版済み - 1 1 1994
外部発表Yes
イベントProceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5) - Wailea, HI, USA
継続期間: 1 4 19941 7 1994

出版物シリーズ

名前Proceedings of the Hawaii International Conference on System Sciences
3
ISSN(印刷物)1060-3425

その他

その他Proceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5)
Wailea, HI, USA
期間1/4/941/7/94

Fingerprint

Function evaluation
Constraint satisfaction problems
Polynomials

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

これを引用

Kanada, Y., & Hirokawa, M. (1994). Stochastic problem solving by local computation based on self-organization paradigm. : J. F. Nunamaker, & R. H. J. Sprague (版), Proceedings of the Hawaii International Conference on System Sciences (pp. 82-91). (Proceedings of the Hawaii International Conference on System Sciences; 巻数 3). Publ by IEEE.

Stochastic problem solving by local computation based on self-organization paradigm. / Kanada, Yasusi; Hirokawa, Masao.

Proceedings of the Hawaii International Conference on System Sciences. 版 / Jay F. Nunamaker; Ralph H.Jr. Sprague. Publ by IEEE, 1994. p. 82-91 (Proceedings of the Hawaii International Conference on System Sciences; 巻 3).

研究成果: 著書/レポートタイプへの貢献会議での発言

Kanada, Y & Hirokawa, M 1994, Stochastic problem solving by local computation based on self-organization paradigm. : JF Nunamaker & RHJ Sprague (版), Proceedings of the Hawaii International Conference on System Sciences. Proceedings of the Hawaii International Conference on System Sciences, 巻. 3, Publ by IEEE, pp. 82-91, Proceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5), Wailea, HI, USA, 1/4/94.
Kanada Y, Hirokawa M. Stochastic problem solving by local computation based on self-organization paradigm. : Nunamaker JF, Sprague RHJ, 編集者, Proceedings of the Hawaii International Conference on System Sciences. Publ by IEEE. 1994. p. 82-91. (Proceedings of the Hawaii International Conference on System Sciences).
Kanada, Yasusi ; Hirokawa, Masao. / Stochastic problem solving by local computation based on self-organization paradigm. Proceedings of the Hawaii International Conference on System Sciences. 編集者 / Jay F. Nunamaker ; Ralph H.Jr. Sprague. Publ by IEEE, 1994. pp. 82-91 (Proceedings of the Hawaii International Conference on System Sciences).
@inproceedings{3a5ef12abbca44b38828991f2a697f48,
title = "Stochastic problem solving by local computation based on self-organization paradigm",
abstract = "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 efficiency of searches and the possibility of falling into local maxima can be controlled by changing the locality.",
author = "Yasusi Kanada and Masao Hirokawa",
year = "1994",
month = "1",
day = "1",
language = "English",
isbn = "0818650702",
series = "Proceedings of the Hawaii International Conference on System Sciences",
publisher = "Publ by IEEE",
pages = "82--91",
editor = "Nunamaker, {Jay F.} and Sprague, {Ralph H.Jr.}",
booktitle = "Proceedings of the Hawaii International Conference on System Sciences",

}

TY - GEN

T1 - Stochastic problem solving by local computation based on self-organization paradigm

AU - Kanada, Yasusi

AU - Hirokawa, Masao

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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 efficiency of searches and the possibility of falling into local maxima can be controlled by changing the locality.

AB - 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 efficiency of searches and the possibility of falling into local maxima can be controlled by changing the locality.

UR - http://www.scopus.com/inward/record.url?scp=0028015041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028015041&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0028015041

SN - 0818650702

T3 - Proceedings of the Hawaii International Conference on System Sciences

SP - 82

EP - 91

BT - Proceedings of the Hawaii International Conference on System Sciences

A2 - Nunamaker, Jay F.

A2 - Sprague, Ralph H.Jr.

PB - Publ by IEEE

ER -