Campus Event Calendar
Event Entry
New for: D3
What and Who
Drift Analysis for Generalized Pseudo-Boolean Linear Functions
Martin Schmidt
Max-Planck-Institut für Informatik - D1
Talk
Bachelor student supervised by Daniel and Benjamin
AG 1, AG 4, RG1, MMCI, AG 3, AG 5, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 26 April 2010
14:30
45 Minutes
E1 4
3rd floor rotunda
Saarbrücken
Abstract
Analyzing how the simple (1+1) evolutionary algorithm optimizes a pseudo-boolean linear function f: {0,1}^n \to \R; a_1 x_1 + ... + a_n x_n is already a surprisingly difficult problem. We now discuss what happens is f is defined on {0,1,2}^n.
Contact
Benjamin Doerr
--email hidden
passcode not visible
logged in users only
Benjamin Doerr, 04/16/2010 09:56 -- Created document.