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çãoIntrodução

O problema consiste na alocação de artistas para casas de shows de uma

mesma rede.

Descrição do problemaDescriçã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

RequisitosRequisitos

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.

ModelagemModelagem

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çãoSoluçã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 AnnealingSimulated 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.

Movimento:

Casa 1

Casa 2

Casa 3

Simulated AnnealingSimulated Annealing

Noite1 Noite2 Noite3

Noite1 Noite2 Noite3

Noite1 Noite2 Noite3

Simulated AnnealingSimulated Annealing

Função Objetivo Total:

fo= (numEstiloDiferenteCadaArtista * PesoNEstDifArt) +

(numSobreposiçãoShows * PesoSobShows)

Máscara de Entrada:

Simulated AnnealingSimulated Annealing

ListCasas

ListNoites

ListArtistas

Nome: CAEM Nome: ¨BinNight

Estilo: RockNartista: 2

Estilo: AxéNartista: 0

Estilo: SambaNome: Dudu Nobre

Estilo: RockNartista: IronMaiden

Resultados Iniciais ObtidosResultados Iniciais ObtidosCasas 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 SAResultados Esperados com SACasas 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 AnnealingSimulated Annealing

ConclusãoConclusão