Modelación de herramienta para la implementación de algoritmos basados en técnicas metaheurísticas

El objetivo principal es desarrollar e implementar librerias en C++, orientado en objetos, basada en algoritmos metaheurísticos que permitan la resolución de varios problemas de programación entera

En la práctica cuando intentamos abordar  problemas reales haciendo uso de recursos computacionales,se ha de considerar que el número de posibles soluciones candidatas a tener en cuenta puede llegar a ser tan desmesurado que abordarlas mediante técnicas algorítmicas tradicionales no es posible. Algoritmos como el de ramificación y poda se vuelven inabordables.

Ante este problema que se nos plantea, podemos hacer un estudio sobre otros métodos, definidos como metaheurísticos que aunque no aseguran la optimalidad de la solución tienen un tiempo de ejecución razonable.

Durante el desarrollo de esta investigación se crearán librerias en C++ para la reolución de problemas poblacionales y se aplicaran a dos poblemas NP, como son el de ruteo y el de dispersidad máxima.