| 1. Identificação | ||||
| Tipo de Referência | Tese ou Dissertação (Thesis) | |||
| Site | mtc-m16b.sid.inpe.br | |||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||
| Identificador | 6qtX3pFwXQZGivnK2Y/QbrzR | |||
| Repositório | sid.inpe.br/mtc-m17@80/2007/05.18.14.01 | |||
| Última Atualização | 2018:06.05.18.54.21 (UTC) sergio | |||
| Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/05.18.14.01.58 | |||
| Última Atualização dos Metadados | 2020:07.08.13.19.39 (UTC) sergio | |||
| Chave Secundária | INPE--TDI/ | |||
| Chave de Citação | Biajoli:2007:NoHePr | |||
| Título | Novas heurísticas para o problema de geração de escalas de jogos para torneios esportivos  | |||
| Título Alternativo | New heuristics for the traveling tournament problem | |||
| Curso | CAP-SPG-INPE-MCT-BR | |||
| Ano | 2007 | |||
| Data | 2007-03-27 | |||
| Data de Acesso | 26 dez. 2024 | |||
| Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) | |||
| Tipo Secundário | TDI | |||
| Número de Arquivos | 1 | |||
| Tamanho | 2605 KiB | |||
| 2. Contextualização | ||||
| Autor | Biajoli, Fabrício Lacerda | |||
| Grupo | CAP-SPG-INPE-MCT-BR | |||
| Endereço de e-Mail do Autor | flbiajoli@yahoo.com.br | |||
| Banca | Silva, José Demisio Simões da (presidente) Lorena, Luiz Antonio Nogueira (orientador) Pinto, Luiz Ricardo Ribeiro Filho, Geraldo | |||
| Endereço de e-Mail | viveca@sid.inpe.br | |||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | |||
| Cidade | São José dos Campos | |||
| Histórico (UTC) | 2007-07-03 12:52:19 :: jefferson -> administrator :: 2008-01-29 13:10:15 :: administrator -> jefferson :: 2009-06-16 18:59:57 :: jefferson -> administrator :: 2009-07-07 20:11:53 :: administrator -> jefferson :: 2009-11-05 14:57:36 :: jefferson -> alessandra@sid.inpe.br :: 2010-01-11 19:24:33 :: alessandra@sid.inpe.br -> administrator :: 2013-10-12 22:24:56 :: administrator -> viveca@sid.inpe.br :: 2007 2018-05-08 19:34:33 :: viveca@sid.inpe.br -> sergio :: 2007 2018-05-08 19:34:48 :: sergio -> administrator :: 2007 2018-06-05 03:34:09 :: administrator -> sergio :: 2007 2020-07-08 13:19:39 :: sergio -> simone :: 2007 | |||
| 3. Conteúdo e estrutura | ||||
| É a matriz ou uma cópia? | é a matriz | |||
| Estágio do Conteúdo | concluido | |||
| Transferível | 1 | |||
| Palavras-Chave | COMPUTAÇÃO APLICADA | |||
| Resumo | O Traveling Tournament Problem (TTP), ou Problema de Gera¸cao de Escala de Jogos para Torneios Esportivos, ´e um problema de otimiza¸cao que trata algumas caracter´ýsticas de torneios esportivos, tendo como objetivo a minimiza¸cao das distancias percorridas pelos times no decorrer da competi¸cao. O presente trabalho apresenta o uso de novas t´ecnicas heur´ýsticas h´ýbridas para a resolu¸cao da versao espelhada do TTP, utilizando um algoritmo evolutivo, chamado Evolutionary Clustering Search (ECS), bem como uma adapta¸cao deste, chamado Clustering Search (*CS), onde a metaheur´ýstica Variable Neighborhood Search (VNS), ser´a utilizada como alternativa ao algoritmo evolutivo empregado no ECS. Apresenta-se ainda, uma modelagem in´edita para o m´etodo evolutivo utilizado atrav´es de uma codifica¸cao gen´etica compacta associada a um algoritmo de expansao de c´odigo que tem por objetivo decodificar cromossomos em escalas de jogos. A valida¸cao dos resultados foi realizada em instancias existentes na literatura e em problemas reais (Campeonato Brasileiro de Futebol). Quando poss´ývel, os resultados apresentados foram comparados com os de outros m´etodos j´a utilizados na literatura. ABSTRACT: The Traveling Tournament Problem (TTP) is an optimization problem that represents some types of sports timetabling, where the objective is to minimize the total distance traveled by the teams. This work presents the use of hybrid heuristics to solve the mirrored TTP, using an evolutionary algorithm, called Evolutionary Clustering Search (ECS) and an adaptation of this, called Clustering Search (*CS), where the metaheuristic Variable Neighborhood Search (VNS) was used instead of the evolutionary algorithm of the ECS. It presents the use of Genetic Algorithm with a compact genetic codification in conjunction with an algorithm to expand the code. The validation of the results were done in benchmark problems available in literature and real benchmark problems, e.g. Brazilian Soccer Championship. | |||
| Área | COMP | |||
| Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Novas heurísticas para... | |||
| Conteúdo da Pasta doc | acessar | |||
| Conteúdo da Pasta source |
| |||
| Conteúdo da Pasta agreement |
| |||
| 4. Condições de acesso e uso | ||||
| URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZGivnK2Y/QbrzR | |||
| URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZGivnK2Y/QbrzR | |||
| Idioma | pt | |||
| Arquivo Alvo | Dissertacao.pdf | |||
| Grupo de Usuários | administrator jefferson sergio simone | |||
| Visibilidade | shown | |||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | |||
| Permissão de Leitura | allow from all | |||
| Permissão de Atualização | não transferida | |||
| 5. Fontes relacionadas | ||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | |||
| Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 5 | |||
| Divulgação | NTRSNASA; BNDEPOSITOLEGAL. | |||
| Acervo Hospedeiro | cptec.inpe.br/walmeida/2003/04.25.17.12 | |||
| 6. Notas | ||||
| Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel doi format isbn issn label lineage mark mirrorrepository nextedition notes number numberofpages orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | |||
| 7. Controle da descrição | ||||
| e-Mail (login) | simone | |||
| atualizar | ||||