A dynamic population variation (DPV) in genetic programming (GP) with four innovations is proposed for reducing computational effort and accelerating convergence during the run of GP. Firstly, we give a new stagnation phase definition and the characteristic measure for it. Secondly, we propose an exponential pivot function (EXP) in conjunction with the new stagnation phase definition. Thirdly, we propose an appropriate population variation formula for EXP. Finally, we introduce a scheme using an instruction matrix for producing new individuals to maintain diversity of the population. The efficacy of these innovations in our DPV is examined using four typical benchmark problems. Comparisons among the different characteristic measures have been conducted for regression problems and the proposed measure performed best in all characteristic measures. It is demonstrated that the proposed population variation scheme is superior to fixed and proportionate population variation schemes for sequence induction. It is proved that the new DPV has the capacity to provide solutions at a lower computational effort compared with previously proposed population variation methods and standard genetic programming in most problems.
Publié le : 2013-03-22
Classification:
Evolutionary algorithm, exponential pivot function, dynamic population variation, instruction matrix, computational effort,
68T01, 68T05, 68T20
@article{cai1467,
author = {Yanyun Tao; School of Urban Rail Transportation, Soochow University, Yangchenghu Campus, Jiexue Rd. No. 8, Xiangcheng Area, Suzhou and Minglu Li; Computer Science, School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University and Jian Cao; Computer Science, School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University},
title = {A New Dynamic Population Variation in Genetic Programming},
journal = {Computing and Informatics},
volume = {31},
number = {6},
year = {2013},
language = {en},
url = {http://dml.mathdoc.fr/item/cai1467}
}
Yanyun Tao; School of Urban Rail Transportation, Soochow University, Yangchenghu Campus, Jiexue Rd. No. 8, Xiangcheng Area, Suzhou; Minglu Li; Computer Science, School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University; Jian Cao; Computer Science, School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University. A New Dynamic Population Variation in Genetic Programming. Computing and Informatics, Tome 31 (2013) no. 6, . http://gdmltest.u-ga.fr/item/cai1467/