×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

Towards billion bit optimization via parallel estimation of distribution algorithm

by on Jul 14, 2007

  • 3,191 views

This paper presents a highly efficient, fully parallelized implementation of the compact genetic algorithm to solve very large scale problems with millions to billions of variables. The paper presents ...

This paper presents a highly efficient, fully parallelized implementation of the compact genetic algorithm to solve very large scale problems with millions to billions of variables. The paper presents principled results demonstrating the scalable solution of a difficult test function on instances over a billion variables using a parallel implementation of compact genetic algorithm (cGA). The problem addressed is a noisy, blind problem over a vector of binary decision variables. Noise is added equaling up to a tenth of the deterministic objective function variance of the problem, thereby making it difficult for simple hillclimbers to find the optimal solution. The compact GA, on the other hand, is able to find the optimum in the presence of noise quickly, reliably, and accurately, and the solution scalability follows known convergence theories. These results on noisy problem together with other results on problems involving varying modularity, hierarchy, and overlap foreshadow routine solution of billion-variable problems across the landscape of search problems.

Statistics

Views

Total Views
3,191
Views on SlideShare
3,103
Embed Views
88

Actions

Likes
2
Downloads
176
Comments
0

4 Embeds 88

http://www.illigal.uiuc.edu 47
http://www.kumarasastry.com 35
http://medal.cs.umsl.edu 4
http://www.slideshare.net 2

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

CC Attribution-NonCommercial-NoDerivs LicenseCC Attribution-NonCommercial-NoDerivs LicenseCC Attribution-NonCommercial-NoDerivs License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
Post Comment
Edit your comment

Towards billion bit optimization via parallel estimation of distribution algorithm Towards billion bit optimization via parallel estimation of distribution algorithm Presentation Transcript