This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'05)
Parallel Gray Code Optimization for High Dimensional Problems
Las Vegas, Nevada
August 16-August 18
ISBN: 0-7695-2358-7
Hualin Wang, Purdue University
Okan K. Ersoy, Purdue University
A parallel Gray code optimization (PGCO) algorithm is proposed in this paper. The Gray code optimization (GCO) shares some similarities with Genetic Algorithm (GA) and Evolutionary Programming (EP). It uses a binary representation, but the only operator is the mutation of a number of bits. The evolving strategy utilizes the adjacency property of the Gray code. By controlling how many bits to flip, it keeps a balance between global search and local search. Another property of the GCO is that the population size is not fixed. It grows linearly with the dimension of the problem, which help to alleviate the curse of the dimensionality. In order to avoid the slow convergence of high dimensional problems, a parallel Gray code algorithm using Message Passing Interface (MPI) was implemented. Its scalability in a Beowulf Windows Cluster was investigated.
Index Terms:
Evolutionary Algorithms, Gray Code Optimization, Parallel computing, MPI
Citation:
Hualin Wang, Okan K. Ersoy, "Parallel Gray Code Optimization for High Dimensional Problems," iccima, pp.86-91, Sixth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.