REGION-BASED HEURISTICS FOR AN ITERATIVE PARTITIONING PROBLEM IN MULTIAGENT SYSTEMS
Thomas Kemmerich, Hans Kleine Büning
2011
Abstract
Load balancing or access point selection in wireless networks both are problems where a large set of particles repeatedly has to be partitioned on another set of objects. In general this partitioning problem involves multiple contrary objectives. Due to the large number of particles a decentralized approach should be favored. In this work, such an iterative multi-objective optimization problem is modeled as multiagent system. We propose a local solution technique based on regions and some special coordination media. Agents select target objects based on the region they are in. Different region types are considered and a local heuristic is developed. We show the general potential of regions and experimentally analyze different approaches. All approaches are able to provide high quality solutions.
DownloadPaper Citation
in Harvard Style
Kemmerich T. and Kleine Büning H. (2011). REGION-BASED HEURISTICS FOR AN ITERATIVE PARTITIONING PROBLEM IN MULTIAGENT SYSTEMS . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 200-205. DOI: 10.5220/0003151202000205
in Bibtex Style
@conference{icaart11,
author={Thomas Kemmerich and Hans Kleine Büning},
title={REGION-BASED HEURISTICS FOR AN ITERATIVE PARTITIONING PROBLEM IN MULTIAGENT SYSTEMS},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={200-205},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003151202000205},
isbn={978-989-8425-41-6},
}
in EndNote Style
TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - REGION-BASED HEURISTICS FOR AN ITERATIVE PARTITIONING PROBLEM IN MULTIAGENT SYSTEMS
SN - 978-989-8425-41-6
AU - Kemmerich T.
AU - Kleine Büning H.
PY - 2011
SP - 200
EP - 205
DO - 10.5220/0003151202000205