loading
Documents

Research.Publish.Connect.

Paper

Author: Makoto Ohki

Affiliation: Field of Technology, Tottori University, 4, 101 Koyama-Minami, Tottori, 680-8552 and Japan

ISBN: 978-989-758-327-8

Keyword(s): Genetic Programming, Multi-objective Optimization, Partial Sampling, Tree Structural Distance, NSGA-II.

Abstract: This paper describes a technique on an optimization of tree-structure data, or genetic programming (GP), by means of a multi-objective optimization technique. NSGA-II is applied as a frame work of the multi-objective optimization. GP wreaks bloat of the tree structure as one of the major problem. The cause of bloat is that the tree structure obtained by the crossover operator grows bigger and bigger but its evaluation does not improve. To avoid the risk of bloat, a partial sampling (PS) operator is proposed instead to the crossover operator. Repeating processes of proliferation and metastasis in PS operator, new tree structure is generated as a new individual. Moreover, the size of the tree and a tree-structural distance (TSD) are additionally introduced into the measure of the tree-structure data as the objective functions. And then, the optimization problem of the tree-structure data is defined as a three-objective optimization problem. TSD is also applied to the selection of parent individuals instead to the crowding distance of the conventional NSGA-II. The effectiveness of the proposed techniques is verified by applying to the double spiral problem. (More)

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 3.84.139.101

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:
Ohki, M. (2018). Partial Sampling Operator and Tree-structural Distance for Multi-objective Genetic Programming.In Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-327-8, pages 110-117. DOI: 10.5220/0006894401100117

@conference{ijcci18,
author={Makoto Ohki.},
title={Partial Sampling Operator and Tree-structural Distance for Multi-objective Genetic Programming},
booktitle={Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2018},
pages={110-117},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006894401100117},
isbn={978-989-758-327-8},
}

TY - CONF

JO - Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Partial Sampling Operator and Tree-structural Distance for Multi-objective Genetic Programming
SN - 978-989-758-327-8
AU - Ohki, M.
PY - 2018
SP - 110
EP - 117
DO - 10.5220/0006894401100117

Login or register to post comments.

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