A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

INTELIGÊNCIA COMPUTACIONAL PARA OTIMIZAÇÃO (CIC272)

Apresentações semelhantes


Apresentação em tema: "INTELIGÊNCIA COMPUTACIONAL PARA OTIMIZAÇÃO (CIC272)"— Transcrição da apresentação:

1 INTELIGÊNCIA COMPUTACIONAL PARA OTIMIZAÇÃO (CIC272)
Alocação de Artistas Para Casa de Shows Daniela Milagres Denis César Andrade Ednardo Luiz Martins

2 Introdução O problema consiste na alocação de artistas para casas de shows de uma mesma rede.

3 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

4 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.

5 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)

6 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.

7 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.

8 Simulated Annealing Movimento: Casa 1 Casa 2 Casa 3 Noite1 Noite2

9 Simulated Annealing Função Objetivo Total:
fo= (numEstiloDiferenteCadaArtista * PesoNEstDifArt) + (numSobreposiçãoShows * PesoSobShows)

10 Simulated Annealing Máscara de Entrada: ListCasas ListNoites
Nome: CAEM Nome: ¨BinNight ListCasas Estilo: Rock Nartista: 2 Estilo: Axé Nartista: 0 ListNoites Estilo: Samba Nome: Dudu Nobre Estilo: Rock Nartista: IronMaiden ListArtistas

11 Resultados Iniciais Obtidos
Casas Nome das Casas Nº Artistas c/ estilo diferente da casa Noites Função Objetivo CAEM 12 600 1 Imaginarium 9 450 2 BinNight 10 500 3 4 5

12 Resultados Esperados com SA
Casas Nome das Casas Nº Artistas c/ estilo diferente da casa Noites Função Objetivo CAEM 3 12 * 1 Imaginarium 2 BinNight 6 4 9 5

13 Simulated Annealing Conclusão


Carregar ppt "INTELIGÊNCIA COMPUTACIONAL PARA OTIMIZAÇÃO (CIC272)"

Apresentações semelhantes


Anúncios Google