Constrained Monotone k -Submodular Function Maximization Using Multiobjective Evolutionary Algorithms With Theoretical Guarantee

The problem of maximizing monotone <inline-formula> <tex-math notation="LaTeX">{k} </tex-math></inline-formula>-submodular functions under a size constraint arises in many applications, and it is NP-hard. In this paper, we propose a new approach which employs a mult...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on evolutionary computation Ročník 22; číslo 4; s. 595 - 608
Hlavní autoři:	Qian, Chao, Shi, Jing-Cheng, Tang, Ke, Zhou, Zhi-Hua
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.08.2018
Témata:	Constrained optimization Electronic mail Evolutionary computation experimental studies Greedy algorithms Integrated circuit modeling Method of moments multiobjective evolutionary algorithms (MOEAs) Optimization submodular optimization theoretical analysis
ISSN:	1089-778X, 1941-0026
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!