Heurística de Busca Local

Dr. Rafael de Santiago

Luan Carlos Araldi

Leonardo Prange

Hill Climbing

&

Shotgun Hill Climbing

Problema

Organizar um número n de problemas em um número m de processadores

Problema

Gerado um número n de tarefas de tempos aleatórios.

Distribuido as n tarefas em m processadores de forma aleatória.

Cada processador recebe uma distribuição aleatório do mesmo conjunto de tarefas.

Geradas i instâncias.

Calculado makespan de cada instância.

Hill Climbing

Shotgun Hill Climbing