Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Delgado, Myriam Regattieri De Biase da Silva | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4166922845507601 | - |
Autor(es): dc.contributor | Gonçalves, Richard Aderbal | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4210531173050798 | - |
Autor(es): dc.contributor | Delgado, Myriam Regattieri De Biase da Silva | - |
Autor(es): dc.contributor | Venske, Sandra Mara Guse Scós | - |
Autor(es): dc.contributor | Lüders, Ricardo | - |
Autor(es): dc.creator | Prestes, Lucas | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:43:50Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:43:50Z | - |
Data de envio: dc.date.issued | 2018-08-01 | - |
Data de envio: dc.date.issued | 2018-08-01 | - |
Data de envio: dc.date.issued | 2018-04-13 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/3293 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/659257 | - |
Descrição: dc.description | Many real optimization problems have been formulated with more than one objective. Recently, several multi-objective evolutionary algorithms were proposed and particularly those based on decomposition, such as the MOEA/D-DRA, have been successfully applied to solve these problems. However, the literature demonstrates that the performance of this class of algorithms is severely affected by its parameter settings. Automatic parameter configuration methods emerge as an alternative as they have presented good results in the literature. Therefore, based on a Hyper-Heuristic for automatic parameter configuration we aim at improving the performance of an algorithm based on decomposition developed to solve multi-objective problems. The Hyper-heuristic parameter setting is performed in both offline and online modes. The irace algorithm is used at the offline stage to set the parameters used during the algorithm warm-up while the Upper Confidence Bound (UCB) is used at the online stage which occurs after the warm-up. The majority of the works related to the use of UCB to improve the performance of the MOEA/D and its variants adjust only the mutation strategy, whereas the proposed approach adjusts, besides the mutation strategy, several other parameters like crossover rate, mutation factor, probability of choosing the global or local neighborhood and the maximum number of updates in the neighborhood. The experiments are divided into stages to find out an efficient structure. The best variant is then compared with state-of-the-art methods (NSGA-II, IBEA and MOEA / D-DRA). The results indicate that the proposed approach is very competitive with the literature. The performed statistical analysis shows that the proposed approach is equal or superior to the state-of-the-art methods in 38 of 51 instances of benchmarks CEC2009, GLT, LZ, MOP, DTLZ and WFG. | - |
Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
Descrição: dc.description | Muitos problemas reais de otimização têm sido formulados com mais de um objetivo. Recentemente, vários algoritmos evolucionários multiobjetivo foram propostos e particularmente aqueles baseados em decomposição, como o MOEA/D-DRA (do inglês Multi-objective evolutionary algorithm based on decomposition with dynamic resource allocation), têm sido aplicados com sucesso na resolução desses problemas. Contudo, a literatura mostra que o desempenho dessa classe de algoritmos é profundamente afetado pela escolha de seus parâmetros. Métodos de configuração automática de parâmetros aparecem como uma alternativa pois têm apresentado bons resultados na literatura. Portanto, o propósito deste trabalho é aperfeiçoar, através de uma hiper-heurística para configuração automática de parâmetros, um algoritmo baseado em decomposição voltado para problemas multiobjetivo. O ajuste de parâmetros via hiper-heurística é realizado tanto em modo off-line quanto online. O irace é utilizado na etapa off-line e determina os parâmetros utilizados durante o warm-up do algoritmo, enquanto o Upper Confidence Bound (UCB) é utilizado na etapa online que ocorre após o warm-up. Na maioria dos trabalhos relacionados ao uso do UCB para melhorar o desempenho do MOEA/D e suas variantes, apenas a variante de mutação é ajustada, enquanto neste trabalho são ajustados além da variante de mutação, a taxa de cruzamento, o fator de mutação, a probabilidade de utilizar a vizinhança global ou local e o número máximo de atualizações na vizinhança. Buscando encontrar uma estrutura eficiente, os testes executados são divididos em estágios. A melhor variante é então comparada com métodos do estado-da-arte (NSGA-II, IBEA e MOEA/D-DRA). Os resultados indicam que a abordagem proposta é muito competitiva com a literatura. A análise estatística realizada mostra que o método proposto foi igual ou superior aos métodos do estado-da-arte em 38 de 51 instâncias dos benchmarks CEC2009, GLT, LZ, MOP, DTLZ e WFG. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Curitiba | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Mestrado em Engenharia Elétrica e Informática Industrial | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Programação heurística | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Processo decisório por critério múltiplo | - |
Palavras-chave: dc.subject | Computação evolutiva | - |
Palavras-chave: dc.subject | Método de decomposição | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Alocação de recursos - Modelos matemáticos | - |
Palavras-chave: dc.subject | Métodos de simulação | - |
Palavras-chave: dc.subject | Engenharia elétrica | - |
Palavras-chave: dc.subject | Heuristic programming | - |
Palavras-chave: dc.subject | Algorithms | - |
Palavras-chave: dc.subject | Multiple criteria decision making | - |
Palavras-chave: dc.subject | Evolutionary computation | - |
Palavras-chave: dc.subject | Decomposition method | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | Resource allocation - Mathematical models | - |
Palavras-chave: dc.subject | Simulation methods | - |
Palavras-chave: dc.subject | Electric engineering | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA | - |
Palavras-chave: dc.subject | Engenharia Elétrica | - |
Título: dc.title | Hiper-Heurística utilizando a técnica Upper Confidence Bound para otimização multiobjetivo baseada em decomposição | - |
Título: dc.title | A hyper heuristic using the Upper Confidence Bound technique for multi-objective optimization based on decomposition | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: