Multi-agent based cooperative search in combinatorial optimisation
Cooperative search provides a class of strategies to design more effective search methodologies by combining (meta-) heuristics for solving combinatorial optimisation problems. This area has been little explored in operational research. This thesis proposes a general agent-based distributed framewor...
Main Author: | |
---|---|
Other Authors: | |
Published: |
University of Portsmouth
2013
|
Subjects: | |
Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.570686 |
id |
ndltd-bl.uk-oai-ethos.bl.uk-570686 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-bl.uk-oai-ethos.bl.uk-5706862018-04-04T03:23:22ZMulti-agent based cooperative search in combinatorial optimisationMartin, SimonOuelhadj, Djamila ; Jones, Dylan Francis2013Cooperative search provides a class of strategies to design more effective search methodologies by combining (meta-) heuristics for solving combinatorial optimisation problems. This area has been little explored in operational research. This thesis proposes a general agent-based distributed framework where each agent implements a (meta-) heuristic. An agent continuously adapts itself during the search process using a cooperation protocol based on reinforcement learning and pattern matching. Good patterns which make up improving solutions are identified and shared by the agents. A theoretical approach to the understanding of the potential of agent-based systems is also proposed. This agent-based system aims to raise the level of generality by providing a flexible framework to deal with a variety of different problem domains. The proposed framework so far has been tested on Permutation Flow-shop Scheduling, Travelling Salesman Problem and Nurse Rostering. These instances have yielded some promising results. As part of the nurse rostering work a novel approach to modelling fairer nurse rosters is proposed.519.6MathematicsUniversity of Portsmouthhttp://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.570686https://researchportal.port.ac.uk/portal/en/theses/multiagent-based-cooperative-search-in-combinatorial-optimisation(7fcdfce2-57fa-4a03-b6cc-ef6b70979cb8).htmlElectronic Thesis or Dissertation |
collection |
NDLTD |
sources |
NDLTD |
topic |
519.6 Mathematics |
spellingShingle |
519.6 Mathematics Martin, Simon Multi-agent based cooperative search in combinatorial optimisation |
description |
Cooperative search provides a class of strategies to design more effective search methodologies by combining (meta-) heuristics for solving combinatorial optimisation problems. This area has been little explored in operational research. This thesis proposes a general agent-based distributed framework where each agent implements a (meta-) heuristic. An agent continuously adapts itself during the search process using a cooperation protocol based on reinforcement learning and pattern matching. Good patterns which make up improving solutions are identified and shared by the agents. A theoretical approach to the understanding of the potential of agent-based systems is also proposed. This agent-based system aims to raise the level of generality by providing a flexible framework to deal with a variety of different problem domains. The proposed framework so far has been tested on Permutation Flow-shop Scheduling, Travelling Salesman Problem and Nurse Rostering. These instances have yielded some promising results. As part of the nurse rostering work a novel approach to modelling fairer nurse rosters is proposed. |
author2 |
Ouelhadj, Djamila ; Jones, Dylan Francis |
author_facet |
Ouelhadj, Djamila ; Jones, Dylan Francis Martin, Simon |
author |
Martin, Simon |
author_sort |
Martin, Simon |
title |
Multi-agent based cooperative search in combinatorial optimisation |
title_short |
Multi-agent based cooperative search in combinatorial optimisation |
title_full |
Multi-agent based cooperative search in combinatorial optimisation |
title_fullStr |
Multi-agent based cooperative search in combinatorial optimisation |
title_full_unstemmed |
Multi-agent based cooperative search in combinatorial optimisation |
title_sort |
multi-agent based cooperative search in combinatorial optimisation |
publisher |
University of Portsmouth |
publishDate |
2013 |
url |
http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.570686 |
work_keys_str_mv |
AT martinsimon multiagentbasedcooperativesearchincombinatorialoptimisation |
_version_ |
1718618892888178688 |