Analysis of runtime of optimization algorithms for noisy functions over discrete codomains

We consider in this work the application of optimization algorithms to problems over discrete codomains corrupted by additive unbiased noise. We propose a modification of the algorithms by repeating the fitness evaluation of the noisy function sufficiently so that, with a fix probability, the functi...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 605; pp. 42 - 50
Main Authors:	Akimoto, Youhei, Astete-Morales, Sandra, Teytaud, Olivier
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 09.11.2015 Elsevier
Subjects:	Additive noise Algorithms Discrete optimization Fitness Mathematical analysis Mathematical models Mathematics Noise Optimization Optimization and Control Resampling Run time (computers) Runtime analysis Additive noise Runtime analysis Discrete optimization Discrete Optimization
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!