Campus Event Calendar
Event Entry
What and Who
master thesis (initial talk): Evolutionary Algorithms to Compute Lower Bounds for the Star Discrepancy
Vijay Ingalalli
Max-Planck-Institut für Informatik - D1
Talk
Vijay Ingalalli is a master student with D1.
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 25 May 2011
11:00
30 Minutes
E1 4
Rotunda 3rd floor
Saarbrücken
Abstract
Star discrepancy is a measure for the uniformity of point distribution. Low star discrepancy point sets have applications in multidimensional integration and multiobjective optimization problems. However, computing the star discrepancy is an NP-hard problem. In this work we employ a novel approach of computing star discrepancies via evolutionary algorithms (EAs). Our goal is to obtain lower bounds for the star discrepancy of a given point set. With this approach we want to prove the possibility of obtaining good approximations for the discrepancy of point sets without much computational burden.
Contact
Carola Winzen
--email hidden
passcode not visible
logged in users only
Carola Winzen, 05/13/2011 09:33
Carola Winzen, 05/12/2011 18:50 -- Created document.
Carola Winzen, 05/12/2011 18:50 -- Created document.