David Lee
A hybrid approach to solving coarse-grained DisCSPs.
Lee, David; Arana, Inés; Ahriz, Hatem; Hui, Kit-Ying
Authors
Inés Arana
Dr Hatem Ahriz h.ahriz@rgu.ac.uk
Principal Lecturer
Dr Kit-ying Hui k.hui@rgu.ac.uk
Lecturer
Abstract
A coarse-grained Distributed Constraint Satisfaction Problem (DisCSP) consists of several loosely connected constraint satisfaction subproblems, each assigned to an individual agent. We present Multi-Hyb, a two-phase concurrent hybrid approach for solving DisCSPs. In the first phase, each agents subproblem is solved using systematic search which generates the key partial solutions to the global problem. Concurrently, a penalty-based local search algorithm attempts to find a global solution from these partial solutions. If phase 1 fails to find a solution, a phase 2 systematic search algorithm solves the problem using the knowledge gained from phase 1. We show that our approach is highly competitive in comparison with other coarse-grained DisCSP algorithms.
Citation
LEE, D., ARANA, I., AHRIZ, H. and HUI, K.-Y. 2009. A hybrid approach to solving coarse-grained DisCSPs. In Proceedings of the 8th International conference on autonomous agents and multiagent systems (AAMAS 2009), 10-15 May 2009, Budapest, Hungary. Richland, South Carolina: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) [online], pages 1235-1236. Available from: http://www.aamas-conference.org/Proceedings/aamas09/pdf/02_Extended_Abstract/C_SP_0555.pdf
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | 8th International conference on autonomous agents and multiagent systems (AAMAS 2009) |
Start Date | May 10, 2009 |
End Date | May 15, 2009 |
Online Publication Date | Dec 31, 2009 |
Publication Date | Dec 31, 2009 |
Deposit Date | Jun 8, 2009 |
Publicly Available Date | Jun 8, 2009 |
Publisher | International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) |
Peer Reviewed | Peer Reviewed |
Pages | 1235-1236 |
Keywords | Artificial intelligence; Constraint satisfaction; Agent cooperation; Distributed problem solving |
Public URL | http://hdl.handle.net/10059/359 |
Publisher URL | http://www.ifaamas.org/Proceedings/aamas09/pdf/02_Extended_Abstract/C_SP_0555.pdf |
Contract Date | Jun 8, 2009 |
Files
LEE 2009 A hybrid approach
(112 Kb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
You might also like
Framework for detecting APTs based on steps analysis and correlation.
(2022)
Book Chapter
Detection of false command and response injection attacks for cyber physical systems security and resilience.
(2020)
Presentation / Conference Contribution
Predicting permeability based on core analysis.
(2020)
Presentation / Conference Contribution
Downloadable Citations
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search