LE QUY DON
Technical University
VietnameseClear Cookie - decide language by browser settings

Semantic tournament selection for genetic programming based on statistical analysis of error vectors

Chu, T.H. and Nguyen, Q.U. and O'Neill, M. (2018) Semantic tournament selection for genetic programming based on statistical analysis of error vectors. Information Sciences, 436-43. pp. 352-366. ISSN 200255

Text
Semantic tournament selection for genetic programming based on statistical analysis of error vectors..pdf

Download (716kB) | Preview

Abstract

The selection mechanism plays a very important role in the performance of Genetic Programming (GP). Among several selection techniques, tournament selection is often considered the most popular. Standard tournament selection randomly selects a set of individuals from the population and the individual with the best fitness value is chosen as the winner. However, an opportunity exists to enhance tournament selection as the standard approach ignores finer-grained semantics which can be collected during GP program execution. In the case of symbolic regression problems, the error vectors on the training fitness cases can be used in a more detailed quantitative comparison. In this paper we introduce the use of a statistical test into GP tournament selection that utilizes information from the individual's error vector, and three variants of the selection strategy are proposed. We tested these methods on twenty five regression problems and their noisy variants. The experimental results demonstrate the benefit of the proposed methods in reducing GP code growth and improving the generalisation behaviour of GP solutions when compared to standard tournament selection, a similar selection technique and a state of the art bloat control approach. © 2018 Elsevier Inc.

Item Type: Article
Divisions: Faculties > Faculty of Information Technology
Identification Number: 10.1016/j.ins.2018.01.030
Uncontrolled Keywords: Errors; Genetic algorithms; Semantics; Statistical tests; Code bloats; Program execution; Quantitative comparison; Regression problem; Selection mechanism; Selection techniques; Symbolic regression problems; Tournament selection; Genetic programming
Additional Information: Language of original document: English.
URI: http://eprints.lqdtu.edu.vn/id/eprint/9579

Actions (login required)

View Item
View Item