Agresywna kolonia chwastów jako biomimetyczna metoda optymalizacji globalnej

W pracy przedstawiono niedawno zaproponowany algorytm optymalizacji globalnej zainspirowany rozprzestrzenianiem się kolonii chwastów. Opisany algorytm jest zbliżony koncepcyjnie do innych współczesnych metaheurystyk, tj. roju cząstek czy algorytmów genetycznych. Jego cechy charakterystyczne to m.in. iteracyjny sposób działania, losowy dobór populacji początkowej, selekcja najbardziej optymalnych osobników. Działanie algorytmu przetestowano na wybranych problemach testowych.

---

In the paper a recently developed algorithm of global optimization, inspired with spreading of weed colonies, is presented. The discussed algorithm is conceptually close to other contemporary metaheuristics, e.g. particle swarm or genetic algorithms. Its characteristic features are, among others, iterative mode of operation, random choice of initial population, selection of most prospective individuals. The action of the algorithm is tested using chosen benchmark problems.