Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério

Bibliographic Details
Main Author: Roberta Oliveira Parreiras
Publication Date: 2006
Format: Doctoral thesis
Language: por
Source: Repositório Institucional da UFMG
Download full: http://hdl.handle.net/1843/BUOS-8CBN3V
Summary: 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.
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 Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritérioEngenharia EletricaEngenharia elétricaThe 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.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.Universidade Federal de Minas GeraisUFMGJoao Antonio de VasconcelosRoberta Oliveira Parreiras2019-08-14T18:10:10Z2019-08-14T18:10:10Z2006-12-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/1843/BUOS-8CBN3Vinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2019-11-14T18:37:48Zoai:repositorio.ufmg.br:1843/BUOS-8CBN3VRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T18:37:48Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.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.none.fl_str_mv Joao Antonio de Vasconcelos
dc.contributor.author.fl_str_mv Roberta Oliveira Parreiras
dc.subject.por.fl_str_mv Engenharia Eletrica
Engenharia elétrica
topic Engenharia Eletrica
Engenharia elétrica
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-12-18
2019-08-14T18:10:10Z
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
UFMG
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
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1835272253620617216