Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/58355
Type: | Tese |
Title: | Aprendizado das preferências do decisor usando aprendizado de máquina em problemas multicritério |
Other Titles: | Learning the decision maker's preferences using machine learning in multicriteria problems |
Authors: | Marcos Antonio Alves |
First Advisor: | Frederico Gadelha Guimarães |
First Co-advisor: | António Gaspar-Cunha |
First Referee: | Marjorie Maria Bellinello |
Second Referee: | Valerio Antonio Pamplona Salomon |
Third Referee: | Leonardo Tomazeli Duarte |
metadata.dc.contributor.referee4: | Gisele Lobo Pappa |
Abstract: | O método multicritério Análise Hierárquica de Processos (AHP) pode ser cognitivamente exigente para problemas de decisão de grande escala devido à necessidade de que o decisor faça avaliações pareadas de todas as alternativas. Para resolver esse problema, este trabalho propõe um método interativo que usa aprendizado em batches para fornecer escalabilidade para o AHP, chamado AHP Escalável. O AHP Escalável envolve um algoritmo de aprendizado de máquina que aprende as preferências do tomador de decisão por meio de avaliações de pequenos subconjuntos de soluções e orienta a busca pela solução ótima. A metodologia foi testada em diferentes problemas de otimização, artificiais e reais, com diferentes dimensões e fronteiras Pareto para validar a aplicabilidade da proposta. Uma experimentação de um fator por vez de cada hiperparâmetro foi feita, desde a avaliação do número de alternativas para serem apresentadas ao decisor, método de aprendizado de máquina mais adequado para cada problema, além das estratégias para seleção e recomendação de soluções no processo iterativo. Os resultados demonstram que o AHP Escalável é capaz de aprender a função de utilidade que caracteriza o decisor em aproximadamente 15 iterações com apenas algumas comparações, resultando em significativa economia de tempo e esforço cognitivo. O subconjunto inicial de alternativas pode ser escolhido de forma aleatória ou seguindo alguma estratégia de agrupamento. As alternativas subsequentes são recomendadas durante o processo iterativo seguindo alguma métrica baseada em distância, com a melhor estratégia de seleção dependendo do tipo de problema. A recomendação baseada apenas na menor distância Euclidiana ou Cosseno revelou melhores resultados em problemas lineares. A metodologia proposta também pode facilmente incorporar novos parâmetros e métodos multicritérios baseados em comparações pareadas. |
Abstract: | The Analytic Hierarchy Process (AHP) multicriteria method can be cognitively demanding for large-scale decision problems due to the need for the decision-maker to make pairwise comparisons among all the available alternatives. To address this issue, in this thesis we propose an interactive method that uses batch learning to provide scalability for classical AHP, called Scalable AHP. The Scalable AHP involves a machine learning algorithm that learns the decision maker's preferences through evaluations of small subsets of solutions and guides the search for the optimal one. The methodology was tested on different optimization problems, artificial and real ones, with different dimensions and Pareto surfaces in order to validate the applicability of the proposal. A one-factor-at-a-time experimentation of each hyperparameter was performed, from evaluating the number of alternatives to be presented to the decision maker, the most suitable machine learning method for each problem, as well as strategies for selecting and recommending solutions in the iterative process. The results demonstrate that the Scalable AHP is capable of learning the utility function that characterizes the decision maker in approximately 15 iterations with only a few comparisons, resulting in significant savings in time and cognitive effort. The initial subset of alternatives can be chosen randomly or following some clustering strategy. Subsequent alternatives are recommended based on some distance metric throughout the iterative process, with the best selection strategy depending on the type of problem. Recommendation based solely on the smallest Euclidean or Cosine distances reveals better results on linear problems. The proposed methodology can also easily incorporate new parameters and multicriteria methods based on pairwised comparisons. |
Subject: | Engenharia elétrica Processo decisório Matrizes (Matemática) Algoritmos Aprendizado do computador Métodos numéricos Processo decisório por critério múltiplo |
language: | por |
metadata.dc.publisher.country: | Brasil |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
metadata.dc.publisher.department: | ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA |
metadata.dc.publisher.program: | Programa de Pós-Graduação em Engenharia Elétrica |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/58355 |
Issue Date: | 18-Apr-2023 |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tese_doutorado Marcos Antonio Alves.pdf | Tese Doutorado Marcos Antonio Alves | 1.97 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.