Algoritmos

ENSAYO DE CÁLCULO I.


ALGORÍTMOS.



RAFAEL ANDRES ORTEGA NUÑEZ


LIC. LUIS FERNANDO MACHADO.




UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL
GRUPO ASEMESTRE I

2014

MONTERIA CÓRDOBA.

A continuación, se les estará dando a conocer una información muy detalla acerca de los algoritmos genéticos, algoritmos de búsqueda, algoritmos de reconocidosimulado y Función objetivo.

ALGORITMOS GENÉTICOS.
Los Algoritmos Genéticos (AGs) son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. Están basados en elproceso genético de los organismos vivos. A lo largo de las generaciones, las poblaciones evolucionan en la naturaleza de acorde con los principios de la selección natural y la supervivencia de los másfuertes, postulados por Darwin. Por imitación de este proceso, los Algoritmos Genéticos son capaces de ir creando soluciones para problemas del mundo real. La evolución de dichas soluciones haciavalores óptimos del problema depende en buena medida de una adecuada codificación de las mismas.
Un algoritmo genético consiste en una función matemática o una rutina de software que toma como entradasa los ejemplares y retorna como salidas cuáles de ellos deben generar descendencia para la nueva generación.
Versiones más complejas de algoritmos genéticos generan un ciclo iterativo quedirectamente toma a la especie (el total de los ejemplares) y crea una nueva generación que reemplaza a la antigua una cantidad de veces determinada por su propio diseño. Una de sus características principaleses la de ir perfeccionando su propia heurística en el proceso de ejecución, por lo que no requiere largos períodos de entrenamiento especializado por parte del ser humano, principal defecto de otrosmétodos para solucionar problemas, como los Sistemas Expertos.
Los principios básicos de los Algoritmos Genéticos fueron establecidos por Holland, y se encuentran bien descritos en varios textos....