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

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

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

Apresentações semelhantes


Apresentação em tema: "INTELIGÊNCIA COMPUTACIONAL PARA OTIMIZAÇÃO (CIC272) Alocação de Artistas Para Casa de Shows Daniela Milagres Denis César Andrade Ednardo Luiz Martins."— 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 Movimento: Casa 1 Casa 2 Casa 3 Simulated Annealing Noite1Noite2Noite3 Noite1Noite2Noite3 Noite1Noite2Noite3

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

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

11 Resultados Iniciais Obtidos CasasNome das CasasNº Artistas c/ estilo diferente da casa NoitesFunção Objetivo 0CAEM Imaginarium BinNight CAEM Imaginarium BinNight12 600

12 Resultados Esperados com SA CasasNome das CasasNº Artistas c/ estilo diferente da casa NoitesFunção Objetivo 0CAEM312* 1Imaginarium112* 2BinNight212* 3CAEM612* 4Imaginarium912* 5BinNight312*

13 Simulated Annealing Conclusão


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

Apresentações semelhantes


Anúncios Google