Porównanie algorytmów optymalizacyjnych: symulowanego wyżarzania, algorytmu zachłannego, metody największego spadku oraz algorytmu ewolucyjnego

Abstract

In this paper four algorithms are compared: simulated annealing, greedy algorithm, steepest descent, and evolutionary algorithm. The target of using the algorithms is assignment of the global extreme of the examined process. Two functions were analyzed with many numbers of local maximum and minimum. One of them is discontinuous function. They made for 10 independent tests. The results were presented in tables.