ABSTRACT
The genetic algorithm considers the process of reproduction, crossing individual, and the idea of mutation that help in creating new characteristics that might be beneficial. The Tabu search algorithm mainly involves steps: forbid, freeing, short-term memory, and surpass, which regulates what is set in the tabu list, regulates what is removed, interacts on setting and removing, and uses aspiration criteria if a better solution is found. Simulated annealing is an optimization algorithm that is based on metallurgy and how metals cool down. In metallurgy, annealing is a process where the metal cools down slowly to avoid imperfections. Annealing process is carried out by heating the metal and cooling it down slowly, permitting atoms to arrange into a minimal energy state.
