On the fitness landscapes of interdependency models in the travelling thief problem

Mohamed El Yafrani; Marcella Martins; Myriam Delgado; Ricardo Luders; Peter Nielsen; Markus Wagner

doi:10.1145/3520304.3528798

On the fitness landscapes of interdependency models in the travelling thief problem

Mohamed El Yafrani^*, Marcella Martins, Myriam Delgado, Ricardo Luders, Peter Nielsen, Markus Wagner

^*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

3 Citationer (Scopus)

73 Downloads (Pure)

Abstract

Since its inception in 2013, the Travelling Thief Problem (TTP) has been widely studied as an example of problems with multiple interconnected sub-problems. The dependency in this model arises when tying the travelling time of the "thief"to the weight of the knapsack. However, other forms of dependency as well as combinations of dependencies should be considered for investigation, as they are often found in complex real-world problems. Our goal is to study the impact of different forms of dependency in the TTP using a simple local search algorithm. To achieve this, we use Local Optima Networks, a technique for analysing the fitness landscape.

Originalsprog	Engelsk
Titel	GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference
Antal sider	4
Forlag	Association for Computing Machinery (ACM)
Publikationsdato	9 jul. 2022
Sider	188-191
ISBN (Elektronisk)	9781450392686
DOI	https://doi.org/10.1145/3520304.3528798
Status	Udgivet - 9 jul. 2022
Begivenhed	2022 Genetic and Evolutionary Computation Conference, GECCO 2022 - Virtual, Online, USA Varighed: 9 jul. 2022 → 13 jul. 2022

Konference

Konference	2022 Genetic and Evolutionary Computation Conference, GECCO 2022
Land/Område	USA
By	Virtual, Online
Periode	09/07/2022 → 13/07/2022
Sponsor	ACM SIGEVO

Navn	GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference

Bibliografisk note

Publisher Copyright:
© 2022 Owner/Author.

Adgang til dokumentet

10.1145/3520304.3528798

TTP_Gecco2022Indsendt manuskript, 1 MBLicens: CC BY 4.0

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Andre filer og links

Link to publication in Scopus

Citationsformater

El Yafrani, Mohamed ; Martins, Marcella ; Delgado, Myriam et al. / On the fitness landscapes of interdependency models in the travelling thief problem. GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM), 2022. s. 188-191 (GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference).

@inproceedings{62fc278331ed4e67ac26e7428049d59d,

title = "On the fitness landscapes of interdependency models in the travelling thief problem",

abstract = "Since its inception in 2013, the Travelling Thief Problem (TTP) has been widely studied as an example of problems with multiple interconnected sub-problems. The dependency in this model arises when tying the travelling time of the {"}thief{"}to the weight of the knapsack. However, other forms of dependency as well as combinations of dependencies should be considered for investigation, as they are often found in complex real-world problems. Our goal is to study the impact of different forms of dependency in the TTP using a simple local search algorithm. To achieve this, we use Local Optima Networks, a technique for analysing the fitness landscape.",

keywords = "basins of attraction, interdependency models, local optima networks, travelling thief problem",

author = "{El Yafrani}, Mohamed and Marcella Martins and Myriam Delgado and Ricardo Luders and Peter Nielsen and Markus Wagner",

note = "Publisher Copyright: {\textcopyright} 2022 Owner/Author.; 2022 Genetic and Evolutionary Computation Conference, GECCO 2022 ; Conference date: 09-07-2022 Through 13-07-2022",

year = "2022",

month = jul,

day = "9",

doi = "10.1145/3520304.3528798",

language = "English",

series = "GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference",

pages = "188--191",

booktitle = "GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference",

publisher = "Association for Computing Machinery (ACM)",

address = "United States",

}

El Yafrani, M, Martins, M, Delgado, M, Luders, R, Nielsen, P & Wagner, M 2022, On the fitness landscapes of interdependency models in the travelling thief problem. i GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM), GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference, s. 188-191, 2022 Genetic and Evolutionary Computation Conference, GECCO 2022, Virtual, Online, USA, 09/07/2022. https://doi.org/10.1145/3520304.3528798

On the fitness landscapes of interdependency models in the travelling thief problem. / El Yafrani, Mohamed; Martins, Marcella; Delgado, Myriam et al.
GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM), 2022. s. 188-191 (GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference).

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

T1 - On the fitness landscapes of interdependency models in the travelling thief problem

AU - El Yafrani, Mohamed

AU - Martins, Marcella

AU - Delgado, Myriam

AU - Luders, Ricardo

AU - Nielsen, Peter

AU - Wagner, Markus

PY - 2022/7/9

Y1 - 2022/7/9

N2 - Since its inception in 2013, the Travelling Thief Problem (TTP) has been widely studied as an example of problems with multiple interconnected sub-problems. The dependency in this model arises when tying the travelling time of the "thief"to the weight of the knapsack. However, other forms of dependency as well as combinations of dependencies should be considered for investigation, as they are often found in complex real-world problems. Our goal is to study the impact of different forms of dependency in the TTP using a simple local search algorithm. To achieve this, we use Local Optima Networks, a technique for analysing the fitness landscape.

AB - Since its inception in 2013, the Travelling Thief Problem (TTP) has been widely studied as an example of problems with multiple interconnected sub-problems. The dependency in this model arises when tying the travelling time of the "thief"to the weight of the knapsack. However, other forms of dependency as well as combinations of dependencies should be considered for investigation, as they are often found in complex real-world problems. Our goal is to study the impact of different forms of dependency in the TTP using a simple local search algorithm. To achieve this, we use Local Optima Networks, a technique for analysing the fitness landscape.

KW - basins of attraction

KW - interdependency models

KW - local optima networks

KW - travelling thief problem

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

U2 - 10.1145/3520304.3528798

DO - 10.1145/3520304.3528798

M3 - Article in proceeding

AN - SCOPUS:85136323751

T3 - GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference

SP - 188

EP - 191

BT - GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference

PB - Association for Computing Machinery (ACM)

T2 - 2022 Genetic and Evolutionary Computation Conference, GECCO 2022

Y2 - 9 July 2022 through 13 July 2022

ER -

El Yafrani M, Martins M, Delgado M, Luders R, Nielsen P, Wagner M. On the fitness landscapes of interdependency models in the travelling thief problem. I GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM). 2022. s. 188-191. (GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference). doi: 10.1145/3520304.3528798

On the fitness landscapes of interdependency models in the travelling thief problem

Abstract

Konference

Bibliografisk note

Adgang til dokumentet

AUB Link

Andre filer og links

Fingeraftryk

Citationsformater