Multiwinner Voting in Genetic Algorithms
Lists
Only you see this
Abstract
Genetic algorithms are a group of powerful tools for solving ill-posed global optimization problems in continuous domains. When insensitivity in the fitness function is an obstacle, the most desired feature of a genetic algorithm is its ability to explore plateaus of the fitness function surrounding its minimizers. The authors suggest a way of maintaining diversity of the population in the plateau regions based on a new approach for selection according to the theory of multiwinner elections among autonomous agents. The article delivers a detailed description of the new selection algorithm, computational experiments that put the choice of the proper multiwinner rule to use, and a preliminary experiment showing the proposed algorithm's effectiveness in exploring a fitness function's plateau.
BibTeX
@inproceedings{faliszewski2017multiwinner,
author = {Piotr Faliszewski and Jakub Sawicki and Robert Schaefer and Maciej Smolka},
title = {{Multiwinner Voting in Genetic Algorithms}},
booktitle = {IEEE Intell. Syst},
year = {2017},
url = {https://openreview.net/forum?id=LLXYsergjo},
}Loading related content...