Evolving dynamic fitness measures for genetic programming

被引：8

作者：

Ragalo, Anisa ^{[1
]}

Pillay, Nelishia ^{[2
]}

机构：

[1] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, Durban, South Africa

[2] Univ Pretoria, Dept Comp Sci, Pretoria, South Africa

来源：

EXPERT SYSTEMS WITH APPLICATIONS | 2018年 / 109卷

基金：

新加坡国家研究基金会;

关键词：

Genetic programming; Genetic algorithm; Fitness; CONFIGURATION; ALGORITHM;

D O I：

10.1016/j.eswa.2018.03.060

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This research builds on the hypothesis that the use of different fitness measures on the different generations of genetic programming (GP) is more effective than the convention of applying the same fitness measure individually throughout GP. Whereas the previous study used a genetic algorithm (GA) to induce the sequence in which fitness measures should be applied over the GP generations, this research uses a meta- (or high-level) GP to evolve a combination of the fitness measures for the low-level GP. The study finds that the meta-GP is the preferred approach to generating dynamic fitness measures. GP systems applying the generated dynamic fitness measures consistently outperform the previous approach, as well as standard GP on benchmark and real world problems. Furthermore, the generated dynamic fitness measures are shown to be reusable, whereby they can be used to solve unseen problems to optimality. (C) 2018 Published by Elsevier Ltd.

引用

页码：162 / 187

页数：26