loading
Documents

Research.Publish.Connect.

Paper

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

ISBN: 978-989-758-327-8

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.

PDF ImageFull Text

Download
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 54.224.89.34

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 - Volume 1: IJCCI, ISBN 978-989-758-327-8, 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 - Volume 1: IJCCI,},
year={2018},
pages={55-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006927800550066},
isbn={978-989-758-327-8},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.