s técnicas computacionais que são hoje denominadas por Computação Evolutiva e por Metaheurísticas se desenvolveram, de maneira relativamente independente, durante os últimos 40 anos do século XX, no seio de duas comunidades científicas que mantiveram relativamente pouco contato ao longo desse período. Durante esse tempo, ambos os conjuntos de técnicas se consolidaram, sendo hoje reconhecidos como parte integrante do repertório fundamental de ferramentas da Computação e da Engenharia que possibilitam a síntese de muitos dos sistemas tecnológicos hoje existentes. Apenas no decorrer da última década do século XX se formou, nas respectivas comunidades científicas, uma consciência das conexões existentes entre esses dois corpos de conhecimento, que partilham muitos dos seus princípios e fundamentos. O presente livro foi escrito com o objetivo de constituir uma obra de referência em Língua Portuguesa, abrangendo os níveis de graduação e pós-graduação do nosso ensino universitário e politécnico, na sequência das edições já realizadas da Escola Luso-Brasileira de Computação Evolutiva.
Author(s): António Gaspar-Cunha, Ricardo Takahashi, Carlos Henggeler Antunes
Edition: 1
Publisher: Imprensa da Universidade de Coimbra
Year: 2012
Manual de Computação Evolutiva e Metaheurística
Sumário
Prefácio
1 Introdução
I Métodos Bio-Inspirados
2 Algoritmos Genéticos
3 Estratégias Evolutivas
4 Programação Genética
5 Colônia de Formigas
6 Algoritmos Imunoinspirados
II Métodos Não Bio-Inspirados
7 Evolução Diferencial
8 Recozimento Simulado
9 Busca Tabu
10 GRASP: Busca Gulosa Aleatorizada e Adaptativa
11 Algoritmos de Estimação de Distribuicão
12 Pesquisa Local Iterativa e em Vizinhança Variável
III Tópicos Avançados
13 Distâncias Generalizadas: Espaços Combinatórios
14 Tratamento de Restrições em Algoritmos Evolutivos
15 Otimizacão em Ambientes Incertos
16 Tomada de Decisão em Ambiente Multiobjectivo
17 Algoritmos Evolutivos Multi-Objectivo
18 Algoritmos Genéticos em Problemas de Classificação
Referências Bibliográficas
Índice Remissivo