Maximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms

Many combinatorial optimization problems have underlying goal functions that are submodular. The classical goal is to find a good solution for a given submodular function f under a given set of constraints. In this paper, we investigate the runtime of a simple single objective evolutionary algorithm...

Celý popis

Podrobná bibliografie

Vydáno v:	Evolutionary computation Ročník 23; číslo 4; s. 543 - 558
Hlavní autoři:	Friedrich, Tobias, Neumann, Frank
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States 01.12.2015
Témata:	Algorithms Biological Evolution Computational Biology Computer Simulation Humans Models, Statistical multiobjective optimization approximation maximum cut Submodular functions matroid constraints runtime hypervolume indicator theory
ISSN:	1530-9304
On-line přístup:	Zjistit podrobnosti o přístupu
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!