TY - JOUR
T1 - ALIFE
T2 - A multiagent computing paradigm for constraint satisfaction problems
AU - LIU, Jiming
AU - Han, Jing
N1 - Copyright:
Copyright 2007 Elsevier B.V., All rights reserved.
PY - 2001/5
Y1 - 2001/5
N2 - This paper presents a new approach to solving N-queen problems, which involves a model of distributed autonomous agents with artificial life (ALIFE) and a method of representing N-queen constraints in an agent environment. The distributed agents locally interact with their living environment, i.e. a chessboard, and execute their reactive behaviors by applying their behavioral rules for randomized motion, least-conflict position searching, and cooperating with other agents, etc. The agent-based N-queen problem solving system evolves through selection and contest, in which some agents will die or be eaten if their moving strategies are less effective than others. The experimental results have shown that this system is capable of solving large-scale N-queen problems. This paper also provides a model of ALIFE agents for solving general CSPs.
AB - This paper presents a new approach to solving N-queen problems, which involves a model of distributed autonomous agents with artificial life (ALIFE) and a method of representing N-queen constraints in an agent environment. The distributed agents locally interact with their living environment, i.e. a chessboard, and execute their reactive behaviors by applying their behavioral rules for randomized motion, least-conflict position searching, and cooperating with other agents, etc. The agent-based N-queen problem solving system evolves through selection and contest, in which some agents will die or be eaten if their moving strategies are less effective than others. The experimental results have shown that this system is capable of solving large-scale N-queen problems. This paper also provides a model of ALIFE agents for solving general CSPs.
KW - Artificial life
KW - Constraint satisfaction
KW - Multiagent systems
KW - N-queen problems
KW - Self-organized intelligence
UR - http://www.scopus.com/inward/record.url?scp=0035330062&partnerID=8YFLogxK
U2 - 10.1142/S0218001401000988
DO - 10.1142/S0218001401000988
M3 - Journal article
AN - SCOPUS:0035330062
SN - 0218-0014
VL - 15
SP - 475
EP - 491
JO - International Journal of Pattern Recognition and Artificial Intelligence
JF - International Journal of Pattern Recognition and Artificial Intelligence
IS - 3
ER -