Unidade de Investigação - INESCC-DL – Instituto de Engenharia de Sistemas e Computadores de Coimbra [delegação Politécnico de Leiria]
Permanent URI for this community
Browse
Browsing Unidade de Investigação - INESCC-DL – Instituto de Engenharia de Sistemas e Computadores de Coimbra [delegação Politécnico de Leiria] by Author "Antunes, Carlos Henggeler"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- An Evolutionary Algorithm based on an outranking relation for sorting problemsPublication . Oliveira, Eunice; Antunes, Carlos HenggelerA new approach for using the preferences elicited from a Decision Maker (DM) into the operational framework of an Evolutionary Algorithm (EA) is presented. The preference representation is achieved using the parameters and principles of the ELECTRE TRI method devoted to the sorting problem. The outranking relation is used to replace the non-dominance relation in the usual operators in the EA (crossover, mutation and selection operator). The aim of this approach is to focus the search on the region of interest defined by the DM's preferences and consequently restrict the number of solutions in the Pareto-optimal front to be subject to further screening. This aspect is particularly important when dealing with problems that lead to a large number of non-dominated solutions.
- A hybrid multi-objective GRASP+SA algorithm with incorporation of preferencesPublication . Oliveira, Eunice; Antunes, Carlos Henggeler; Gomes, ÁlvaroA hybrid multi-objective approach based on GRASP (Greedy Randomized Adaptive Search Procedure) and SA (Simulated Annealing) meta-heuristics is proposed to provide decision support in a direct load control problem in electricity distribution networks. The main contributions of this paper are new techniques for the incorporation of preferences in these meta-heuristics and their hybridization. Preferences are included in the construction phase of multi-objective GRASP, in SA, as well as in the selection of solutions that go to the next generation, with the aim to obtain solutions more in accordance with the preferences elicited from a decision maker. The incorporation of preferences is made operational using the principles of the ELECTRE TRI method, which is based on the exploitation of an outranking relation in the framework of the sorting problem.