- Tytuł:
-
Wpływ parametrów startowych na tempo zbieżności koewolucyjnego algorytmu genetycznego
Impact of the starting parameters on the convergence of results for a coevolutionary genetic algorithm - Autorzy:
-
Kameduła, Michał
Gajda, Jan - Powiązania:
- https://bibliotekanauki.pl/articles/588424.pdf
- Data publikacji:
- 2015
- Wydawca:
- Uniwersytet Ekonomiczny w Katowicach
- Tematy:
-
Algorytmy genetyczne
Koewolucja
Zbieżność rozwiązań
Co-evolution,
Convergence
Genetic algorithms - Opis:
-
W pracy tej zaprezentowano procedurę pozwalającą zbadać wpływ parametrów startowych na tempo zbieżności algorytmu genetycznego. Jej zaletą jest fakt, że bierze ona pod uwagę nie tylko samą szybkość znalezienia rozwiązań bliskich optymalnym, ale również stabilność wyników. Przedstawioną metodę wykorzystano następnie do wyboru
najlepszej wartości parametrów pewnego koewolucyjnego algorytmu analizy portfelowej. Wykazano przy tym, że dla zadania dwukryterialnego daje on lepsze wyniki, niż niezależne przebiegi zwykłego algorytmu genetycznego przetwarzającego jedną populację na raz. Jednocześnie jednak wymiana informacji pomiędzy niszami podlegającymi koewolucji powinna zostać przerwana, gdy znajdziemy już zestaw rozwiązań bliskich optymalnym. Wykazano też znaczny wpływ parametrów mutacji na zbieżność algorytmu.
In this work we propose a procedure for testing the impact of starting parameters on the convergence of a genetic algorithm. Although the described solution is quite time consuming it takes into consideration both number of iterations required and stability of obtained results. We then proceed to infer optimal values of such parameters for a certain co-evolutionary portfolio analysis algorithm. We prove, that such an implementation is superior to simple genetic algorithms operating on a single population when dealing with multi-objective fitness functions. However, the exchange of information between different niches should not be enabled for too long. We also point out the big impact that often disregarded mutation procedure can have on the convergence to suboptimal solutions. Interestingly, both too high and too low probability of mutation can have a noticible negative impact on the performance of a given algorithm. - Źródło:
-
Studia Ekonomiczne; 2015, 235; 100-112
2083-8611 - Pojawia się w:
- Studia Ekonomiczne
- Dostawca treści:
- Biblioteka Nauki
Artykuł