Algoritmo genético paralelo para el problema de scheduling en clusters de computadores

Abstract

Muchos enfoques se han creado para la búsqueda del óptimo en el problema de Scheduling en Clusters de computadores obteniendo muy buenos resultados. En el presente trabajo se desarrolló un Algoritmo Genético Paralelo que tiene como objetivo resolver este problema de forma eficiente y rápida, para lo cual se realizaron una serie de modificaciones al algoritmo estándar de forma de no desperdiciar tiempo en la revisión y creación de soluciones no factibles. Los resultados obtenidos son de gran calidad y validan el modelo propuesto.

Many approaches have been developed to find the optimum in the Scheduling Problem on Computer’s Clusters obtaining very good results. In this work, a Parallel Genetic Algorithm aims to solve this problem efficiently and quickly was developed, for this, a big number of modifications was made to the standard algorithm to avoid wasting time in creation and evaluation of infeasible solutions. The results are of high quality and validate de proposed model