Genetic programming using dynamic population variation for computational efforts reduction in system modeling |
| |
Authors: | Yan-yun Tao Jian Cao Ming-lu Li |
| |
Institution: | [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. |
| |
Keywords: | |
本文献已被 维普 SpringerLink 等数据库收录! |
|