A parallel genetic algorithm for the Capacitated Dispersion Problem.

Desarrollar un algortimo genético en paralelo para la resolución del problema de dispersión con capacidades

En un trabajo anteriror se desarrollo junto a la Universidad de Valencia la adaptación de la Greedy Randomized Adaptive Search Metodologías de Procedimiento (GRASP) y Descenso de Vecindario Variable (VND) para la Problema de Dispersión Capacitada (CDP). Problemas de dispersión y diversidad surgen en la colocación de instalaciones no deseadas, gestión de personal y redes sociales, entre otros. maximizando La diversidad trata de seleccionar un subconjunto de elementos de un conjunto dado de tal manera que el se maximiza la distancia entre los elementos seleccionados. Apuntamos aquí a una variante realista con Restricciones de capacidad para las que se ha utilizado previamente una heurística con garantía de rendimiento. introducido.

En este trabajo se abordará el estudio del problema desde una metaheuristica poblacional generando un nuevo modelo que se comparará con el existente en la literatura basado en oscilaciones.