Home > Research > Publications & Outputs > Automatic generation of algorithms for robust o...

Associated organisational unit

Links

Text available via DOI:

View graph of relations

Automatic generation of algorithms for robust optimisation problems using Grammar-Guided Genetic Programming

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Automatic generation of algorithms for robust optimisation problems using Grammar-Guided Genetic Programming. / Hughes, M.; Goerigk, M.; Dokka, T.
In: Computers and Operations Research, Vol. 133, 105364, 30.09.2021.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Hughes M, Goerigk M, Dokka T. Automatic generation of algorithms for robust optimisation problems using Grammar-Guided Genetic Programming. Computers and Operations Research. 2021 Sept 30;133:105364. Epub 2021 May 7. doi: 10.1016/j.cor.2021.105364

Author

Bibtex

@article{1f3329e989a747958623a6237cc0a423,
title = "Automatic generation of algorithms for robust optimisation problems using Grammar-Guided Genetic Programming",
abstract = "We develop algorithms capable of tackling robust black-box optimisation problems, where the number of model runs is limited. When a desired solution cannot be implemented exactly the aim is to find a robust one, where the worst case in an uncertainty neighbourhood around a solution still performs well. To investigate improved methods we employ an automatic generation of algorithms approach: Grammar-Guided Genetic Programming. We develop algorithmic building blocks in a Particle Swarm Optimisation framework, define the rules for constructing heuristics from these components, and evolve populations of search algorithms for robust problems. Our algorithmic building blocks combine elements of existing techniques and new features, resulting in the investigation of a novel heuristic solution space. We obtain algorithms which improve upon the current state of the art. We also analyse the component level breakdowns of the populations of algorithms developed against their performance, to identify high-performing heuristic components for robust problems. {\textcopyright} 2021 The Authors",
keywords = "Genetic programming, Global optimisation, Implementation uncertainty, Metaheuristics, Robust optimisation, Heuristic algorithms, Particle swarm optimization (PSO), Automatic Generation, Building blockes, Component levels, Grammar guided genetic programming, Heuristic solutions, Optimisation problems, Search Algorithms, Genetic algorithms",
author = "M. Hughes and M. Goerigk and T. Dokka",
year = "2021",
month = sep,
day = "30",
doi = "10.1016/j.cor.2021.105364",
language = "English",
volume = "133",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier Ltd",

}

RIS

TY - JOUR

T1 - Automatic generation of algorithms for robust optimisation problems using Grammar-Guided Genetic Programming

AU - Hughes, M.

AU - Goerigk, M.

AU - Dokka, T.

PY - 2021/9/30

Y1 - 2021/9/30

N2 - We develop algorithms capable of tackling robust black-box optimisation problems, where the number of model runs is limited. When a desired solution cannot be implemented exactly the aim is to find a robust one, where the worst case in an uncertainty neighbourhood around a solution still performs well. To investigate improved methods we employ an automatic generation of algorithms approach: Grammar-Guided Genetic Programming. We develop algorithmic building blocks in a Particle Swarm Optimisation framework, define the rules for constructing heuristics from these components, and evolve populations of search algorithms for robust problems. Our algorithmic building blocks combine elements of existing techniques and new features, resulting in the investigation of a novel heuristic solution space. We obtain algorithms which improve upon the current state of the art. We also analyse the component level breakdowns of the populations of algorithms developed against their performance, to identify high-performing heuristic components for robust problems. © 2021 The Authors

AB - We develop algorithms capable of tackling robust black-box optimisation problems, where the number of model runs is limited. When a desired solution cannot be implemented exactly the aim is to find a robust one, where the worst case in an uncertainty neighbourhood around a solution still performs well. To investigate improved methods we employ an automatic generation of algorithms approach: Grammar-Guided Genetic Programming. We develop algorithmic building blocks in a Particle Swarm Optimisation framework, define the rules for constructing heuristics from these components, and evolve populations of search algorithms for robust problems. Our algorithmic building blocks combine elements of existing techniques and new features, resulting in the investigation of a novel heuristic solution space. We obtain algorithms which improve upon the current state of the art. We also analyse the component level breakdowns of the populations of algorithms developed against their performance, to identify high-performing heuristic components for robust problems. © 2021 The Authors

KW - Genetic programming

KW - Global optimisation

KW - Implementation uncertainty

KW - Metaheuristics

KW - Robust optimisation

KW - Heuristic algorithms

KW - Particle swarm optimization (PSO)

KW - Automatic Generation

KW - Building blockes

KW - Component levels

KW - Grammar guided genetic programming

KW - Heuristic solutions

KW - Optimisation problems

KW - Search Algorithms

KW - Genetic algorithms

U2 - 10.1016/j.cor.2021.105364

DO - 10.1016/j.cor.2021.105364

M3 - Journal article

VL - 133

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

M1 - 105364

ER -