|
|
|
| Genetic Programming Using Dynamic Population Variation for Computational Efforts Reduction in System Modeling |
| TAO Yan-yun1 (陶砚蕴), CAO Jian 1,2∗ (曹健), LI Ming-lu 1,2 (李明禄) |
| (1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2. Shanghai Key Laboratory of Scalable Computing and System, Shanghai 200240, China) |
|
|
|
|
Abstract In this paper, we propose genetic programming (GP) using dynamic population variation (DPV) with four innovations for reducing computational efforts. A new stagnation phase definition and characteristic measure are defined for our DPV. The exponential pivot function is proposed to our DPV method in conjunction with the new stagnation phase definition. An appropriate population variation formula is suggested to accelerate convergence. The efficacy of these innovations in our DPV is examined using six benchmark problems. Comparison among the different characteristic measures has been conducted for regression problems and the new proposed measure outperformed other measures. It is proved that our DPV has the capacity to provide solutions at a lower computational effort compared with previously proposed DPV methods and standard genetic programming in most cases. Meanwhile, our DPV approach introduced in GP could also rapidly find an excellent solution as well as standard GP in system modeling problems.
|
|
Published: 28 April 2012
|
|
|
|
|
|
| No related articles found! |
|
|
|
|
