loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Mohiul Islam 1 ; Nawwaf Kharma 1 and Peter Grogono 2

Affiliations: 1 Department of Electrical & Computer Engineering, Concordia University, Montreal and Canada ; 2 Department of Computer Science & Software Engineering, Concordia University, Montreal and Canada

Keyword(s): Evolutionary Computation, Computational Intelligence, Program Synthesis, Genetic Programming, Monte Carlo Simulation, Monte Carlo Tree Search, Symbolic Regression.

Abstract: Expansion is a novel mutation operator for Genetic Programming (GP). It uses Monte Carlo simulation to repeatedly expand and evaluate programs using unit instructions, taking advantage of the granular search space of evolutionary program synthesis. Monte Carlo simulation and its heuristic search method, Monte Carlo Tree Search has been applied to Koza-style tree-based representation to compare results with different variation operations such as sub-tree crossover and point mutation. Using a set of benchmark symbolic regression problems, we prove that expansion have better fitness performance than point mutation, when included with crossover. It also provides significant boost in fitness when compared with GP using only crossover on a diverse problem set. We conclude that the best fitness can be achieved by including all three operators in GP, crossover, point mutation and expansion.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.230.128.106

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Islam, M.; Kharma, N. and Grogono, P. (2018). Expansion: A Novel Mutation Operator for Genetic Programming. In Proceedings of the 10th International Joint Conference on Computational Intelligence (IJCCI 2018) - IJCCI; ISBN 978-989-758-327-8; ISSN 2184-3236, SciTePress, pages 55-66. DOI: 10.5220/0006927800550066

@conference{ijcci18,
author={Mohiul Islam. and Nawwaf Kharma. and Peter Grogono.},
title={Expansion: A Novel Mutation Operator for Genetic Programming},
booktitle={Proceedings of the 10th International Joint Conference on Computational Intelligence (IJCCI 2018) - IJCCI},
year={2018},
pages={55-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006927800550066},
isbn={978-989-758-327-8},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 10th International Joint Conference on Computational Intelligence (IJCCI 2018) - IJCCI
TI - Expansion: A Novel Mutation Operator for Genetic Programming
SN - 978-989-758-327-8
IS - 2184-3236
AU - Islam, M.
AU - Kharma, N.
AU - Grogono, P.
PY - 2018
SP - 55
EP - 66
DO - 10.5220/0006927800550066
PB - SciTePress