Implementation and evaluation methodology for the asynchronous search techniques in DisCSP-NetLogo

Authors:
Ionel Muscalagiu;Manuela Panoiu;Diana Maria Muscalagiu;Caius Panoiu
Affiliations:
The "Politehnica" University of Timisoara, The Faculty of Engineering of Hunedoara, Hunedoara, Romania;The "Politehnica" University of Timisoara, The Faculty of Engineering of Hunedoara, Hunedoara, Romania;The "Politehnica" University of Timisoara, The Faculty of Engineering of Hunedoara, Hunedoara, Romania;The "Politehnica" University of Timisoara, The Faculty of Engineering of Hunedoara, Hunedoara, Romania
Venue:
WSEAS Transactions on Information Science and Applications
Year:
2010

Citing 4
Cited 0

The Distributed Constraint Satisfaction Problem: Formalization and Algorithms

IEEE Transactions on Knowledge and Data Engineering
Implementation and Evaluation Model for the Asynchronous Search Techniques: From a Synchronously Distributed System to an Asynchronous Distributed System

SYNASC '06 Proceedings of the Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Implementation and evaluation model with synchronization for the asynchronous search techniques

ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Asynchronous backtracking without adding links: a new member in the ABT family

Artificial Intelligence - Special issue: Distributed constraint satisfaction

Quantified Score

Hi-index	0.00

Visualization

Abstract

The implementation and evaluation of asynchronous search techniques can be done in any programming language allowing a distributed programming. Nevertheless, for the study of such techniques and for their evaluation, it is easier and more efficient to implement the techniques under certain distributed environments, which offer various facilities, such as NetLogo and are open-source. This article proposes a solution of evaluation for the asynchronous search techniques in NetLogo. This model will allow the use of the NetLogo environment as a basic simulator for the evaluation of asynchronous search techniques. Starting from the proposed evaluation model, we obtain one multi-agent system which can be used for implementing and evaluating the asynchronous search techniques, that can run on a single computer. In this paper there is presented a methodology of implementation and evaluation for the asynchronous search techniques in NetLogo, using the proposed evaluation model.