1 / 13

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

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.

marius
Télécharger la présentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 Noite3 Noite1 Noite2 Noite3 Noite1 Noite2 Noite3

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

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

  11. Resultados Iniciais Obtidos

  12. Resultados Esperados com SA

  13. Simulated Annealing Conclusão

More Related