Sciweavers

BMEI
2008
IEEE

Adaptive Gene Expression Programming Algorithm Based on Cloud Model

13 years 10 months ago
Adaptive Gene Expression Programming Algorithm Based on Cloud Model
Standard Gene Expression Programming(GEP) works with fixed rate of mutation and crossover, ignoring the variation of the individual fitness, hence it works in the local optimum style with the low convergence speed. This paper aims to introduce cloud model to GEP. The main contributions include: (1)Formally describing the new concepts such as fitness degree, valid individual, the family measure and cloud mutation rate, etc. (2)Analysing mathematical properties for cloud mutation; (3)Proposing Adaptive Cloud Strategy(ACS). It determines mutation and crossover rate dynamically; (4) Proposing Valid Crossover Strategy (VCS) to keep good objects and improve the diversity; (5)Extensive experiments testify the better performance of the new method. The average fitness is increased by 9%, the minimal fitness is increased by 10% and the average generation for the best individual is decreased by 11%.
Yue Jiang, Chang-jie Tang, Haichun Zheng, Chuan Li
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where BMEI
Authors Yue Jiang, Chang-jie Tang, Haichun Zheng, Chuan Li, Yu Chen, Jiang Wu, Dong-lei Wang
Comments (0)