INDIVIDUAL DUPLICATION IN GENETIC PROGRAMMING

  • Phạm Thị Thương, Nguyễn Xuân Hoài, Nguyễn Thị Hiền, Ngô Văn Mạnh
Keywords: Genetic programming; evolutionary algorithms; machine learning; genome; duplicate individuals.

Abstract

In reality, each individual that appears in the natural world is unique. They inherit genetic meterials from their parents, and carry distinct traits that do not resemble any existing and existed individuals (Adam Rutherford, 2018). Genetic programming (GP) is one of the approaches to simulate the natural evolution that  has been successfully applied in many fields. So, (1) How is the problem of individual duplication solved in GP? (2) Does this depend on the population size? How does it affect the GP? (3) What are the causes of duplication? and (4) How to solve this problem? In order to answer these questions, we have run experiments. The results show that individual duplication not be effected by the population size with the most tested problems. Solving this problem will significantly improve the performance of GPs in particular and GP-based approaches  in general.

điểm /   đánh giá
Published
2020-08-31
Section
NATURAL SCIENCE – ENGINEERING – TECHNOLOGY