Skip to main content

Research Repository

Advanced Search

Athos - A Model Driven Approach to Describe and Solve Optimisation Problems

Hoffman, Benjamin; Chalmers, Kevin; Urquhart, Neil; Guckert, Michael

Authors

Benjamin Hoffman

Kevin Chalmers

Michael Guckert



Abstract

Implementing solutions for optimisation problems with general purpose high-level programming languages is a time consuming task that can only be carried out by professional software developers who typically are not domain experts. We address this problem by developing the Domain Specific Language Athos that allows declarative specification of Vehicle Routing Problems with Time Windows (VRPTW). The model is input to a generator that creates programs to solve the VRPTW in a multi-agent environment (NetLogo) which is further extended with a Genetic Algorithm optimiser.

We discuss the overall Athos architecture and compare the models with the generated code to demonstrate the benefit for developers by discussing general language related considerations. A case study with a published benchmark gives proof for the practical feasibility of our approach.

Beyond the quality criteria discussed in this paper future work will include extensive field experiments with domain experts applying the language to harden the language and improve usability.

Citation

Hoffman, B., Chalmers, K., Urquhart, N., & Guckert, M. (2019). Athos - A Model Driven Approach to Describe and Solve Optimisation Problems. . https://doi.org/10.1145/3300111.3300114

Conference Name RWDSL'19: 4th ACM International Workshop on Real World Domain Specific Languages
Conference Location Washington DC
Start Date Feb 16, 2019
End Date Feb 20, 2019
Acceptance Date Dec 5, 2018
Publication Date Feb 17, 2019
Deposit Date Jan 9, 2019
Publicly Available Date Mar 28, 2024
Publisher Association for Computing Machinery (ACM)
ISBN 9781450366373
DOI https://doi.org/10.1145/3300111.3300114
Keywords Genetic Algorithm, Model Driven Software Development, Multi Agent Systems, Vehicle Routing Problems
Public URL http://researchrepository.napier.ac.uk/Output/1492792
Related Public URLs https://sites.google.com/site/realworlddsl/

Files

Athos - A Model Driven Approach to Describe and SolveOptimisation Problems (1 Mb)
PDF







You might also like



Downloadable Citations