====== Técnicas de busca heurística (2013/1) ====== //There ain't no such thing as a free lunch.// :!: Bem-vindo. ===== Informações gerais ===== **Carga horária:** 60 h (em 30 aulas de 2h)\\ **Créditos:** 4\\ **Súmula:** Introduction to heuristic and meta-heuristic search methods: design, calibration, evaluation, and comparison. Case studies of applications of heuristic search methods.\\ **Turma:** U.\\ **Horário/Sala:** Seg/Qua 13.30, sala 118.\\ **Consultas:** Seg 10.30-12.00.\\ **Súmula:** [[http://ppgc.inf.ufrgs.br/index.php?option=com_content&view=category&layout=blog&id=171&disc=92|Na página do PPGC]]. ===== Resultados ===== * [[2013-1-Notas|Notas]] ===== Notícias ===== * Prazo lista 2: 27/05. * Especificação do {{:cmp268:projetofinal1.pdf|trabalho}} atualizado. :!: * Mais informação sobre o [[2013-1-trabalhos|trabalho]] disponível. ===== Materiais ===== * {{notas-4658.pdf|Notas de aula}} (atualizado: 12/06/2013) ==== Aulas ==== ^ No. ^ Data ^ Tópicos ^ Notas pág. ^ Exercícios ^ Soluções ^ Leitura ^ | 1 | 11/03 | Administrativa, Definições, Almoços de graça, representação e transformação. | 3-6 | | | | | 2 | 13/03 | Busca local: Vizinhanças. | 7-12 | | | | | 3 | 18/03 | Busca local monótona: Vizinhanças e exemplos. | 13-19 | | | | | 4 | 20/03 | Busca local monótona: Segue os vencedores. Complexidade. | 20-23 | | | | | 5 | 25/03 | Busca local não-monótona: Simulated Annealing e aceitação por limite. | 25-29 | {{e01a.pdf|E1}} | {{s01.pdf|S1}} | | | 6 | 27/03 | Busca local não-monótona: Simulated Annealing e aceitação por limite, Busca Tabu. | 25-30 | | | | | 7 | 01/04 | Busca local não-monótona: Busca Tabu, otimização extremal, busca local guidada | 30-33 | | | | | 8 | 03/04 | Busca local não-monótona: Métodos iterados, vizinhanças múltiplas e grandes. | 33-36 | | | | | 9 | 08/04 | Busca por construção: Matroides, algoritmo gulosos e de prioridade. | 37-39 | | | | | 10 | 10/04 | Busca por construção: Construção independente: Múltiplos inicios, Bubble search, GRASP. | | | | | | 11 | 15/04 | Busca por construção: Construçao dependente: guloso iterado, squeaky wheel, sistemas de formigas. | | | | | | 12 | 17/04 | Busca por recombinação: Operadores de recombinação genéricos, religamento de caminhos, exemplos. | | | | | | 13 | 22/04 | Busca por recombinação: Probe, scatter search, e GRASP com religamento de caminhos. | | {{e02a.pdf|E2}} | {{s02.pdf|S2}} | | | 14 | 24/04 | Busca por recombinação: Algoritmos genéticos e meméticos. | | | | | | 15 | 29/04 | Busca por recombinação: Algoritmos evolucionários, enxames. | | | | | | | 01/05 | //Feriado//: [[wppt>Dia do Trabalhador]] | | | | | | 16 | 06/05 | Metodologia de projeto. | | | | | | 17 | 08/05 | Avaliação experimental: Analise de paisagens de otimização. | | | | | | 18 | 13/05 | Avaliação experimental: Complexidade empírica, distribuição de tempo e qualidade. | | | | | | 19 | 15/05 | Avaliação experimental: Teste de hipóteses. | | | | | | | 20/05 | //[[http://semac.inf.ufrgs.br|Semana acadêmica]]// | | | | | | | 22/05 | //[[http://semac.inf.ufrgs.br|Semana acadêmica]]// | | | | | | 20 | 27/05 | Avaliação experimental: Teste de hipóteses. | | //Prazo E2// | | | | 21 | 29/05 | Avaliação experimental: Projeto de experimentos e escolha de parâmetros. | | | | | | 22 | 03/06 | Tópicos: Hibridização e híper-heurísticas. | | | | | | 23 | 06/06 | Tópicos: Heurísticas paralelas. | | | | | | 24 | 10/06 | Tópicos: Heurísticas multi-objetivos. | | {{e03.pdf|E3}} | {{s03.pdf|S3}} | | | 25 | 12/06 | Tópicos: Demais heurísticas. | | | | | | 26 | 17/06 | Revisão. | | | | | | 27 | 19/06 | **Prova** | | {{p01.pdf|P}} | {{sp01a.pdf|S}} | | | 28 | 24/06 | Apresentação de trabalhos. | | | | | | 29 | 26/06 | Apresentação de trabalhos. | | | | | | 30 | 01/07 | Apresentação de trabalhos. | | //Prazo E3// | | | | | até 20/07 | Prova de recuperação. | | | | | | | | | | | | | | | 20/07 | Término oficial das aulas. | | | | | ==== Avaliação ==== A nota final é composto pela nota obtido na solução dos exercícios (1/3), a nota do projeto (1/3) e a nota da prova (1/3). ==== Ferramentas ==== * {{http://www-e.uni-magdeburg.de/mertens/TSP/TSP.html|TSP Algorithms in Action}} ==== Bibliografia ==== Locations of visitors to this page