Motor genético :Generic genetic engine - GGEngine 1.0 (versión Serial 1.0)

Abstract

El presente reporte resume el desarrollo de la primera etapa del motor genético genérico realizado a fines del año 2002, como resultado del mismo, se obtuvo una versión funcional serial del motor. La continuación de su desarrollo forma parte de los planes actuales del grupo de trabajo, y se busca llegar a uno o varios motores genéticos genérico paralelo para las diferentes plataformas a nuestra disposición (multiprocesador con memoria compartida, cluster de PC). Con motor genético se refiere a un solver que implementa los algoritmos genéticos en forma abstracta, sin instanciarse para ningún problema en particular, hay precedente de motores como lo es Genesis [Gen90] pero muchos de ellos solo admiten limitadas representaciones de los cromosomas. En nuestro caso, apuntamos a un motor genérico que manipula los cromosomas y operadores genéticos en forma abstracta, con la meta de ampliar el campo de aplicación. Hay pocos motores genéticos genéricos existentes, el objetivo del grupo de trabajo es desarrollar uno propio, sobre el cual aplicar técnicas de paralelismo y concurrencia.