Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFS |
Texto Completo: | http://ri.ufs.br/jspui/handle/riufs/10763 |
Resumo: | Multi-Objective Optimization Problems can be classified as a set of problems that have more than one conflicting objective function. In these problems, the objective functions to be optimized have performance indexes that are conflicting, that is, usually when one value of an objective function has an improvement, a value of another objective function tends to worsen. With this, it is necessary to obtain a set of better solutions, where the values of the objective functions are simultaneously acceptable. It can be emphasized that in this class of problems the number of best solutions increases exponentially as the number of objectives increases. In this sense, this increase in the number of solutions causes a deterioration in the search for better solutions, making progress towards optimum solutions difficult. Despite the successful application of several Multiobjective Evolutionary Algorithms to these types of problems, most studies focus on problems with a small number of objectives. In addition, these algorithms suffer from search deterioration when the number of optimized objective functions is greater than three. Thus, recently there is the search for new techniques and algorithms that seek to reduce the deterioration of multiobjective algorithms. The area that studies these new techniques is called Many-Objective Optimization and multiobjective problems that have more than three functions are classified as Many-Objective Optimization Problems. Recently, different approaches have been proposed to improve the performance of these algorithms in optimization problems with many objectives. One of these approaches is the use of multiple populations in multi-objective particle swarm optimization, which we call Multiple Swarms. Multiple Swarms are techniques for exploring parallel populations to decompose the problem and optimize it in a collaborative way. In this work we developed algorithms that incorporate the characteristics of multiple swarms with topologies, archiving methods and reference points to solve Many-Objective Optimization Problems. The first algorithm developed involved archiving methods and topologies, another explored reference points, and the latter worked on modifications of reference points in order to achieve good convergence and diversity in these types of problems. A set of experiments is done to evaluate the proposed algorithms and seek to identify the best configuration of each algorithm. In addition, a performance analysis of the algorithms is performed comparing them to the literature methods. |
id |
UFS-2_41bbd2a2350e3bc3655c1ed0c43ef93c |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/10763 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Silva, José Lucas MatosCarvalho, André Britto de2019-03-26T00:19:46Z2019-03-26T00:19:46Z2017-08-24SILVA, José Lucas Matos. Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos. 2018. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018.http://ri.ufs.br/jspui/handle/riufs/10763Multi-Objective Optimization Problems can be classified as a set of problems that have more than one conflicting objective function. In these problems, the objective functions to be optimized have performance indexes that are conflicting, that is, usually when one value of an objective function has an improvement, a value of another objective function tends to worsen. With this, it is necessary to obtain a set of better solutions, where the values of the objective functions are simultaneously acceptable. It can be emphasized that in this class of problems the number of best solutions increases exponentially as the number of objectives increases. In this sense, this increase in the number of solutions causes a deterioration in the search for better solutions, making progress towards optimum solutions difficult. Despite the successful application of several Multiobjective Evolutionary Algorithms to these types of problems, most studies focus on problems with a small number of objectives. In addition, these algorithms suffer from search deterioration when the number of optimized objective functions is greater than three. Thus, recently there is the search for new techniques and algorithms that seek to reduce the deterioration of multiobjective algorithms. The area that studies these new techniques is called Many-Objective Optimization and multiobjective problems that have more than three functions are classified as Many-Objective Optimization Problems. Recently, different approaches have been proposed to improve the performance of these algorithms in optimization problems with many objectives. One of these approaches is the use of multiple populations in multi-objective particle swarm optimization, which we call Multiple Swarms. Multiple Swarms are techniques for exploring parallel populations to decompose the problem and optimize it in a collaborative way. In this work we developed algorithms that incorporate the characteristics of multiple swarms with topologies, archiving methods and reference points to solve Many-Objective Optimization Problems. The first algorithm developed involved archiving methods and topologies, another explored reference points, and the latter worked on modifications of reference points in order to achieve good convergence and diversity in these types of problems. A set of experiments is done to evaluate the proposed algorithms and seek to identify the best configuration of each algorithm. In addition, a performance analysis of the algorithms is performed comparing them to the literature methods.Problemas de Otimização Multiobjetivo podem ser classificados como um conjunto de problemas que possuem mais de uma função objetivo conflitante. Nestes problemas, as funções objetivo a serem otimizadas possuem índices de desempenho que são conflitantes, ou seja, normalmente quando um valor de uma função objetivo tem uma melhoria, um valor de outra função objetivo tende a ter uma piora. Com isto, é necessário obter um conjunto de melhores soluções, onde os valores das funções objetivo simultaneamente sejam aceitáveis. Pode-se destacar que nessa classe de problemas o número de melhores soluções cresce exponencialmente conforme o número de objetivos aumenta. Nesse sentido, esse aumento do número de soluções causa a deterioração da busca por melhores soluções, dificultando o progresso em direção às soluções ótimas. Apesar da aplicação com sucesso de diversos Algoritmos Evolucionários Multiobjetivo a esses tipos problemas, a maioria dos estudos foca em problemas com um número pequeno de objetivos. Além disso, esses algoritmos sofrem com a deterioração da busca quando o número de funções objetivo otimizadas é maior do que três. Assim, recentemente há a busca por novas técnicas e algoritmos que busquem reduzir a deterioração dos algoritmos multiobjetivo. A área que estuda essas novas técnicas é chamada de Otimização com Muitos Objetivos e os problemas multiobjetivo que possuem mais de três funções são classificados como Problemas de Otimização com Muitos Objetivos. Recentemente, diferentes abordagens têm sido propostas para melhorar o desempenho destes algoritmos em problemas de otimização com muitos objetivos. Uma dessas abordagens é o uso de múltiplas populações na otimização multiobjetivo por enxames de partículas, no qual chamamos de Múltiplos Enxames. Múltiplos Enxames são técnicas para explorar populações paralelas para decompor o problema e otimizá-lo de forma colaborativa. Neste trabalho foram desenvolvidos algoritmos que incorporam as características de múltiplos enxames com topologias, métodos de arquivamento e pontos de referência para resolver Problemas de Otimização com Muitos Objetivos. O primeiro algoritmo desenvolvido envolveu métodos de arquivamento e topologias, outro explorou pontos de referência e o último trabalhou com modificações dos pontos de referência com o objetivo de obter boa convergência e diversidade nesses tipos de problemas. Um conjunto de experimentos é feito para avaliar os algoritmos propostos e buscar identificar qual a melhor configuração de cada algoritmo. Além disso, é feita uma análise do desempenho dos algoritmos, comparando-os à métodos da literatura.Fundação de Apoio a Pesquisa e à Inovação Tecnológica do Estado de Sergipe - FAPITEC/SESão Cristóvão, SEporOtimização com muitos objetivosMúltiplos enxamesMétodos de arquivamentoPontos de referênciaMany-objective optimizationMulti-swarmArchiving methodsReference pointsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMúltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPós-Graduação em Ciência da ComputaçãoUFSreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSinfo:eu-repo/semantics/openAccessTEXTJOSE_LUCAS_MATOS_SILVA.pdf.txtJOSE_LUCAS_MATOS_SILVA.pdf.txtExtracted texttext/plain171409https://ri.ufs.br/jspui/bitstream/riufs/10763/3/JOSE_LUCAS_MATOS_SILVA.pdf.txtd8bd30ae64cad33f0d196f7bc656b2a7MD53THUMBNAILJOSE_LUCAS_MATOS_SILVA.pdf.jpgJOSE_LUCAS_MATOS_SILVA.pdf.jpgGenerated Thumbnailimage/jpeg1354https://ri.ufs.br/jspui/bitstream/riufs/10763/4/JOSE_LUCAS_MATOS_SILVA.pdf.jpg637ccde8d00ee7f759f24b259fe9dde4MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81475https://ri.ufs.br/jspui/bitstream/riufs/10763/1/license.txt098cbbf65c2c15e1fb2e49c5d306a44cMD51ORIGINALJOSE_LUCAS_MATOS_SILVA.pdfJOSE_LUCAS_MATOS_SILVA.pdfapplication/pdf1372644https://ri.ufs.br/jspui/bitstream/riufs/10763/2/JOSE_LUCAS_MATOS_SILVA.pdfe562a27b32d00000eda0fab71345403dMD52riufs/107632019-03-25 21:19:47.12oai:ufs.br:riufs/10763TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvcihlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyIHNldSB0cmFiYWxobyBubyBmb3JtYXRvIGVsZXRyw7RuaWNvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFNlcmdpcGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIHNldSB0cmFiYWxobyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGUgc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0bywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgbsOjbyBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gbyB0cmFiYWxobyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHRyYWJhbGhvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuIAo=Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2019-03-26T00:19:47Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.pt_BR.fl_str_mv |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
title |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
spellingShingle |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos Silva, José Lucas Matos Otimização com muitos objetivos Múltiplos enxames Métodos de arquivamento Pontos de referência Many-objective optimization Multi-swarm Archiving methods Reference points CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
title_full |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
title_fullStr |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
title_full_unstemmed |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
title_sort |
Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos |
author |
Silva, José Lucas Matos |
author_facet |
Silva, José Lucas Matos |
author_role |
author |
dc.contributor.author.fl_str_mv |
Silva, José Lucas Matos |
dc.contributor.advisor1.fl_str_mv |
Carvalho, André Britto de |
contributor_str_mv |
Carvalho, André Britto de |
dc.subject.por.fl_str_mv |
Otimização com muitos objetivos Múltiplos enxames Métodos de arquivamento Pontos de referência |
topic |
Otimização com muitos objetivos Múltiplos enxames Métodos de arquivamento Pontos de referência Many-objective optimization Multi-swarm Archiving methods Reference points CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Many-objective optimization Multi-swarm Archiving methods Reference points |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Multi-Objective Optimization Problems can be classified as a set of problems that have more than one conflicting objective function. In these problems, the objective functions to be optimized have performance indexes that are conflicting, that is, usually when one value of an objective function has an improvement, a value of another objective function tends to worsen. With this, it is necessary to obtain a set of better solutions, where the values of the objective functions are simultaneously acceptable. It can be emphasized that in this class of problems the number of best solutions increases exponentially as the number of objectives increases. In this sense, this increase in the number of solutions causes a deterioration in the search for better solutions, making progress towards optimum solutions difficult. Despite the successful application of several Multiobjective Evolutionary Algorithms to these types of problems, most studies focus on problems with a small number of objectives. In addition, these algorithms suffer from search deterioration when the number of optimized objective functions is greater than three. Thus, recently there is the search for new techniques and algorithms that seek to reduce the deterioration of multiobjective algorithms. The area that studies these new techniques is called Many-Objective Optimization and multiobjective problems that have more than three functions are classified as Many-Objective Optimization Problems. Recently, different approaches have been proposed to improve the performance of these algorithms in optimization problems with many objectives. One of these approaches is the use of multiple populations in multi-objective particle swarm optimization, which we call Multiple Swarms. Multiple Swarms are techniques for exploring parallel populations to decompose the problem and optimize it in a collaborative way. In this work we developed algorithms that incorporate the characteristics of multiple swarms with topologies, archiving methods and reference points to solve Many-Objective Optimization Problems. The first algorithm developed involved archiving methods and topologies, another explored reference points, and the latter worked on modifications of reference points in order to achieve good convergence and diversity in these types of problems. A set of experiments is done to evaluate the proposed algorithms and seek to identify the best configuration of each algorithm. In addition, a performance analysis of the algorithms is performed comparing them to the literature methods. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-08-24 |
dc.date.accessioned.fl_str_mv |
2019-03-26T00:19:46Z |
dc.date.available.fl_str_mv |
2019-03-26T00:19:46Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SILVA, José Lucas Matos. Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos. 2018. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018. |
dc.identifier.uri.fl_str_mv |
http://ri.ufs.br/jspui/handle/riufs/10763 |
identifier_str_mv |
SILVA, José Lucas Matos. Múltiplos enxames combinados com métodos de arquivamento, pontos de referência e topologias na otimização com muitos objetivos. 2018. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018. |
url |
http://ri.ufs.br/jspui/handle/riufs/10763 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.program.fl_str_mv |
Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFS |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/10763/3/JOSE_LUCAS_MATOS_SILVA.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/10763/4/JOSE_LUCAS_MATOS_SILVA.pdf.jpg https://ri.ufs.br/jspui/bitstream/riufs/10763/1/license.txt https://ri.ufs.br/jspui/bitstream/riufs/10763/2/JOSE_LUCAS_MATOS_SILVA.pdf |
bitstream.checksum.fl_str_mv |
d8bd30ae64cad33f0d196f7bc656b2a7 637ccde8d00ee7f759f24b259fe9dde4 098cbbf65c2c15e1fb2e49c5d306a44c e562a27b32d00000eda0fab71345403d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1802110820567482368 |