Dynamic Fitness Landscape Analysis

Erik Pitzer; Bernhard Werth; Johannes Karder

doi:10.1007/978-3-031-25312-6_9

Dynamic Fitness Landscape Analysis

Erik Pitzer, Bernhard Werth, Johannes Karder

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

Abstract

Dynamic optimization problems pose a big challenge for classic optimization algorithms. They could simply be viewed as a series of related optimization problems. In particular the aspect of time-linkage has not been well studied yet. In this work we are analyzing an artificial problem based on real-world data to elucidate the potential of fitness landscape analysis methods to discover problem difficulty and follow along the changes of dynamic problems and how these changes can be measures and might be exploited by enabling algorithm introspection.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers
Editors	Roberto Moreno-Díaz, Franz Pichler, Alexis Quesada-Arencibia
Publisher	Springer
Pages	78-86
Number of pages	9
ISBN (Print)	9783031253119
DOIs	https://doi.org/10.1007/978-3-031-25312-6_9
Publication status	Published - 2022
Event	18th International Conference on Computer Aided Systems Theory, EUROCAST 2022 - Las Palmas de Gran Canaria, Spain Duration: 20 Feb 2022 → 25 Feb 2022

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13789 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th International Conference on Computer Aided Systems Theory, EUROCAST 2022
Country/Territory	Spain
City	Las Palmas de Gran Canaria
Period	20.02.2022 → 25.02.2022

Keywords

Dynamic optimization
Dynamic vehicle routing
Fitness landscape analysis

Access to Document

10.1007/978-3-031-25312-6_9

Cite this

Pitzer, E., Werth, B., & Karder, J. (2022). Dynamic Fitness Landscape Analysis. In R. Moreno-Díaz, F. Pichler, & A. Quesada-Arencibia (Eds.), Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers (pp. 78-86). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13789 LNCS). Springer. https://doi.org/10.1007/978-3-031-25312-6_9

Pitzer, Erik ; Werth, Bernhard ; Karder, Johannes. / Dynamic Fitness Landscape Analysis. Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers. editor / Roberto Moreno-Díaz ; Franz Pichler ; Alexis Quesada-Arencibia. Springer, 2022. pp. 78-86 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{db331ce7b5f34accbc48ba169e30314f,

title = "Dynamic Fitness Landscape Analysis",

abstract = "Dynamic optimization problems pose a big challenge for classic optimization algorithms. They could simply be viewed as a series of related optimization problems. In particular the aspect of time-linkage has not been well studied yet. In this work we are analyzing an artificial problem based on real-world data to elucidate the potential of fitness landscape analysis methods to discover problem difficulty and follow along the changes of dynamic problems and how these changes can be measures and might be exploited by enabling algorithm introspection.",

keywords = "Dynamic optimization, Dynamic vehicle routing, Fitness landscape analysis",

author = "Erik Pitzer and Bernhard Werth and Johannes Karder",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 18th International Conference on Computer Aided Systems Theory, EUROCAST 2022 ; Conference date: 20-02-2022 Through 25-02-2022",

year = "2022",

doi = "10.1007/978-3-031-25312-6_9",

language = "English",

isbn = "9783031253119",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "78--86",

editor = "Roberto Moreno-D{\'i}az and Franz Pichler and Alexis Quesada-Arencibia",

booktitle = "Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers",

address = "Germany",

}

Pitzer, E , Werth, B & Karder, J 2022, Dynamic Fitness Landscape Analysis. in R Moreno-Díaz, F Pichler & A Quesada-Arencibia (eds), Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13789 LNCS, Springer, pp. 78-86, 18th International Conference on Computer Aided Systems Theory, EUROCAST 2022, Las Palmas de Gran Canaria, Spain, 20.02.2022. https://doi.org/10.1007/978-3-031-25312-6_9

Dynamic Fitness Landscape Analysis. / Pitzer, Erik ; Werth, Bernhard ; Karder, Johannes.
Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers. ed. / Roberto Moreno-Díaz; Franz Pichler; Alexis Quesada-Arencibia. Springer, 2022. p. 78-86 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13789 LNCS).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

TY - GEN

T1 - Dynamic Fitness Landscape Analysis

AU - Pitzer, Erik

AU - Werth, Bernhard

AU - Karder, Johannes

PY - 2022

Y1 - 2022

N2 - Dynamic optimization problems pose a big challenge for classic optimization algorithms. They could simply be viewed as a series of related optimization problems. In particular the aspect of time-linkage has not been well studied yet. In this work we are analyzing an artificial problem based on real-world data to elucidate the potential of fitness landscape analysis methods to discover problem difficulty and follow along the changes of dynamic problems and how these changes can be measures and might be exploited by enabling algorithm introspection.

AB - Dynamic optimization problems pose a big challenge for classic optimization algorithms. They could simply be viewed as a series of related optimization problems. In particular the aspect of time-linkage has not been well studied yet. In this work we are analyzing an artificial problem based on real-world data to elucidate the potential of fitness landscape analysis methods to discover problem difficulty and follow along the changes of dynamic problems and how these changes can be measures and might be exploited by enabling algorithm introspection.

KW - Dynamic optimization

KW - Dynamic vehicle routing

KW - Fitness landscape analysis

UR - http://www.scopus.com/inward/record.url?scp=85151119499&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-25312-6_9

DO - 10.1007/978-3-031-25312-6_9

M3 - Conference contribution

AN - SCOPUS:85151119499

SN - 9783031253119

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 78

EP - 86

BT - Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers

A2 - Moreno-Díaz, Roberto

A2 - Pichler, Franz

A2 - Quesada-Arencibia, Alexis

PB - Springer

T2 - 18th International Conference on Computer Aided Systems Theory, EUROCAST 2022

Y2 - 20 February 2022 through 25 February 2022

ER -

Pitzer E , Werth B , Karder J. Dynamic Fitness Landscape Analysis. In Moreno-Díaz R, Pichler F, Quesada-Arencibia A, editors, Computer Aided Systems Theory – EUROCAST 2022 - 18th International Conference, Revised Selected Papers. Springer. 2022. p. 78-86. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-25312-6_9

Dynamic Fitness Landscape Analysis

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

SimGenOpt2 - Integrated Methods for Robust Production Planning and Control

Cite this

Dynamic Fitness Landscape Analysis

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Projects

SimGenOpt2 - Integrated Methods for Robust Production Planning and Control

Cite this