El año pasado he asistido a una Inteligencia Artificial curso (era muy simple, sólo un resumen de las ideas principales); hemos visto lo que es un algoritmo genético y la idea parece muy interesante para mí. Ahora debo plan de los cursos que voy a asistir durante mi "maestro" (yo soy italiano, aquí tenemos 3 años de licenciatura, más 2 años de "Magistrale", que no sé si se podría traducir mejor de lo que es con "maestro"). Me gustaría saber cuánto interesante del Algoritmo Genético son desde un punto de vista matemático, me refiero a que si es razonable que un estudiante de matemáticas para empezar a estudiar como un posible campo donde hacer la investigación en el futuro.
Respuesta
¿Demasiados anuncios?
Sí, genética/algoritmo evolutivo (EA) es muy sensible matemática tema. En resumen, hay una gran cantidad de aplicaciones, pero no demasiado teoría, por lo menos avanzados de la gente, como yo, en realidad tienen una oportunidad.
Hay dos cosas que usted puede ver en: esquemas de la teoría de que las preocupaciones de la mayoría con $\textit{why}$ EA funciona y es bastante duro y algebraicas, y en tiempo de ejecución/convergencia análisis, en el que contesta a la pregunta de $\textit{how}$ funciona. Es más probabilístico, combinatoria y analítico, y por lo tanto me parece más interesante.
Dado que la mayoría de los EAs son binarios codificados, la mayoría de la gente mira a la convergencia en la codificación binaria de los problemas (OneMax, OneMax con pesas, BinaryValues, etc) y los problemas de combinatoria (la Ruta más corta, Euleriano ciclos, etc). En los últimos años, la cantidad de investigación se ha incrementado considerablemente, pero todavía preocupaciones de los problemas de las pruebas, no problemas de la vida real. También se centró en $(1+1)$ EA, es decir, elitista algoritmo de la población y la recombinación tamaño de la piscina 1 el uso de algún tipo de operador de mutación. De la población y la recombinación de los algoritmos basados en son bastante raras.
Lo que le sugiero que vaya y eche un vistazo a:
Rudolph(1994a,1994b,1997)
Nix,Vose(1992) - bastante duro
Droste et al(2002) - el papel más popular hasta el momento
Él,Yao(2002,2003,2004)
Chen et al(2009,2011)
Doerr et all (un montón de artículos escritos en los últimos 2 años, esp. en la deriva de los análisis)
Esto le dará una buena introducción sobre lo que está pasando en la zona. También, si usted es bueno con los análisis complejo, eche un vistazo a la Analítica de la Combinatoria por Flajolet, Sedgewick(2007) y Flajolet et al (2005,2006). Y en Concreto de las Matemáticas es un libro muy bueno, por supuesto :)
Una vez más, el más matemáticas, más nos damos cuenta de EA. La buena suerte.
