Information Technology Reference
In-Depth Information
A
Facing: if l which
becomes a threat to is a conditional conclusion, let
¬
S
\
MGU
(
P
,
R
),
A
condition be
S
and conclusion be
R
, and add
into
G
'.
6.
Recursive
call:
if
B
is
inconsistent,
return
failure;
otherwise,
call
(
)
BS .
Algorithm 14.6 is sound but not complete. Soundness means that for a
planning problem if an agent found a planning using a planning algorithm, the
planning is the solution for the problem. Algorithm 14.6 is not complete, because
there is temporal and equivalent constraint relationship when an agent and other
agents search in planning space, which means that planning space of agents has
been limited. In particular, in order to does not cause parallel planning to be too
complex and prolix, we do not provide a mechanism that when an agent can not
find a solution after backtracking process the agent could ask other agents to
adopt backtracking process or to relax constraints, which will expand its current
solution space and the agent could continue searching.
'
,
'
,
O
'
,
L
'
,
G
,
Λ
14.5.5 Ecological based cooperation
In the end of 1980s, a new subject¾the ecology of computation is presented. It is
a subject to research the behavior and resource application. It spurns the
traditional closed, static algorithm for solving the problem. It thinks the world is
an open, evolved, concurrent ecosystem which solves the problem with the
collaboration. Its development is related with the research of open information
system.
The distributed system is similar to the society and biologic organization.
This kind of open system is different with the current computer system. It
computes the tasks asynchronously. Its nodes can generate the process in other
machines. These nodes can make decision according to incomplete and late
knowledge. There is no center control node. It solves the problem according to
the communication and cooperation of many nodes. These characteristics consist
of a concurrent combination. Its communication, policy and competition are
similar to ecosystem. Hewitt proposed open information system concept (Hewitt,
1991). He argued that the incomplete knowledge, asynchronous computing and
inconsistent data are inevitable in open computing system. Human society,
especially the problems in sciences can be solved by cooperation.
The computing bionomics considers the computing system as ecosystem. It
introduces make biologic mechanism, e.g. mutation in computing system. This
Search WWH ::




Custom Search