CONTROLLING CHAOS IN DISTRIBUTED SYSTEMS

被引：89

作者：

HOGG, T

HUBERMAN, BA

机构：

[1] Dynamics of Computation Group, Xerox Palo Alto Research Center, Palo Alto

来源：

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1991年 / 21卷 / 06期

关键词：

D O I：

10.1109/21.135679

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A simple and robust procedure for freezing out chaotic behavior in systems composed of interacting agents making decisions based on imperfect and delayed information is described. It is based on a reward mechanism whereby the relative number of computational agents following effective strategies is increased at the expense of the others. This procedure, which generates a diverse population out of an essentially homogeneous one, is able to control chaos through a series of dynamical bifurcations into a stable fixed point. Stability boundaries are computed and the minimal amount of diversity required in the system is established.

引用

页码：1325 / 1332

页数：8

共 11 条

[1]

Bellman R., 1963, DIFFERENTIAL DIFFERE, DOI 10.1063/1.3050672

[2]

ERWIN HR, 1989, GMG T, V65, P3

[3]

Goldberg DE, 1989, GENETIC ALGORITHMS S

[4]

Huberman B.A, 1988, ECOLOGY COMPUTATION, P77

[5] DYNAMICS OF ADAPTIVE SYSTEMS [J].

HUBERMAN, BA ;

LUMER, E .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (04) :547-550

[6] COLLECTIVE BEHAVIOR OF PREDICTIVE AGENTS [J].

KEPHART, JO ;

HOGG, T ;

HUBERMAN, BA .

PHYSICA D, 1990, 42 (1-3) :48-65

[7] DYNAMICS OF COMPUTATIONAL ECOSYSTEMS [J].

KEPHART, JO ;

HOGG, T ;

HUBERMAN, BA .

PHYSICAL REVIEW A, 1989, 40 (01) :404-421

[8]

Miller M.S., 1988, ECOLOGY COMPUTATION, P133

[9] ADAPTIVE-CONTROL IN NONLINEAR DYNAMICS [J].

SINHA, S ;

RAMASWAMY, R ;

RAO, JS .

PHYSICA D, 1990, 43 (01) :118-128

[10] SPAWN - A DISTRIBUTED COMPUTATIONAL ECONOMY [J].

WALDSPURGER, CA ;

HOGG, T ;

HUBERMAN, BA ;

KEPHART, JO ;

STORNETTA, WS .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (02) :103-117

← 1 2 →