BEGIN:VCALENDAR
PRODID:-//Microsoft Corporation//Outlook MIMEDIR//EN
VERSION:1.0
BEGIN:VEVENT
DTSTART:20101116T231500Z
DTEND:20101117T010000Z
LOCATION:Main Lobby
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:ABSTRACT: We propose an adaptive resolution approach to genetic algorithm (arGA) for solving Non convex Mixed Integer Non-Linear Programming (MINLP) problems. The technique uses the entropy measure of each variable to adjust the intensity of the genetic search around promising individuals. Performance is further improved by hybridization with adaptive resolution based local search (arLS) operator. In this poster, we describe the challenges and design choices involved in parallelization of this algorithm to solve complex MINLPs over nVidia Fermi GPU using CUDA. Results section shows several numerical tests and performance measurements obtained by running the algorithm over an nVidia Fermi GPU. We show that for difficult problems we can obtain a speedup of up to 15x with double precision and up to 34x with single precision.
SUMMARY:Adaptive Resolution Genetic Algorithm to Solve MINLPs over nVidia Fermi GPU using CUDA
PRIORITY:3
END:VEVENT
END:VCALENDAR