文章基本信息

标题：A Hybrid Autonomic Computing-Based Approach to Distributed Constraint Satisfaction Problems
本地全文：下载
作者：Abhishek Bhatia ; Amandeep Singh
期刊名称：Computers
电子版ISSN：2073-431X
出版年度：2015
卷号：4
期号：1
页码：2-23
DOI：10.3390/computers4010002
语种：English
出版社：MDPI Publishing
摘要：Distributed constraint satisfaction problems (DisCSPs) are among the widely endeavored problems using agent-based simulation. Fernandez et al. formulated sensor and mobile tracking problem as a DisCSP, known as SensorDCSP In this paper, we adopt a customized ERE (environment, reactive rules and entities) algorithm for the SensorDCSP, which is otherwise proven as a computationally intractable problem. An amalgamation of the autonomy-oriented computing (AOC)-based algorithm (ERE) and genetic algorithm (GA) provides an early solution of the modeled DisCSP. Incorporation of GA into ERE facilitates auto-tuning of the simulation parameters, thereby leading to an early solution of constraint satisfaction. This study further contributes towards a model, built up in the NetLogo simulation environment, to infer the efficacy of the proposed approach.
关键词：distributed constraint satisfaction problems; autonomic computing; agent-based simulation; genetic algorithm; NetLogo distributed constraint satisfaction problems ; autonomic computing ; agent-based simulation ; genetic algorithm ; NetLogo