A Performance Analysis of Compressed Compact Genetic Algorithm
| Paper File | Download Paper File | | Appear In | ECTI Transaction CIT (ECTI Transaction CIT) | | Publication Date | 01/05/2006 - 30/05/2006 | | Volume | 2 | | Pages | 16 - 24 | | No | 1 | | Author 1 | Orawan Watchanupaporn | | Author 2 | Nuanwan Soonthornphisaj | | Author 3 | Worasait Suwannik |
Abstract
Compressed compact genetic algorithm (c2GA) isan algorithm that utilizes the compressed chromosomeencoding and compact genetic algorithm (cGA).The advantage of c2GA is to reduce the memory usageby representing population as a probability vector.In this paper, we analyze the performance interm of robustness of c2GA. Since the compressionand decompression strategy employ two parameters,which are the length of repeating value and the repeatcount, we vary these two parameters to see the performanceaffected in term of convergence speed. The experimentalresults show that c2GA outperforms cGAand is a robust algorithm. |
