Highlights of Semantics in Multi-objective Genetic Programming

06/10/2022
by   Edgar Galván, et al.
0

Semantics is a growing area of research in Genetic programming (GP) and refers to the behavioural output of a Genetic Programming individual when executed. This research expands upon the current understanding of semantics by proposing a new approach: Semantic-based Distance as an additional criteriOn (SDO), in the thus far, somewhat limited researched area of semantics in Multi-objective GP (MOGP). Our work included an expansive analysis of the GP in terms of performance and diversity metrics, using two additional semantic-based approaches, namely Semantic Similarity-based Crossover (SCC) and Semantic-based Crowding Distance (SCD). Each approach is integrated into two evolutionary multi-objective (EMO) frameworks: Non-dominated Sorting Genetic Algorithm II (NSGA-II) and the Strength Pareto Evolutionary Algorithm 2 (SPEA2), and along with the three semantic approaches, the canonical form of NSGA-II and SPEA2 are rigorously compared. Using highly-unbalanced binary classification datasets, we demonstrated that the newly proposed approach of SDO consistently generated more non-dominated solutions, with better diversity and improved hypervolume results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/06/2021

Semantics in Multi-objective Genetic Programming

Semantics has become a key topic of research in Genetic Programming (GP)...
research
02/14/2022

Evolvability Degeneration in Multi-Objective Genetic Programming for Symbolic Regression

Genetic programming (GP) is one of the best approaches today to discover...
research
11/24/2011

A GP-MOEA/D Approach for Modelling Total Electron Content over Cyprus

Vertical Total Electron Content (vTEC) is an ionospheric characteristic ...
research
09/25/2020

Semantic-based Distance Approaches in Multi-objective Genetic Programming

Semantics in the context of Genetic Program (GP) can be understood as th...
research
07/07/2014

Downscaling near-surface atmospheric fields with multi-objective Genetic Programming

The coupling of models for the different components of the Soil-Vegetati...
research
10/09/2020

Multi-Objective Optimisation of Multi-Output Neural Trees

We propose an algorithm and a new method to tackle the classification pr...
research
10/31/2019

An Automatic Design Framework of Swarm Pattern Formation based on Multi-objective Genetic Programming

Most existing swarm pattern formation methods depend on a predefined gen...

Please sign up or login with your details

Forgot password? Click here to reset