Académique Documents
Professionnel Documents
Culture Documents
Algoritmo de la Mochila
Resumen
Tabla de contenidos
RESUMEN..........................................................................................................................................................2
TABLA DE CONTENIDOS..............................................................................................................................3
INTRODUCCIN..............................................................................................................................................4
ESTADO DEL ARTE.........................................................................................................................................5
RESULTADOS....................................................................................................................................................8
ANLISIS...........................................................................................................................................................9
CONCLUSIN.................................................................................................................................................10
BIBLIOGRAFIA..............................................................................................................................................11
Introduccin
Algoritmos genticos
Consisten en mtodos adaptativos de optimizacin que tratan de hallar
(xi,...,xn) tales que [Sumatoria (bi*xi) desde i= 1 hasta n] sea mximo.
Pueden usarse para resolver problemas de bsqueda y optimizacin. Se
basan en el proceso gentico de los organismos vivos, por imitacin de
este proceso, los Algoritmos Genticos son capaces de ir creando
soluciones para problemas del mundo real. La evolucin de dicha
soluciones hacia valores ptimos del problema depende en buena
medida de una adecuada codificacin de las mismas. Para utilizar un
algoritmo gentico hacen falta tres elementos:
Descripcin de la poblacin de individuos: cada individuo representa una
solucin factible a un problema dado. A cada individuo se le asigna un
valor puntuacin, relacionado con la bondad de dicha solucin.
Funcin de evaluacin (llamada funcin de ajuste): encontrar una
expresin matemtica que punte a cada individuo de forma que
nuestro ideal sea un mximo o un mnimo.
Seleccin o Mecanismos de reproduccin: la funcin de seleccin de
padres ms utilizada, es la denominada funcin de seleccin
proporcional a la funcin objetivo, en la cual cada individuo tiene una
probabilidad de ser seleccionado como padre que es proporcional al
valor de su funcin objetivo, es decir, indica que cada objeto de la
mochila tendr una probabilidad de ser seleccionado que depender de
la relacin que exista entre beneficios y el peso que ocupa.
Resultados
Anlisis
Conclusin
Bibliografia
http://www.dccia.ua.es/~faraon/docs/programacion.pdf
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/diseno_alg/guiadocente/index.html
http://alejousco.blogspot.com/2008/08/metodologia-del-algoritmo.html
http://www.monografias.com/trabajos11/alcom/alcom.shtml
http://es.wikipedia.org/wiki/Problema_de_la_mochila
http://www.utp.edu.co/php/revistas/ScientiaEtTechnica/docsFTP/1011592
06-211.pdf
http://webdiis.unizar.es/asignaturas/EDA/ea/slides/9-Algoritmos
%20geneticos.pdf