INTELIGÊNCIA COMPUTACIONAL PARA
OTIMIZAÇÃO (CIC272)
TÉCNICAS META-HEURÍSTICAS PARA
OTIMIZAÇÃO COMBINATÓRIA (BCC466)
Marcone Jamilson Freitas
Souza
- Plano de ensino (2024)
- Notas de aula
- Teoria (pdf)
- Introdução (pdf, pptx)
- Heurísticas
construtivas (pptx, pdf)
- Heurísticas
de refinamento (pptx, pdf)
- Metaheurísticas
e Multi-Start (pptx, pdf)
- Simulated Annealing (pptx,
pdf)
- Busca Tabu (pdf, 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://mauricio.resende.info/tttplots/index.html)
- 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 contendo o código-fonte da maioria das metaheurísticas
para o PCV em C padrão (zip)
- 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)