A framework to hybridize PBIL and a hyper-heuristic for dynamic environments

Gönül Uludaǧ; Berna Kiraz; A. Şima Etaner-Uyar; Ender Özcan

doi:10.1007/978-3-642-32964-7_36

A framework to hybridize PBIL and a hyper-heuristic for dynamic environments

Gönül Uludaǧ^*, Berna Kiraz, A. Şima Etaner-Uyar, Ender Özcan

^*Corresponding author for this work

Department of Artificial Intelligence and Data Engineering

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

11 Citations (Scopus)

Abstract

Selection hyper-heuristic methodologies explore the space of heuristics which in turn explore the space of candidate solutions for solving hard computational problems. This study investigates the performance of approaches based on a framework that hybridizes selection hyper-heuristics and population based incremental learning (PBIL), mixing offline and online learning mechanisms for solving dynamic environment problems. The experimental results over well known benchmark instances show that the approach is generalized enough to provide a good average performance over different types of dynamic environments.

Original language	English
Title of host publication	Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
Pages	358-367
Number of pages	10
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-32964-7_36
Publication status	Published - 2012
Event	12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 - Taormina, Italy Duration: 1 Sept 2012 → 5 Sept 2012

Publication series

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

Conference

Conference	12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Country/Territory	Italy
City	Taormina
Period	1/09/12 → 5/09/12

Keywords

dynamic environments
hyper-heuristics
incremental learning
multiple populations

Access to Document

10.1007/978-3-642-32964-7_36

Cite this

Uludaǧ, G., Kiraz, B., Etaner-Uyar, A. Ş., & Özcan, E. (2012). A framework to hybridize PBIL and a hyper-heuristic for dynamic environments. In Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings (PART 2 ed., pp. 358-367). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7492 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-32964-7_36

Uludaǧ, Gönül ; Kiraz, Berna ; Etaner-Uyar, A. Şima et al. / A framework to hybridize PBIL and a hyper-heuristic for dynamic environments. Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 2. ed. 2012. pp. 358-367 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{6ba917fa13124227b115ff59041db811,

title = "A framework to hybridize PBIL and a hyper-heuristic for dynamic environments",

abstract = "Selection hyper-heuristic methodologies explore the space of heuristics which in turn explore the space of candidate solutions for solving hard computational problems. This study investigates the performance of approaches based on a framework that hybridizes selection hyper-heuristics and population based incremental learning (PBIL), mixing offline and online learning mechanisms for solving dynamic environment problems. The experimental results over well known benchmark instances show that the approach is generalized enough to provide a good average performance over different types of dynamic environments.",

keywords = "dynamic environments, hyper-heuristics, incremental learning, multiple populations",

author = "G{\"o}n{\"u}l Uludaǧ and Berna Kiraz and Etaner-Uyar, \{A. {\c S}ima\} and Ender {\"O}zcan",

year = "2012",

doi = "10.1007/978-3-642-32964-7\_36",

language = "English",

isbn = "9783642329630",

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

number = "PART 2",

pages = "358--367",

booktitle = "Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings",

edition = "PART 2",

note = "12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 ; Conference date: 01-09-2012 Through 05-09-2012",

}

Uludaǧ, G, Kiraz, B, Etaner-Uyar, AŞ & Özcan, E 2012, A framework to hybridize PBIL and a hyper-heuristic for dynamic environments. in Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7492 LNCS, pp. 358-367, 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, Taormina, Italy, 1/09/12. https://doi.org/10.1007/978-3-642-32964-7_36

A framework to hybridize PBIL and a hyper-heuristic for dynamic environments. / Uludaǧ, Gönül; Kiraz, Berna; Etaner-Uyar, A. Şima et al.
Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 2. ed. 2012. p. 358-367 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7492 LNCS, No. PART 2).

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

TY - GEN

T1 - A framework to hybridize PBIL and a hyper-heuristic for dynamic environments

AU - Uludaǧ, Gönül

AU - Kiraz, Berna

AU - Etaner-Uyar, A. Şima

AU - Özcan, Ender

PY - 2012

Y1 - 2012

N2 - Selection hyper-heuristic methodologies explore the space of heuristics which in turn explore the space of candidate solutions for solving hard computational problems. This study investigates the performance of approaches based on a framework that hybridizes selection hyper-heuristics and population based incremental learning (PBIL), mixing offline and online learning mechanisms for solving dynamic environment problems. The experimental results over well known benchmark instances show that the approach is generalized enough to provide a good average performance over different types of dynamic environments.

AB - Selection hyper-heuristic methodologies explore the space of heuristics which in turn explore the space of candidate solutions for solving hard computational problems. This study investigates the performance of approaches based on a framework that hybridizes selection hyper-heuristics and population based incremental learning (PBIL), mixing offline and online learning mechanisms for solving dynamic environment problems. The experimental results over well known benchmark instances show that the approach is generalized enough to provide a good average performance over different types of dynamic environments.

KW - dynamic environments

KW - hyper-heuristics

KW - incremental learning

KW - multiple populations

UR - https://www.scopus.com/pages/publications/84866395395

U2 - 10.1007/978-3-642-32964-7_36

DO - 10.1007/978-3-642-32964-7_36

M3 - Conference contribution

AN - SCOPUS:84866395395

SN - 9783642329630

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

SP - 358

EP - 367

BT - Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings

T2 - 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012

Y2 - 1 September 2012 through 5 September 2012

ER -

Uludaǧ G, Kiraz B, Etaner-Uyar AŞ, Özcan E. A framework to hybridize PBIL and a hyper-heuristic for dynamic environments. In Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 2 ed. 2012. p. 358-367. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-32964-7_36

A framework to hybridize PBIL and a hyper-heuristic for dynamic environments

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this