crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 426206

Zbornik radova

Autori: Prokopec, Aleksandar; Golub, Marin
Naslov: Adaptive mutation operator cycling
Izvornik: Proceedings of the Second International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2009 / Yufik, Yan (ur.). - London :
Skup: The Second International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2009
Mjesto i datum: London, Velika Britanija, 4-6.08.2009.
Ključne riječi: genetic algorithm; genetic operators; mutation
Sažetak:
Parameter tuning can be a lengthy and exhaustive process. Furthermore, optimal parameter sets are usually not only problem specific, but also problem instance specific. Adaptive genetic algorithms perform parameter control during the run, thus increasing algorithm performance. These mechanisms may also enable the algorithm to escape local optima more efficiently. In this paper, we describe the fitness landscape for permutation based problems, and define local and global optima, as well as the notion of adjacency of solutions. Using these definitions we show why it makes sense to combine multiple genetic operators adaptively, give examples of this, and show that an algorithm combining multiple mutation operators has a greater chance of escaping local optima. We then describe the adaptive tournament genetic algorithm (ATGA) which uses multiple mutation operators, describing a variety of used adaptation mechanisms and conclude the paper by showing experimental results.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 036-0362980-1921
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Puni text rada: 426206.icadiwt2009_atga.pdf (tekst priložen 8. Ruj. 2009. u 14:42 sati)
Upisao u CROSBI: mgolub@fer.hr (mgolub@fer.hr), 8. Ruj. 2009. u 14:42 sati



Verzija za printanje   za tiskati


upomoc
foot_4