Propiedades de los algoritmos genéticos

CARACTERÍSTICAS DE LOS ALGORITMOS GENÉTICOS

Los algoritmos genéticos presentan ventajas sobre otros algoritmos que los hacen preferibles para
determinado tipo de aplicaciones. Algunas de lascaracterísticas de los algoritmos genéticos son:
Son algoritmos estocásticos. Dos ejecuciones distintas pueden dar dos soluciones distintas. Esto es
útil por el hecho de que hay gran cantidad deisómeros que corresponden a soluciones válidas, por
lo que es interesante que distintas ejecuciones nos puedan dar isómeros distintos.
Son algoritmos de búsqueda múltiple, luego dan varias soluciones.Aunque habitualmente las
energías de los individuos de la población final es similar, los individuos suelen ser distintos entre
si. Con el modelo de paralelización empleado -genético multipoblacional-la probabilidad de
obtener muchas soluciones distintas es más alta todavía. Por ello, nos podemos quedar con la
solución que más nos convenga según la naturaleza del problema; en nuestro caso,analizar los
isómeros generados por el algoritmo para decidir cuáles son más interesantes para su posterior
estudio físico.
Son los algoritmos que hacen una barrida mayor al subespacio de posiblessoluciones válidas, y con
diferencia. De hecho, se considera que, de todos los algoritmos de optimización estocásticos, los
algoritmos genéticos son de los más exploratorios disponibles.
A diferenciade los otros algoritmos, cuya convergencia y resultado final son fuertemente
dependientes de la posición inicial, en los algoritmos genéticos -salvo poblaciones iniciales
realmente degeneradas, enlos que el operador de mutación va a tener mucho trabajo- la
convergencia del algoritmo es poco sensible a la población inicial si esta se escoge de forma aleatoria
y es lo suficientemente grande.Por su grado de penetración casi nulo, la curva de convergencia asociada al algoritmo presenta
una convergencia excepcionalmente rápida al principio, que casi enseguida se bloquea. Esto de debe
a...