期刊
COMBINATORICS PROBABILITY & COMPUTING
卷 27, 期 4, 页码 643-666出版社
CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548318000275
关键词
-
One of the easiest randomized greedy optimization algorithms is the following evolutionary algorithm which aims at maximizing a function f : {0,1}(n) -> R. The algorithm starts with a random search point..{0,1} n, and in each round it flips each bit of. with probability c/n independently at random, where c > 0 is a fixed constant. The thus created offspring. xi' replaces xi if and only if f (xi') >= f (xi). The analysis of the runtime of this simple algorithm for monotone and for linear functions turned out to be highly non-trivial. In this paper we review known results and provide new and self-contained proofs of partly stronger results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据