Algoritmos evolutivos
Páginas: 21 (5223 palabras)
Publicado: 6 de junio de 2010
[pic]
INTRODUCCIÓN
La siguiente investigación se referirá al tema de los algoritmos evolutivos, o también llamados evolución artificial, los cuales son una rama de la inteligencia artificial (esto se verá detalladamente más adelante).
Un algoritmo, en matemáticas, es un método de resolución de cálculos complicados mediante el uso repetido de otro método de cálculo mássencillo. Un ejemplo de algoritmo es el realizar operaciones aritméticas, tales como la suma, resta, etc.; por lo general, es un término asociado a métodos de resolución de problemas.
Evolución en biología es la descendencia con modificaciones: proceso por el que todos los seres vivos de la tierra han divergido por descendencia directa, a partir de un origen único.
Así, los algoritmosevolutivos son métodos de optimización y búsqueda de soluciones basados en los postulados de la evolución biológica y matemática. En ellos, se mantiene un conjunto de entidades que representan posibles soluciones, las cuales se mezclan y compiten entre sí, de tal manera que las más aptas son capaces de prevalecer a lo largo del tiempo, evolucionando hacia mejores soluciones.
La investigación de estetema se realizará a través de diversas fuentes, tales como la búsqueda en páginas de internet o también en libros relacionados al ámbito de la computación y los algoritmos, para fundamentar nuestro trabajo.
ÍNDICE
1) Objetivos
2) ¿Qué es un algoritmo?
3) ¿Qué es evolución?
4) Algoritmo evolutivo
4.1) Paradigmas en los algoritmos evolutivos
4.2) Distintos tipos de algoritmoevolutivo
4.2.1 Algoritmo genético
4.2.2 Estrategia evolutiva
4.1.3 Programación evolutiva
4.1.4 Programación genética
4.1.5 Algoritmos meméticos
4.1.6 Algoritmos culturales
4.1.7 Evolución diferencial
5) Inteligencia artificial
6) Computación evolutiva
6.1) Historia de la computación evolutiva
6.2) ¿Qué es la computación evolutiva?
7) Conclusión
8)Bibliografía
OBJETIVOS
1. Investigar acerca de los algoritmos evolutivos.
2. Investigar la relación que tiene la Inteligencia artificial con los algoritmos evolutivos.
3. Analizar lo que son los algoritmos evolutivos y sus diferentes aplicaciones.
4. Diferenciar los distintos tipos de algoritmos evolutivos.
¿QUÉ ES UN ALGORITMO?
Algoritmo, es una lista bien definida, ordenaday finita de operaciones que permite hallar la solución a un problema de manera fácil y sencilla. En la vida cotidiana, se emplean diversos algoritmos para resolver diferentes problemas. Los instructivos o manuales de uso serían un ejemplo de algoritmo, los cuales muestran el cómo usar un aparato en cuestión. Las instrucciones que recibe un trabajador por parte de su patrón, también serían un tipode algoritmo. Existen algoritmos de índole matemáticos, como por ejemplo, el algoritmo de la división que sirve para calcular el cuociente de dos números, el algoritmo de Euclides el cual sirve para calcular el máximo común divisor de dos números enteros o el método de Gauss, el cual sirve para resolver un sistema de ecuaciones lineales.
Es importante destacar que el concepto de algoritmo y elconcepto de programa no son lo mismo. Aunque son similares y están relacionados entre sí, no se debe confundir dichos conceptos. Un “algoritmo” es la especificación de diversos pasos (operaciones, instrucciones, órdenes) que están orientados a resolver un problema; en cambio, un “programa” es un conjunto de operaciones específicas, las cuales están en un determinado lenguaje de programación y paracierto computador.
Donald Knuth[1] definió en cinco características a un algoritmo:
1.- Carácter finito: "Un algoritmo siempre debe terminar después de un número finito de pasos".
2.- Precisión: "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
3.- Entrada: "Un...
INTRODUCCIÓN
La siguiente investigación se referirá al tema de los algoritmos evolutivos, o también llamados evolución artificial, los cuales son una rama de la inteligencia artificial (esto se verá detalladamente más adelante).
Un algoritmo, en matemáticas, es un método de resolución de cálculos complicados mediante el uso repetido de otro método de cálculo mássencillo. Un ejemplo de algoritmo es el realizar operaciones aritméticas, tales como la suma, resta, etc.; por lo general, es un término asociado a métodos de resolución de problemas.
Evolución en biología es la descendencia con modificaciones: proceso por el que todos los seres vivos de la tierra han divergido por descendencia directa, a partir de un origen único.
Así, los algoritmosevolutivos son métodos de optimización y búsqueda de soluciones basados en los postulados de la evolución biológica y matemática. En ellos, se mantiene un conjunto de entidades que representan posibles soluciones, las cuales se mezclan y compiten entre sí, de tal manera que las más aptas son capaces de prevalecer a lo largo del tiempo, evolucionando hacia mejores soluciones.
La investigación de estetema se realizará a través de diversas fuentes, tales como la búsqueda en páginas de internet o también en libros relacionados al ámbito de la computación y los algoritmos, para fundamentar nuestro trabajo.
ÍNDICE
1) Objetivos
2) ¿Qué es un algoritmo?
3) ¿Qué es evolución?
4) Algoritmo evolutivo
4.1) Paradigmas en los algoritmos evolutivos
4.2) Distintos tipos de algoritmoevolutivo
4.2.1 Algoritmo genético
4.2.2 Estrategia evolutiva
4.1.3 Programación evolutiva
4.1.4 Programación genética
4.1.5 Algoritmos meméticos
4.1.6 Algoritmos culturales
4.1.7 Evolución diferencial
5) Inteligencia artificial
6) Computación evolutiva
6.1) Historia de la computación evolutiva
6.2) ¿Qué es la computación evolutiva?
7) Conclusión
8)Bibliografía
OBJETIVOS
1. Investigar acerca de los algoritmos evolutivos.
2. Investigar la relación que tiene la Inteligencia artificial con los algoritmos evolutivos.
3. Analizar lo que son los algoritmos evolutivos y sus diferentes aplicaciones.
4. Diferenciar los distintos tipos de algoritmos evolutivos.
¿QUÉ ES UN ALGORITMO?
Algoritmo, es una lista bien definida, ordenaday finita de operaciones que permite hallar la solución a un problema de manera fácil y sencilla. En la vida cotidiana, se emplean diversos algoritmos para resolver diferentes problemas. Los instructivos o manuales de uso serían un ejemplo de algoritmo, los cuales muestran el cómo usar un aparato en cuestión. Las instrucciones que recibe un trabajador por parte de su patrón, también serían un tipode algoritmo. Existen algoritmos de índole matemáticos, como por ejemplo, el algoritmo de la división que sirve para calcular el cuociente de dos números, el algoritmo de Euclides el cual sirve para calcular el máximo común divisor de dos números enteros o el método de Gauss, el cual sirve para resolver un sistema de ecuaciones lineales.
Es importante destacar que el concepto de algoritmo y elconcepto de programa no son lo mismo. Aunque son similares y están relacionados entre sí, no se debe confundir dichos conceptos. Un “algoritmo” es la especificación de diversos pasos (operaciones, instrucciones, órdenes) que están orientados a resolver un problema; en cambio, un “programa” es un conjunto de operaciones específicas, las cuales están en un determinado lenguaje de programación y paracierto computador.
Donald Knuth[1] definió en cinco características a un algoritmo:
1.- Carácter finito: "Un algoritmo siempre debe terminar después de un número finito de pasos".
2.- Precisión: "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
3.- Entrada: "Un...
Leer documento completo
Regístrate para leer el documento completo.