Plataforma Web Hybroo: ambiente experimental voltado à hibridização de algoritmos de otimização

Abstract

In optimization there are methods applicable to a variety of minimization problems. When defining the method to be applied to a real problem, it is based on the scientific production seeking similarity with the problem and the efficiency of its results. There is a gap in the challenge of extracting information from experiments in scientific works that make possible the reproduction of the study. This work aims to develop an online experimental environment focused on optimization, with the functionality of performing experimental tests with metaheuristic algorithms, with the possibility of hybridization, validating the concepts developed through the solution of benchmark problems and allowing the comparison with other methods developed in the literature. All codes are developed in the Python programming language and are open source. The environment will allow the configuration of the algorithm and will demonstrate the resolution of the problem, allowing the understanding of the application of methods, the evaluation of hybridizations and the comparison between all the methods. For metaheuristic methods, Genetic Algorithm (GA), Simulated Annealing (SA) and Ant Colony (ACO) were developed for routing problems. For non-linear optimization GA and SA methods were applied to the functions and benchmark instances to evaluate the efficiency of the methods. Hybridizations of the methods were evaluated using retransmitted collaborative work logic. The results demonstrated that the hybrid techniques have a superior capability to the conventional methods to solve the problems of instances for the Traveling Salesman Problem (TSP) and Vehicle Routing Problem (CVRP). The ACO + GA hybridization was the combination which reached the best average efficiency values for the problems with values of 97.5% for the TSP and 96.66% for the CVRP, highlighting the executions involving the biggest problems among the selected ones. An environment was made available on the web, http://hybroo.hopto.org:5000/ to access the methods and the execution of the tests, allowing the data conference of this research