Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | http://www.repositorio.ufop.br/handle/123456789/11524 |
Resumo: | Em problemas de otimização multiobjetivo é comum o uso de procedimentos algorítmicos para se encontrar uma aproximação do conjunto solução, uma vez que determinar o conjunto exato de soluções é, em geral, inviável. Diante disso, com a popularização destes procedimentos nas ultimas décadas é necessário distinguir, conforme for o objetivo do algoritmo, a qualidade das aproximações de tais procedimentos. As medidas existentes focam-se em duas características principais, a saber, 1) Convergência e 2) Distribuição das soluções. Dificilmente uma única métrica irá medir todos os aspectos mencionados acima. Além disso, para avaliar alguns desses aspectos é necessário o conhecimento do conjunto exato, e essa informação normalmente, não está disponível. Associado a isso, espera-se que tais medidas tenham um custo computacional baixo. Esta proposta visa estudar as mais diversas medidas, reunindo as principais delas em um único artigo, fazendo um comparativo entre as mesmas. Iremos estabelecer o estado da arte nessa área de pesquisa em otimização. |
id |
UFOP_518c0631fb0e1506cb81156d2aef29e7 |
---|---|
oai_identifier_str |
oai:localhost:123456789/11524 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Silva, Jefferson Barbosa AmorimSantos, Thiago FontesXavier, Sebastião Martins2019-06-11T14:01:08Z2019-06-11T14:01:08Z2017SILVA, J. B. A.; SANTOS, T. F.; XAVIER, S. M. Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. Revista de Matemática da UFOP, v. 1, p. 66-100, 2017. Disponível em: <https://www.periodicos.ufop.br/pp/index.php/rmat/article/view/1133/0>. Acesso em: 19 mar. 2019.2237-8103http://www.repositorio.ufop.br/handle/123456789/11524Em problemas de otimização multiobjetivo é comum o uso de procedimentos algorítmicos para se encontrar uma aproximação do conjunto solução, uma vez que determinar o conjunto exato de soluções é, em geral, inviável. Diante disso, com a popularização destes procedimentos nas ultimas décadas é necessário distinguir, conforme for o objetivo do algoritmo, a qualidade das aproximações de tais procedimentos. As medidas existentes focam-se em duas características principais, a saber, 1) Convergência e 2) Distribuição das soluções. Dificilmente uma única métrica irá medir todos os aspectos mencionados acima. Além disso, para avaliar alguns desses aspectos é necessário o conhecimento do conjunto exato, e essa informação normalmente, não está disponível. Associado a isso, espera-se que tais medidas tenham um custo computacional baixo. Esta proposta visa estudar as mais diversas medidas, reunindo as principais delas em um único artigo, fazendo um comparativo entre as mesmas. Iremos estabelecer o estado da arte nessa área de pesquisa em otimização.Os trabalhos publicados pela RMAT - Revista de Matemática estão sob licença Creative Commons que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Fonte: RMAT - Revista de Matemática <http://www.periodicos.ufop.br/pp/index.php/rmat/about/submissions#copyrightNotice>. Acesso em: 08 jun. 2018.info:eu-repo/semantics/openAccessModelagem matemáticaEstado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/11524/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_EstadoArteMedidas.pdfARTIGO_EstadoArteMedidas.pdfapplication/pdf361609http://www.repositorio.ufop.br/bitstream/123456789/11524/1/ARTIGO_EstadoArteMedidas.pdf4caa26b83bd30db2aa3ced217739e94bMD51123456789/115242019-06-11 10:01:08.195oai:localhost:123456789/11524RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-06-11T14:01:08Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.fl_str_mv |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
title |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
spellingShingle |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. Silva, Jefferson Barbosa Amorim Modelagem matemática |
title_short |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
title_full |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
title_fullStr |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
title_full_unstemmed |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
title_sort |
Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. |
author |
Silva, Jefferson Barbosa Amorim |
author_facet |
Silva, Jefferson Barbosa Amorim Santos, Thiago Fontes Xavier, Sebastião Martins |
author_role |
author |
author2 |
Santos, Thiago Fontes Xavier, Sebastião Martins |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Silva, Jefferson Barbosa Amorim Santos, Thiago Fontes Xavier, Sebastião Martins |
dc.subject.por.fl_str_mv |
Modelagem matemática |
topic |
Modelagem matemática |
description |
Em problemas de otimização multiobjetivo é comum o uso de procedimentos algorítmicos para se encontrar uma aproximação do conjunto solução, uma vez que determinar o conjunto exato de soluções é, em geral, inviável. Diante disso, com a popularização destes procedimentos nas ultimas décadas é necessário distinguir, conforme for o objetivo do algoritmo, a qualidade das aproximações de tais procedimentos. As medidas existentes focam-se em duas características principais, a saber, 1) Convergência e 2) Distribuição das soluções. Dificilmente uma única métrica irá medir todos os aspectos mencionados acima. Além disso, para avaliar alguns desses aspectos é necessário o conhecimento do conjunto exato, e essa informação normalmente, não está disponível. Associado a isso, espera-se que tais medidas tenham um custo computacional baixo. Esta proposta visa estudar as mais diversas medidas, reunindo as principais delas em um único artigo, fazendo um comparativo entre as mesmas. Iremos estabelecer o estado da arte nessa área de pesquisa em otimização. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017 |
dc.date.accessioned.fl_str_mv |
2019-06-11T14:01:08Z |
dc.date.available.fl_str_mv |
2019-06-11T14:01:08Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SILVA, J. B. A.; SANTOS, T. F.; XAVIER, S. M. Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. Revista de Matemática da UFOP, v. 1, p. 66-100, 2017. Disponível em: <https://www.periodicos.ufop.br/pp/index.php/rmat/article/view/1133/0>. Acesso em: 19 mar. 2019. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/11524 |
dc.identifier.issn.none.fl_str_mv |
2237-8103 |
identifier_str_mv |
SILVA, J. B. A.; SANTOS, T. F.; XAVIER, S. M. Estado da arte de medidas de desempenho de algoritmos de otimização multiobjetivo. Revista de Matemática da UFOP, v. 1, p. 66-100, 2017. Disponível em: <https://www.periodicos.ufop.br/pp/index.php/rmat/article/view/1133/0>. Acesso em: 19 mar. 2019. 2237-8103 |
url |
http://www.repositorio.ufop.br/handle/123456789/11524 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional da UFOP instname:Universidade Federal de Ouro Preto (UFOP) instacron:UFOP |
instname_str |
Universidade Federal de Ouro Preto (UFOP) |
instacron_str |
UFOP |
institution |
UFOP |
reponame_str |
Repositório Institucional da UFOP |
collection |
Repositório Institucional da UFOP |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/11524/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/11524/1/ARTIGO_EstadoArteMedidas.pdf |
bitstream.checksum.fl_str_mv |
62604f8d955274beb56c80ce1ee5dcae 4caa26b83bd30db2aa3ced217739e94b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP) |
repository.mail.fl_str_mv |
repositorio@ufop.edu.br |
_version_ |
1801685742812921856 |