La aplicación de los algoritmos evolutivos a problemas con un gran espacio de búsqueda, con costosas funciones de evaluación y utilizando grandes tamaños de población, hace necesaria la realización de implementaciones los más rápidas posibles, por lo que el camino natural es la paralelización del algoritmo evolutivo. En la bibliografía podemos encontrar dos líneas de investigación principales para llevar a cabo la paralelización de algoritmos evolutivos (Adamidis [#!Adamidis!#] y Cantú-Paz [#!CantuPaz!#]):
Por otra parte, podemos clasificar los algoritmos evolutivos paralelos según la forma de realizar sus comunicaciones:
En este trabajo se presentará la biblioteca de Objetos Evolutivos Paralelos (en lo sucesivo OEP), que engloba todos los paradigmas de la computación evolutiva, abstrayendo las características comunes a todos los paradigmas, y que permite la realización de computación evolutiva paralela. OEP son objetos evolutivos que siguen un esquema de paralelización por separaciónde grano grueso, usando un esquema migratorio, que comentaremos posteriormente. Las comunicaciones entre poblaciones residentes en distintos procesadores son síncronas y se hace usando paso de mensajes, concretamente se utiliza la biblioteca MPI.