Decentralised Multi-Demic Evolutionary Approach to the Dynamic Multi-Agent Travelling Salesman Problem

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

77 Downloads (Pure)

Abstract

This paper looks to use both centralised and decentralised implementations of Evolutionary Algorithms to solve a dynamic variant of the Multi-Agent Travelling Salesman Problem. The problem is allocating an active set of tasks to a set of agents whilst simultaneously planning the route for each agent. The allocation and routing are closely coupled parts of the same problem, this paper attempts to align the real world implementation demands of a decentralised solution by using multiple populations with well defined interactions to exploit the problem structure.
Original languageEnglish
Title of host publicationGECCO'19
Subtitle of host publicationProceedings of the Genetic and Evolutionary Computation Conference Companion
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery (ACM)
Pages147-148
Number of pages2
Volume2019
ISBN (Electronic)9781450367486
DOIs
Publication statusAccepted/In press - 21 Mar 2019
EventThe Genetic and Evolutionary Computation Conference 2019 - Prague, Prague, Czech Republic
Duration: 13 Jul 201917 Jul 2019

Conference

ConferenceThe Genetic and Evolutionary Computation Conference 2019
Abbreviated titleGECCO 2019
CountryCzech Republic
CityPrague
Period13/07/1917/07/19

Keywords

  • Multi Agent Travelling Salesman
  • Evolutionary Algorithms
  • Allo-cation and Routing
  • Distributed problem solving
  • Decision Making

Fingerprint Dive into the research topics of 'Decentralised Multi-Demic Evolutionary Approach to the Dynamic Multi-Agent Travelling Salesman Problem'. Together they form a unique fingerprint.

  • Projects

    T-B PHASE: Prosperity Partnership with Thales

    Wilson, R. E., Johnson, A., Bullock, S., Lawry, J., Richards, A. G., Noyes, J. M., Hauert, S., Bode, N. W. F., Wilson, R. E., Pitonakova, L., Kent, T., Crosscombe, M., Zanatto, D., Alkan, B., Drury, K. L., Hogg, E., Bonnell, W. D., Bennett, C. D., Clarke, C. E. M., Wisetjindawat, W., Potts, M. W., Ellinas, C., Sartor, P. N., Harvey, D., Rayneau-Kirkhope, B., Galvin, K., Lam, J., Barden, E. & Chattington, M.

    1/10/1730/09/22

    Project: Research

    Cite this

    Kent, T., & Richards, A. (Accepted/In press). Decentralised Multi-Demic Evolutionary Approach to the Dynamic Multi-Agent Travelling Salesman Problem. In GECCO'19: Proceedings of the Genetic and Evolutionary Computation Conference Companion (Vol. 2019, pp. 147-148). Association for Computing Machinery (ACM). https://doi.org/10.1145/3319619.332199