Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Paper Algoritmo Genetico - Asignacion de Salones
Paper Algoritmo Genetico - Asignacion de Salones
Algoritmo Gentico
Resumen Los Algoritmos Genticos como una analoga directa Los Algoritmos Genticos (AGs) son mtodos adaptativos que
con el comportamiento natural. Trabajan con una poblacin de pueden usarse para resolver problemas de bsqueda y
individuos, cada uno de los cuales representa una solucin optimizacin. A lo largo de las generaciones, las poblaciones
factible a un problema dado. Cada individuo se le asigna un evolucionan en la naturaleza de acorde con los principios de la
valor puntuacin, relacionado con la bondad de dicha solucin.
seleccin natural y la supervivencia de los ms fuertes,
En la naturaleza esto equivaldra al grado de efectividad de un
organismo para competir. Cuanto mayor sea la adaptacin de un postulados por Darwin. Por imitacin de este proceso, los
individuo al problema, mayor ser la probabilidad de que el Algoritmos Genticos son capaces de ir creando soluciones
mismo sea seleccionado para reproducirse, cruzando su material para problemas del mundo real. La evolucin de dichas
gentico con otro individuo seleccionado de igual forma. soluciones hacia valores ptimos del problema, dependen en
buena medida de una adecuada codificacin de las mismas.
Palabras clave gentico Un algoritmo gentico consiste en una funcin matemtica o
Abstract - Genetic Algorithms as a direct analogy to natural
una rutina de software que toma como entradas a los
behavior. They work with a population of individuals, each of ejemplares y retorna como salidas cules de ellos deben
which represents a feasible solution to a given problem. Each generar descendencia para la nueva generacin.
individual is assigned a value or score, related to the goodness of
said solution. In nature this would amount to the degree of
effectiveness of an organism to compete. The greater the
adaptation of an individual to the problem, the greater the
likelihood that the individual will be selected to reproduce,
crossing its genetic material with another individual selected in
the same way.
I. INTRODUCCIN
Algoritmo Gentico
2 Marzo de 2017. Universidad Tecnolgica de Pereira.
Algoritmo Gentico
Marzo de 2017. Universidad Tecnolgica de Pereira. 3
5) CONCLUSIONES Y RECOMENDACIONES. El
problema de asignacin de salones es de alta complejidad
matemtica, dadas las variables relacionadas y las condiciones
involucradas. Debido a la cantidad limitada de recursos (en
este caso salones), el desarrollo de metodologas que
proporcionen soluciones para su adecuado aprovechamiento,
satisfaciendo diferentes conjuntos de restricciones, es un rea
de constante investigacin para mejorar su calidad y tiempo
de respuesta de dichos algoritmos que colaboran con la
solucin de dicho problema.
Recursos en internet
http://www.aic.nrl.navy.mil/galist
Se trata de un repositorio de informacin acerca de la
investigacin relacionada con los algoritmos genticos y otras
tcnicas de computacin evolutiva. En el mismo se pueden
encontrar los mensajes semanales enviados por la lista de
distribucin GA-list digest, al igual que un gran nmero de
ejemplos de algoritmos genticos.
Observaciones generales:
Algoritmo Gentico