Naslov
Adaptive mutation operator cycling

Autori
Prokopec, Aleksandar ; Golub, Marin

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the Second International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2009 / Yufik, Yan - London : Delhi, 2009, 661-666

Skup
The Second International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2009

Mjesto i datum
London, Ujedinjeno Kraljevstvo, 04.08.2009. - 06.08.2009

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA