Metaheurísticas avanzadas y de población descentralizada para problemas de ruteo de vehículos

Abstract

En el presente trabajo se describe la línea de investigación en el campo de las metaheurísticas, en especial de las metaheurísticas híbridas y paralelas para resolver el problema de ruteo de vehículos y posiblemente otros dominios afines. Se hará hincapié en la investigación y desarrollo de algoritmos híbridos basados en cGA enriquecido con componentes de otras metaheurísticas y en la propuesta de una metodología simple para esta hibridación y que pueda extenderse a otros algoritmos. Los algoritmos estudiados serán validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada.