Sciweavers

Share
CEC
2008
IEEE

Solving one-billion-bit Noisy OneMax problem using Estimation Distribution Algorithm with Arithmetic Coding

8 years 8 months ago
Solving one-billion-bit Noisy OneMax problem using Estimation Distribution Algorithm with Arithmetic Coding
— This paper presents an algorithm which combines Estimation Distribution Algorithm with a chromosome compression scheme to solve large scale Noisy OneMax problem. The search space reduction resulted from chromosome compression enables the algorithm to solve a one-billion-bit problem. Arithmetic Coding represents a compressed binary string with two real numbers. Using this representation, a model of highly fit individuals can be constructed. This model can be used to evolve the solution in the manner of Estimation Distribution Algorithm. The experimental result shows that the algorithm can solve billion-bit Noisy OneMax problem in about 34 hours using a normal PC-class computer.
Worasait Suwannik, Prabhas Chongstitvatana
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CEC
Authors Worasait Suwannik, Prabhas Chongstitvatana
Comments (0)
books