New Algorithm Based on Gene Expression Programming

Zhi-jian WU,Da-zhi JIANG,Ming-duan TANG
2008-01-01
Abstract:Gene Expression Programming is a new method based on genome and phenome. This method is very effective, and the experiments show that it outperforms GP more than two orders in some problems. By analyzing the mutation operator of the Gene Expression Programming, it is found that there exists a lot of gene drifting phenomenon in the process of the individuals' mutation. On the one side, the drifting genes bring up diversity of population, and on the other side, this kind of drifting knocks down the effectiveness of the algorithm, as well as blocks the precision of the algorithm. A new algorithm was proposed named as Gene Drifting Suppression Algorithm Based on Gene Expression Programming (GDSA-GEP) by adding the drifting suppression operator into the Gene Expression Programming. This new algorithm can control the genes' excessive drifting effectively. Experiments show that the new algorithm could improve the precision of algorithm in some extent.
What problem does this paper attempt to address?