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

^*Bu çalışma için yazışmadan sorumlu yazar

Yapay Zeka ve Veri Mühendisliği Bölümü

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

11 Atıf (Scopus)

Özet

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.

Orijinal dil	İngilizce
Ana bilgisayar yayını başlığı	Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
Sayfalar	358-367
Sayfa sayısı	10
Baskı	PART 2
DOI'lar	https://doi.org/10.1007/978-3-642-32964-7_36
Yayın durumu	Yayınlandı - 2012
Etkinlik	12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 - Taormina, Italy Süre: 1 Eyl 2012 → 5 Eyl 2012

Yayın serisi

Adı	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Sayı	PART 2
Hacim	7492 LNCS
ISSN (Basılı)	0302-9743
ISSN (Elektronik)	1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Ülke/Bölge	Italy
Şehir	Taormina
Periyot	1/09/12 → 5/09/12

Belgeye Erişim

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

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

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); Hac. 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, hac. 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); Hac. 7492 LNCS, No. PART 2).

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

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

Özet

Yayın serisi

???event.eventtypes.event.conference???

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap