INTELIGÊNCIA
COMPUTACIONAL PARA OTIMIZAÇÃO (CIC272)
TÉCNICAS
METAHEURÍSTICAS PARA OTIMIZAÇÃO COMBINATÓRIA (BCC466)
Marcone Jamilson Freitas Souza
- Teoria (pdf)
- Introdução (pdf)
- Heurísticas construtivas
(ppt, pptx, pdf)
- Heurísticas de refinamento
(ppt, pptx, pdf)
- Metaheurísticas e Multi-Start (ppt, pptx, pdf)
- Simulated
Annealing (ppt, pptx, pdf)
- Busca Tabu
(pdf, ppt,
pptx,slides)
- Busca Tabu
- Funcionamento (ppt, pptx)
- Busca Tabu
- Revisão (ppt,
pptx)
- Busca Tabu -
Aperfeiçoamentos (ppt,
pptx, pdf)
- GRASP
(pdf, pptx)
- Iterated
Greedy Search (pptx, pdf)
- Variable
Neighborhood Search (ppt, pptx, pdf)
- Caixeiro Viajante com
Coleta de Prêmios (ppt)
- GnuPlot for Windows (programa,
manual de uso, exemplos) (zip)
- Ghostview e Ghostscript
(gsv47w32, gs851w32)
- Algoritmos Genéticos
(ppt, pptx,
pdf)
- BRKGA (pdf)
- Busca
Dispersa – Scatter Search (ppt, pptx,
pdf)
- Guided Local Search (ppt, Tese Voudouris, Aplicação ao PCV)
- GRASP:
aperfeiçoamentos (pdf)
- Iterated
Local Search (ppt, pptx, pdf)
- Late
Acceptance Hill-Climbing (pptx, pdf)
- Reconexão por Caminhos
(Path Relinking - ppt, pptx,
pdf)
- Relaxação Adaptativa
(ppt, pptx, pdf)
- Colônia de Formigas
(ppt, pptx, pdf)
- Discrete Particle
Swarm Optimization - DPSO (ppt, pptx,
pdf)
- Distribuição de
probabilidade empírica (http://www2.research.att.com/~mgcr/tttplots/)
- Calibração de
parâmetros via Irace: aplicação do ILS ao
Problema do Caixeiro Viajante (Vídeo,
Irace-PCV-C, Irace-PCV-Python)
- Escolha de um problema
e uma técnica metaheurística para resolvê-lo
- Implementação
computacional, preferencialmente na linguagem C, da técnica aplicada ao
problema
- Apresentação de um
artigo relatando os resultados obtidos (clique aqui para ver um exemplo)
- Apresentação oral do trabalho
- Alocação de aulas a
salas (pdf)
- Cadeia de caracteres
mais próxima (pdf)
- Caixeiro Viajante
branco e preto (pdf)
- Corte de estoque
unidimensional (pdf)
- Corte com dimensão
aberta – Open dimensional problem (pdf)
- Cobertura de conjuntos
(pdf)
- Diversidade Máxima
(pdf)
- Escala de enfermeiros
(pdf)
- Escalonamento de
pessoal em centrais de atendimento telefônico (pdf)
- Flowshop com buffer zero (pdf)
- Fluxo Multiproduto Inteiro (pdf)
- Localização de antenas
de transmissão (pdf)
- Localização capacitada
de custo fixo (pdf)
- Localização de centros
de distribuição (pdf)
- Localização de
facilidades e roteamento de veículos (pdf)
- Localização de unidades
de resgate (pdf)
- Mochila
quadrática 0-1 (pdf)
- Otimização de perdas em
cortes guilhotinados para bobina de aço (pdf)
- Otimização do tempo de
espera de embarcações em porto (pdf)
- Otimização no serviço
de estacionamento rotativo (pdf)
- Otimização de layout
de fábrica (pdf)
- Otimização por nuvem de
partículas – Particle Swarm Optimization (pdf)
- P-medianas capacitado (pdf)
- Planejamento de redes secundárias
de distribuição de energia elétrica (pdf)
- Posicionamento de
radares de vigilância (pdf)
- Problema Generalizado
de Atribuição (pdf, pdf)
- Programação de jogos de
competições esportivas (pdf)
- Partição de números
(pdf)
- Reabastecimento de
estoque com programação de entregas feita pelo fornecedor (pdf)
- Roteamento periódico de
veículos (pdf)
- Roteirização e estoque
(pdf)
- Roteamento de veículos
com coleta e entrega simultânea (pdf1, pdf2)
- Roteirização de
portadores de deficiência (pdf)
- Rotulação cartográfica
de pontos (pdf)
- Seqüenciamento em máquinas paralelas
com minimização do makespan e atraso total (pdf)
- Seqüenciamento em uma máquina com
minimização do atraso total (pdf)
- Timetabling
(pdf)
- Aulas práticas (Implementações em C usando o software
C++ Builder 5.0)
- Arquivo com o
código-fonte base para o curso: ic-base-2007.zip
- Aula 01 (21-05-2007): Construção aleatória, Vizinho Mais Próximo,
Inserção Mais Barata
- Aula 02 (28-05-2007): Método da Descida e variantes (Descida.cpp, Descida.h)
- Aula 03 (04-06-2007): Multi-Start (MS.cpp, MS.h)
- Aula 04 (18-06-2007): Simulated
Annealing (SimulatedAnnealing.cpp,
SimulatedAnnealing.h)
- Aula 05 (25-06-2007): Iterated
Local Search (ILS.cpp, ILS.h)
- Aula 06 (26-06-2007): Busca Tabu (BT.cpp, BT.h)
- Aula 07 (02-07-2007): GRASP (GRASP.cpp, GRASP.h)
- Aula 08 (03-07-2007): Algoritmos Genéticos (AG.cpp, AG.h)
- Aula 09 (09-07-2007): Algoritmos Meméticos (Memeticos.cpp, Memeticos.h)
- Aula 10 (23-07-2007): Variable
Neighborhood Search (VNS.cpp, VNS.h)
- Aula 01 (05-07-2006): Construção aleatória, Vizinho Mais
Próximo
- Arquivo com o
código-fonte base para o curso: ic-12-07-2006.zip
- Aula 02 (12-07-2006):
Método da Descida e variantes (Descida.cpp, Descida.h)
- Aula 03 (19-07-2006):
Multi-Start (MS.cpp, MS.h)
- Aula 04 (26-07-2006): Simulated
Annealing (SA.cpp, SA.h)
- Aula 05 (02-08-2006): Busca Tabu (BT.cpp, BT.h)
- Aula 06 (09-08-2006): Iterated
Local Search (ILS.cpp, ILS.h)
- Aula 07 (16-08-2006): GRASP (GRASP.cpp, GRASP.h,
Construcao.cpp, Construcao.h)
- Aula 08 (23-08-2006) Algoritmos Genéticos (AG.cpp, AG.h)
- Aula 09 (06-09-2006) VNS (VNS.cpp, VNS.h)
- Otimização de funções
contínuas
- Implementações computacionais de trabalhos da
disciplina
- Seleção de Projetos
Mineiros
- Otimização de tabela de
horários de ônibus urbano
- Problema da k-dispersão
discreta
- Problema de seqüenciamento de tarefas em processadores paralelos
- Otimização de estruturas
metálicas
- Problema da k-dispersão
discreta
- Metodologia de
Superfícies de Respostas (Apresentação, Artigo)
- Problema de Roteamento
de Veículos com frota homogênea (Vehicle
Routing Problem)
- Problema de Roteamento
de Veículos com frota heterogênea (Mix Vehicle
Routing Problem)
- Seleção e aplicação de refactoring automático usando métodos
heurísticos (Apresentação) (Eduardo Magno Lages
Figueiredo)
- Flow Shop Permutacional
- Problema do Caixeiro
Viajante
- Problema de Alocação
de Salas
- Problema de programação
de horários em escolas
- Problema de
sequenciamento de tarefas em processadores
- Problema da Alocação de
Jogos do Campeonato Brasileiro
- Alocação de processos a
computadores em uma rede em anel lógico
- Programação de tripulações
de ônibus urbano (Bus Crew Scheduling)