Results found: 1

Search results

Sort By:

Limit search:

Wpływ parametrów startowych na tempo zbieżności koewolucyjnego algorytmu genetycznego

100%

Kameduła M., Gajda J.

Studia Ekonomiczne

2015

vol. 235

100-112

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.

Refine search results

1 Studia Ekonomiczne

1 Gajda J.

1 Kameduła M.

1 2015

Search results

Wpływ parametrów startowych na tempo zbieżności koewolucyjnego algorytmu genetycznego