Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUOS-8CBN3V |
Resumo: | A análise multicritério estuda formas de auxiliar o homem, neste contexto denominado decisor, a tomar decisoes na presenca de incertezas e conflitos de interesses. Normalmente, um único ponto de vista e insuficiente para incluir toda a informa¸cao necessária e todas as contradições inerentes ao problema. Da a importância de a análise de decisão considerar vários critérios. Problemas de otimização com múltiplos objetivos conflitantes possuem um conjunto de soluções não-dominadas. Como em aplicações reais apenas uma solução é executada, surge um problema de decisao: escolher entre as v´arias soluções eficientes aquela que for mais satisfatória, considerando-se vários critérios. Essa escolha deve refletir as preferências de um ou mais decisores, que devem conhecer profundamente o problema em questão. Assim, para que haja a maior coerência possível entre a solução final selecionada e os interesses do(s) decisor(es), faz-se necessário o uso de técnicas de decisão multicritério. Neste contexto, esta tese apresenta um estudo da análise multicritério e de seu emprego na escolha da solução final de problemas de otimização multiobjetivo, por meio do acoplamento entre métodos de decisão multicritério e algoritmos de otimização evolucionária. Com esse acoplamento, deseja-se combinar a eficiência da busca evolucionária com o modo sofisticado e eficaz com que a análise multicritério trata as situações de conflitos entre interesses. O presente trabalho traz as seguintes contribuiçõoes principais: dois novos métodos de decisão: o Promethee Multiplicativo, que na verdade representa uma nova versão para o popular método de decisão multicritério, Promethee II, e o Método de Torneios Multicritério; uma nova técnica de decisão interativa, em que o Promethee II ´e acoplado a um algoritmo de otimização evolucionária. Foram satisfatórios todos os resultados obtidos nos testes em que os novos métodos de decisão foram usados na escolha da solução final de problemas de otimização multiobjetivo. Nesses testes, além de problemas analíticos com características distintas, foram considerados dois problemas de eletromagnetismo, ambos modelados a partir da otimização de dois objetivos. Os resultados obtidos pela técnica de decisão interativa, por sua vez, mostram que ela convergiu, com sucesso, para a solução eficiente preferida pelo decisor. |
id |
UFMG_0fb4d1756edab68b6f3d798cfaf618dd |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUOS-8CBN3V |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Joao Antonio de VasconcelosRoberta Oliveira Parreiras2019-08-14T18:10:10Z2019-08-14T18:10:10Z2006-12-18http://hdl.handle.net/1843/BUOS-8CBN3VA análise multicritério estuda formas de auxiliar o homem, neste contexto denominado decisor, a tomar decisoes na presenca de incertezas e conflitos de interesses. Normalmente, um único ponto de vista e insuficiente para incluir toda a informa¸cao necessária e todas as contradições inerentes ao problema. Da a importância de a análise de decisão considerar vários critérios. Problemas de otimização com múltiplos objetivos conflitantes possuem um conjunto de soluções não-dominadas. Como em aplicações reais apenas uma solução é executada, surge um problema de decisao: escolher entre as v´arias soluções eficientes aquela que for mais satisfatória, considerando-se vários critérios. Essa escolha deve refletir as preferências de um ou mais decisores, que devem conhecer profundamente o problema em questão. Assim, para que haja a maior coerência possível entre a solução final selecionada e os interesses do(s) decisor(es), faz-se necessário o uso de técnicas de decisão multicritério. Neste contexto, esta tese apresenta um estudo da análise multicritério e de seu emprego na escolha da solução final de problemas de otimização multiobjetivo, por meio do acoplamento entre métodos de decisão multicritério e algoritmos de otimização evolucionária. Com esse acoplamento, deseja-se combinar a eficiência da busca evolucionária com o modo sofisticado e eficaz com que a análise multicritério trata as situações de conflitos entre interesses. O presente trabalho traz as seguintes contribuiçõoes principais: dois novos métodos de decisão: o Promethee Multiplicativo, que na verdade representa uma nova versão para o popular método de decisão multicritério, Promethee II, e o Método de Torneios Multicritério; uma nova técnica de decisão interativa, em que o Promethee II ´e acoplado a um algoritmo de otimização evolucionária. Foram satisfatórios todos os resultados obtidos nos testes em que os novos métodos de decisão foram usados na escolha da solução final de problemas de otimização multiobjetivo. Nesses testes, além de problemas analíticos com características distintas, foram considerados dois problemas de eletromagnetismo, ambos modelados a partir da otimização de dois objetivos. Os resultados obtidos pela técnica de decisão interativa, por sua vez, mostram que ela convergiu, com sucesso, para a solução eficiente preferida pelo decisor.The multicriteria analysis studies manners of aiding man (in this context, called decision-maker) to make decisions in presence of uncertainty and conflicting interests. As a unique point-of-view is insufficient to embrace all necessary information and all contradictions inherent to the problem, generally, the decision analysis needs to handle many criteria simultaneously. Multiobjective optimization problems have a set of efficient solutions. As in real applications only one solution from this set is executed, a decision problem is originated: choose between many optimal alternatives the one that fits the decision-maker preferences, considering simultaneously several criteria. In this context, this thesis studies the multicriteria analysis and the use of multicriteria decision methods, associated to evolutionary optimization algorithms, in order to completely solve multiobjective optimization problems. This association takes advantage of the multicriteria analysis effectiveness in handling concurrent interests and of the evolutionary search efficiency in meeting optimal solutions. This work contains two main contributions: Two new decision methods: the Multiplicative Promethee, which is, in fact, a new version of the popular decision method, Promethee II, and the Multicriteria Tournament Method. A new interactive decision technique, where Promethee II is coupled to a mono-objective evolutionary search algorithm. Both decision methods produced satisfactory results when they were used in the choice of the final solution for multiobjective optimization problems. In addition to analytical problems with different characteristics, two electromagnetic problems, stated as optimization ones, were also considered in this study. The proposed interactive decision technique was also successful in meeting the efficient solution preferred by the decision-maker.Universidade Federal de Minas GeraisUFMGEngenharia elétricaEngenharia EletricaAlgoritmos evolucionários e técnicas de tomada de decisão em análise multicritérioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALtese_roberta_oliveira_parreiras.pdfapplication/pdf959158https://repositorio.ufmg.br/bitstream/1843/BUOS-8CBN3V/1/tese_roberta_oliveira_parreiras.pdfa1bf473304582c50d23c663db9c5a698MD51TEXTtese_roberta_oliveira_parreiras.pdf.txttese_roberta_oliveira_parreiras.pdf.txtExtracted texttext/plain322074https://repositorio.ufmg.br/bitstream/1843/BUOS-8CBN3V/2/tese_roberta_oliveira_parreiras.pdf.txtf9a668ee9ef8a41a151481c850390ab2MD521843/BUOS-8CBN3V2019-11-14 15:37:48.885oai:repositorio.ufmg.br:1843/BUOS-8CBN3VRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T18:37:48Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
title |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
spellingShingle |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério Roberta Oliveira Parreiras Engenharia Eletrica Engenharia elétrica |
title_short |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
title_full |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
title_fullStr |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
title_full_unstemmed |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
title_sort |
Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério |
author |
Roberta Oliveira Parreiras |
author_facet |
Roberta Oliveira Parreiras |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Joao Antonio de Vasconcelos |
dc.contributor.author.fl_str_mv |
Roberta Oliveira Parreiras |
contributor_str_mv |
Joao Antonio de Vasconcelos |
dc.subject.por.fl_str_mv |
Engenharia Eletrica |
topic |
Engenharia Eletrica Engenharia elétrica |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia elétrica |
description |
A análise multicritério estuda formas de auxiliar o homem, neste contexto denominado decisor, a tomar decisoes na presenca de incertezas e conflitos de interesses. Normalmente, um único ponto de vista e insuficiente para incluir toda a informa¸cao necessária e todas as contradições inerentes ao problema. Da a importância de a análise de decisão considerar vários critérios. Problemas de otimização com múltiplos objetivos conflitantes possuem um conjunto de soluções não-dominadas. Como em aplicações reais apenas uma solução é executada, surge um problema de decisao: escolher entre as v´arias soluções eficientes aquela que for mais satisfatória, considerando-se vários critérios. Essa escolha deve refletir as preferências de um ou mais decisores, que devem conhecer profundamente o problema em questão. Assim, para que haja a maior coerência possível entre a solução final selecionada e os interesses do(s) decisor(es), faz-se necessário o uso de técnicas de decisão multicritério. Neste contexto, esta tese apresenta um estudo da análise multicritério e de seu emprego na escolha da solução final de problemas de otimização multiobjetivo, por meio do acoplamento entre métodos de decisão multicritério e algoritmos de otimização evolucionária. Com esse acoplamento, deseja-se combinar a eficiência da busca evolucionária com o modo sofisticado e eficaz com que a análise multicritério trata as situações de conflitos entre interesses. O presente trabalho traz as seguintes contribuiçõoes principais: dois novos métodos de decisão: o Promethee Multiplicativo, que na verdade representa uma nova versão para o popular método de decisão multicritério, Promethee II, e o Método de Torneios Multicritério; uma nova técnica de decisão interativa, em que o Promethee II ´e acoplado a um algoritmo de otimização evolucionária. Foram satisfatórios todos os resultados obtidos nos testes em que os novos métodos de decisão foram usados na escolha da solução final de problemas de otimização multiobjetivo. Nesses testes, além de problemas analíticos com características distintas, foram considerados dois problemas de eletromagnetismo, ambos modelados a partir da otimização de dois objetivos. Os resultados obtidos pela técnica de decisão interativa, por sua vez, mostram que ela convergiu, com sucesso, para a solução eficiente preferida pelo decisor. |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-12-18 |
dc.date.accessioned.fl_str_mv |
2019-08-14T18:10:10Z |
dc.date.available.fl_str_mv |
2019-08-14T18:10:10Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/BUOS-8CBN3V |
url |
http://hdl.handle.net/1843/BUOS-8CBN3V |
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.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/BUOS-8CBN3V/1/tese_roberta_oliveira_parreiras.pdf https://repositorio.ufmg.br/bitstream/1843/BUOS-8CBN3V/2/tese_roberta_oliveira_parreiras.pdf.txt |
bitstream.checksum.fl_str_mv |
a1bf473304582c50d23c663db9c5a698 f9a668ee9ef8a41a151481c850390ab2 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589340784230400 |