INTELIGÊNCIA
COMPUTACIONAL PARA
OTIMIZAÇÃO (CIC272)
Alocação de Artistas Para Casa
de Shows
Daniela Milagres
Denis César Andrade
Ednardo Luiz Martins
Introdução
O problema consiste na alocação de
artistas para casas de shows de uma
mesma rede.
Descrição do problema
Três casas de shows.
 Estilos Musicais considerados (Rock,
MPB, Forró, Samba, Axé Music,
Techno).
 Universo de tempo: 1 mês (12 noites fins de semana)
 Total de Artistas gerados: 9

Requisitos
Um artista não pode tocar na mesma
noite em duas casas diferentes.
 O estilo do artista alocado tem que ser
igual ao estilo da noite, ou seja, o estilo
da casa.

Modelagem

Lista de casas de shows (nome da
casa)
Lista de noites
Noites – registro (estilo da noite, nº
identificação do artista)
 Lista de Artistas (nome do artista, estilo
do artista)
Solução

Lista de casas com as 3 casas de show,
onde cada casa possui uma lista de
noites com os artistas alocados com o
estilo da noite.
Simulated Annealing

Movimento: trocar noites das casas de
shows.
Aleatoriamente escolhe-se uma casa de
origem.
Desta casa, escolhe-se uma noite para
alocação dos artistas.
Simulated Annealing
Movimento:
Casa 1 Noite1
Noite2
Noite3
Casa 2
Noite1
Noite2
Noite3
Casa 3
Noite1
Noite2
Noite3

Simulated Annealing

Função Objetivo Total:
fo= (numEstiloDiferenteCadaArtista *
PesoNEstDifArt) +
(numSobreposiçãoShows * PesoSobShows)
Simulated Annealing
 Máscara
Nome: CAEM
Estilo: Rock
Nartista: 2
Estilo: Samba
Nome: Dudu Nobre
de Entrada:
Nome: ¨BinNight
Estilo: Axé
Nartista: 0
ListCasas
ListNoites
Estilo: Rock
Nartista: IronMaiden
ListArtistas
Resultados Iniciais Obtidos
Casas
Nome das Casas
Nº Artistas c/
estilo diferente
da casa
Noites
Função Objetivo
0
CAEM
12
12
600
1
Imaginarium
9
12
450
2
BinNight
10
12
500
3
CAEM
10
12
500
4
Imaginarium
12
12
600
5
BinNight
12
12
600
Resultados Esperados com SA
Casas
Nome das Casas
Nº Artistas c/
estilo diferente da
casa
Noites
Função Objetivo
0
CAEM
3
12
*
1
Imaginarium
1
12
*
2
BinNight
2
12
*
3
CAEM
6
12
*
4
Imaginarium
9
12
*
5
BinNight
3
12
*
Simulated Annealing
Conclusão