Evaluation of a heuristic search algorithm based on sampling and clustering

TitleEvaluation of a heuristic search algorithm based on sampling and clustering
Publication TypeConference Proceedings
Year of Conference2021
AuthorsHarita, M, Wong, A, del Rosario, DRexachs, Luque Fadón, E
Conference Name 9th Conference on Cloud Computing Conference, Big Data & Emerging Topics
Date Published06/2021
PublisherFacultad de Informática. UNLP
Conference LocationArgentina
ISBN Number978-950-34-2016-4
KeywordsBenchmark, Clustering, Heuristic methods, Optimization

Systems have evolved in such a way that today’s parallel systems are capable of offering high capacity and better performance. The design of approaches seeking for the best set of parameters in the context of a high-performance execution is fundamental. Although complex, heuristic methods are strategies that deal with high-dimensional optimization problems. We are proposing to enhance the evaluation method of a baseline heuristic that uses sampling and clustering techniques to optimize a complex, large and dynamic system. To carry out our proposal we selected the benchmark test functions and perform a density-based analysis along with k-means to cluster into feasible regions, discarding the non-relevant areas. With this, we aim to avoid getting trapped in local minima. Ultimately, the recursive execution of our methodology will guarantee to obtain the best value, thus, getting closer to method validation without forgetting the future lines, e.g. its distributed parallel implementation. Preliminary results turned out to be satisfactory, having obtained a solution quality above 99%.


Campus d'excel·lència internacional U A B