Metoda deterioracji funkcji celu dla algorytmów poszukiwań ewolucyjnych z miękką selekcją

Abstract

In this paper we present an initial version of fitness function deterioration method by applying linear combination of Gaussian functions. The algorithm may be used as a part of evolutionary search algorithm with soft selection. Experiments show that algorithm is especially helpful for population to cross saddles of multi-modal functions. Further research is needed to optimally assign the algorithm parameters, as well as to set its use cases. W pracy zaprezentowano wstępny wariant metody deterioracji funkcji celu za pomocą kombinacji liniowej funkcji Gaussa. Algorytm można zastosować jako część składowa algorytmu poszukiwań ewolucyjnych z miękką selekcją. Testy pokazują, że algorytm może być przydatną częścią składową, pomagającą populacji pokonywanie siodeł funkcji multimodalnych. Dalszych badań wymaga optymalizacja doboru parametrów algorytmu, jak również określenie przypadków jego użycia.