Los algoritmos genéticos constituyen un proceso computacional que busca soluciones a un problema mediante mecanismos que simulan los de la evolución biológica.
Ese tipo de tecnología informática surgió en los años 70 del pasado siglo, y se enmarca dentro de lo que se conoce por Inteligencia Artificial.
Estos algoritmos logran que una «población de individuos digitales» evolucione mediante acciones aleatorias similares a lo que ocurre en la evolución biológica (procesos de mutación y recombinación biológica) y la selección de acuerdo con un criterio en función del cual deciden que los individuos más adaptados sobreviven y los menos aptos se descartan.
Estos algoritmos transforman la resolución de un problema en un grupo de soluciones en el que cada una de ellas funciona como si fuera un individuo. Es decir, se abordan los problemas teniendo un conjunto de soluciones, una población de soluciones.
Imagine que el problema que sequiere resolver es encontrar el camino más corto para ir de San Cristóbal, en Artemisa, a Caibarién, en Villa Clara, y se tienen decenas de soluciones.
Cada camino que se encuentre podría ser una opción, si se aplica un algoritmo genético cada camino que se encuentre será un individuo. Para hacer esto se convierten las soluciones en vectores matemáticos.
Un vector para ir de San Cristóbal a Caibarién puede ser uno que enumere las ciudades por la que se va pasando. Estos algoritmos combinan la aleatoriedad, al iniciarse con un conjunto de soluciones totalmente aleatorio, pero dirigidas, porque buscan el resultado más cercano al óptimo. Gracias a eso encuentran soluciones muy eficientes en poco tiempo computacional.
COMENTAR
Responder comentario