Generación y selección de horarios mediante algoritmos genéticos
elmerfreddy | Julio 20, 2009En los años 1970, de la mano de John Henry Holland, surgió una de las líneas más prometedoras de la inteligencia artificial, la de los algoritmos genéticos. Son llamados así porque se inspiran en la evolución biológica y su base genético-molecular. Estos algoritmos hacen evolucionar una población de individuos sometiéndola a acciones aleatorias semejantes a las que actúan en la evolución biológica (mutaciones y recombinaciones genéticas), así como también a una Selección de acuerdo con algún criterio, en función del cual se decide cuáles son los individuos más adaptados, que sobreviven, y cuáles los menos aptos, que son descartados. También es denominado algoritmos evolutivos, e incluye las estrategias de evolución, la programación evolutiva y la programación genética.
Aplicando los conceptos de Algoritmos Genéticos, hice un programa para generar horarios para los estudiantes de la Carrera de Informática (UMSA). Está en el lenguaje de programación C#, .Net Framework 3.5 de Microsoft (se precisa instalarlo) y el gestor de base de datos DB4Objects (incluido en el programa)
Link de descarga del programa: DESCARGAR
El código fuente esta escrito en el IDE SharpDevelop 3.0.
Link de descarga del código fuente: DESCARGAR
Se aceptan sugerencias para mejorar el programa.





