skip to main content
Idioma:

Using multi-agent systems and social choice theory to design hyper-heuristics for multi-objective optimization problems.

Carvalho, Vinicius Renan De

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2022-02-07

Acesso online

  • Título:
    Using multi-agent systems and social choice theory to design hyper-heuristics for multi-objective optimization problems.
  • Autor: Carvalho, Vinicius Renan De
  • Orientador: Sichman, Jaime Simão
  • Assuntos: Votação Baseada Em Agentes; Algoritmos; Teoria Da Escolha Social; Heurística; Sistemas Multiagentes; Social Choice Theory; Multi-Objective Optimization; Multi-Agent Systems; Kemeny-Young Method; Hyper-Heuristics; Copeland Method; Borda Count Method; Agent-Based Voting
  • Notas: Tese (Doutorado)
  • Notas Locais: Programa Engenharia Elétrica
  • Descrição: The majority of the most effective and efficient algorithms for multi-objective optimization are based on Evolutionary Computation. However, choosing the most appropriate algorithm to solve a certain problem is not trivial and often requires a time-consuming trial process. As an emerging area of research, hyper-heuristics investigates various techniques to detect the best low-level heuristic while the optimization problem is being solved. On the other hand, agents are autonomous component responsible for watching an environment and perform some actions according to their perceptions. In this context, agent-based techniques seem suitable for the design of hyper-heuristics. There are several hyper-heuristics proposed for controlling lowlevel heuristics, but only a few of them are focused on selecting multi-objective optimization algorithms (MOEA). This work presents an agent-based hyper-heuristic for choosing the best multi-objective evolutionary algorithm. Based on Social Choice Theory, the proposed framework performs a cooperative voting procedure, considering a set of quality indicator voters, to define which algorithm should generate more offspring along to the execution. Comparative performance analysis was performed across several benchmark functions and real-world problems. Results showed the proposed approach was very competitive both against the best MOEA for each given problem and against state-of-art hyper-heuristics.
  • DOI: 10.11606/T.3.2022.tde-16032022-105222
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Data de criação/publicação: 2022-02-07
  • Formato: Adobe PDF
  • Idioma: Inglês
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.