Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouAnthony Nuno Alterado mais de 10 anos atrás
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.