computación evolutiva
629 Visualizaciones

CG: nf

CA: Informática; Inteligencia artificial.

CT: La computación evolutiva es una rama de las Ciencias de la Computación dedicada al estudio de una clase de algoritmos basados en los principios Darwinianos de la selección natural. A lo largo de la historia, muchas especies han crecido y han evolucionado para adaptarse a diferentes entornos, usando la misma maquinaria biológica. De la misma manera, si le proporcionamos un entorno a un algoritmo evolutivo, esperamos que la población inicial se adapte de la mejor manera a dicho entorno. Generalmente, este entorno adquiere la forma de un problema a resolver, donde el ajuste de los individuos indica lo bien que resuelven el problema las soluciones que representan. Sin embargo, la búsqueda de soluciones óptimas a un problema no es el único uso de los algoritmos evolutivos.

F: ICE – http://www.sinewton.org/numeros/numeros/71/Darwin_02.pdf (consulta: 22.05.2014)

DEF: Rama de la inteligencia artificial que trata de resolver problemas de optimización combinatoria.

F: DEI

N: 1. computación (nf): Del latín computatĭo, -ōnis , ‘cálculo’, ‘cómputo’, ‘computación’.
evolutiva (adj): Forma femenina del adjetivo «evolutivo» y este del adjetivo latino evolutivus.
2. Las técnicas de computación evolutiva constituyen un conjunto de heurísticas emergentes, utilizadas exitosamente para la resolución de una variada gama de problemas en las áreas de optimización combinatoria, diseño de artefactos, búsqueda de información, control de dispositivos y aprendizaje automático, entre otros. Estas técnicas basan su operativa en la emulación de los mecanismos de la evolución natural, identificados por Charles Darwin en su célebre obra El Origen de las Especies por medio de la Selección Natural: la selección natural, la reproducción y la diversidad genética de individuos (Darwin, 1859).
3. Las técnicas de computación evolutiva trabajan sobre una población compuesta por un conjunto de codificaciones de soluciones candidatas para el problema a resolver. Estas soluciones interactúan entre sí, siguiendo los principios darwinianos de la evolución natural con la idea de producir iterativamente mejores soluciones al problema. Las solucionespotenciales se evalúan mediante una función de adecuación o función de fitness, que toma en cuenta el problema que se plantea resolver. En la naturaleza, durante el proceso evolutivo los seres vivos tratan de resolver los problemas relacionados con la supervivencia para garantizar la perpetuación de la especie. Mediante el mecanismo comentado, las técnicas de computación evolutiva emulan el proceso biológico de adaptación de los organismos vivos al entorno y las condiciones del medio, aplicándolo a la resolución de problemas en variadas áreas.

F: 1. DRAE@; FCB. 2 y 3. TCE – http://www.fing.edu.uy/inco/cursos/geneticos/ae/CE.pdf (consulta: 17.10.2014).

SIN:
F:

RC: informática, inteligencia artificial.

IL: ¿En qué consiste la computación evolutiva?

F: COMEV – http://www.redcientifica.com/doc/doc199904260012.html (consulta:13.10.2014)