Arc and path consistence revisited
Artificial Intelligence
Labeled point pattern matching by Delaunay triangulation and maximal cliques
Pattern Recognition
Comments on Mohr and Henderson's path consistency algorithm
Artificial Intelligence
An optimal k-consistency algorithm
Artificial Intelligence
The priority-based coloring approach to register allocation
ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient local search for very large-scale satisfiability problems
ACM SIGART Bulletin
Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Adaptive Image Segmentation With Distributed Behavior-Based Agents
IEEE Transactions on Pattern Analysis and Machine Intelligence
Ant algorithms for discrete optimization
Artificial Life
Backtrack programming techniques
Communications of the ACM
Autonomous agents and multi-agent systems: explorations in learning, self-organization and adaptive computation
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Algorithms for Distributed Constraint Satisfaction: A Review
Autonomous Agents and Multi-Agent Systems
Efficient Local Search with Conflict Minimization: A Case Study of the n-Queens Problem
IEEE Transactions on Knowledge and Data Engineering
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
Heuristic Methods for Over-Constrained Constraint Satisfaction Problems
Over-Constrained Systems
Scheduling High-Level Tasks among Cooperative Agents
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Distributed Constraint Satisfaction Algorithm for Complex Local Problems
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Emergent Properties of a Market-based Digital Library with Strategic Agents
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Coordinated Hospital Patient Scheduling
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Performance measurement and analysis of certain search algorithms.
Performance measurement and analysis of certain search algorithms.
An evolutionary autonomous agents approach to image featureextraction
IEEE Transactions on Evolutionary Computation
Multiagent SAT (MASSAT): Autonomous Pattern Search in Constrained Domains
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
Multiagent diffusion and distributed optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Formalizing and achieving multiparty agreements via commitments
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
How autonomy oriented computing (AOC) tackles a computationally hard optimization problem
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Toward nature-inspired computing
Communications of the ACM
Dynamic Reconfiguration of Multi-Agent Systems Based on Autonomy Oriented Computing
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
On-demand e-supply chain integration: A multi-agent constraint-based approach
Expert Systems with Applications: An International Journal
Multi-agent ERA Model Based on Belief Interaction Solves Wireless Sensor Networks Routing Problem
HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
A Novel Hybrid Evolution Algorithm Based on Agent Behavior and Paradigm Learning
ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
A Distributed Immunization Strategy Based on Autonomy-Oriented Computing
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
An Autonomy-Oriented Paradigm for Self-Organized Computing
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
A multi-agent coordination model for the variation of underlying network topology
Expert Systems with Applications: An International Journal
A multiagent evolutionary algorithm for combinatorial optimization problems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A probabilistic multi-agent scheduler implemented in JXTA
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
Web intelligence meets brain informatics
WImBI'06 Proceedings of the 1st WICI international conference on Web intelligence meets brain informatics
An improved concurrent search algorithm for distributed CSPs
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Fundamenta Informaticae - Methodologies for Intelligent Systems
A multi - agent based architecture to qualitative temporal constraint reasoning
ECC'10 Proceedings of the 4th conference on European computing conference
Research on a novel multi-agents dynamic cooperation method based on associated intent
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Self-organized combinatorial optimization
Expert Systems with Applications: An International Journal
A hybrid discrete particle swarm algorithm for hard binary CSPs
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
World wide wisdom web (w4) and autonomy oriented computing (AOC): what, when, and how?
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Improving PSO-based multiobjective optimization using competition and immunity clonal
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Intelligent multiobjective particle swarm optimization based on AER model
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
E-service/process composition through multi-agent constraint management
BPM'06 Proceedings of the 4th international conference on Business Process Management
A hybrid particle swarm optimization for binary CSPs
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
Evolutionary agents for n-queen problems
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Job-Shop scheduling based on multiagent evolutionary algorithm
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
The wisdom web: a grand intellectual undertaking
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
Analyzing multiparty agreements with commitments
AOIS'04 Proceedings of the 6th international conference on Agent-Oriented Information Systems II
Characterization of a new restart strategy for randomized backtrack search
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Multi-agent collaborative service and distributed problem solving
Cognitive Systems Research
Journal of Intelligent Manufacturing
Designing intelligent agents to support long-term partnership in two echelon e-Supply Networks
Expert Systems with Applications: An International Journal
A multiagent quantum evolutionary algorithm for global numerical optimization
LSMS'07 Proceedings of the 2007 international conference on Life System Modeling and Simulation
Toward understanding the optimization of complex systems
Artificial Intelligence Review
EUMAS'11 Proceedings of the 9th European conference on Multi-Agent Systems
A computing approach to agent bidding in continuous double auction
Web Intelligence and Agent Systems
| Hi-index | 0.02 |
This paper presents a multi-agent oriented method for solving CSPs (Constraint Satisfaction Problems). In this method, distributed agents represent variables and a two-dimensional grid-like environment in which the agents inhabit corresponds to the domains of the variables. Thus, the positions of the agents in such an environment constitute the solution to a CSP. In order to reach a solution state, the agents will rely on predefined local reactive behaviors; namely, better-move, least-move, and random-move. While presenting the formalisms and algorithm, we will analyze the correctness and complexity of the algorithm, and demonstrate the proposed method with two benchmark CSPs, i.e., n-queen problems and coloring problems. In order to further determine the effectiveness of different reactive behaviors, we will examine the performance of this method in deriving solutions based on behavior prioritization and different selection probabilities.