Название: Global Optimization Algorithms
Автор: Thomas Weise
Издательство: Autoedici?n
Год: 2009
Формат: pdf
Страниц: 820
Размер: 9,4 mb.
Язык: English
El objetivo de este libro es encontrar aquellas f?rmulas m?s ?ptimas para la optimizaci?n global de algoritmos a trav?s del perfil evolutivo.
Los algoritmos evolutivos son m?todos de optimizaci?n y b?squeda de soluciones basados en los postulados de la evoluci?n biol?gica. 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 cada vez.
Los algoritmos evolutivos, y la computaci?n evolutiva, son una rama de la inteligencia artificial. Son utilizados principalmente en problemas con espacios de b?squeda extensos y no lineales, en donde otros m?todos no son capaces de encontrar soluciones en un tiempo razonable.
Siguiendo la terminolog?a de la teor?a de la evoluci?n, las entidades que representan las soluciones al problema se denominan individuos o cromosomas, y el conjunto de ?stos, poblaci?n. Los individuos son modificados por operadores gen?ticos, principalmente el sobrecruzamiento, que consiste en la mezcla de la informaci?n de dos o m?s individuos; la mutaci?n, que es un cambio aleatorio en los individuos; y la selecci?n, consistente en la elecci?n de los individuos que sobrevivir?n y conformar?n la siguiente generaci?n. Dado que los individuos que representan las soluciones m?s adecuadas al problema tienen m?s posibilidades de sobrevivir, la poblaci?n va mejorando gradualmente.