Highlights of Semantics in Multi-objective Genetic Programming
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Binary ClassificationDiversitySemantic SimilaritySemantic Textual SimilaritySimilar Papers 제목 키워드 기반
Slope Stability Analysis with Geometric Semantic Genetic Programming
Genetic programming has been widely used in the engineering field. Compared with the conventional genetic programming and artificial neural network, geometric semantic genetic programming (GSGP) is superior in astringenc…
General ClassificationregressionSemantics in Multi-objective Genetic Programming
Semantics has become a key topic of research in Genetic Programming (GP). Semantics refers to the outputs (behaviour) of a GP individual when this is run on a data set. The majority of works that focus on semantic divers…
Binary ClassificationDiversitySemantic SimilaritySemantic Textual SimilarityPromoting Semantics in Multi-objective Genetic Programming based on Decomposition
The study of semantics in Genetic Program (GP) deals with the behaviour of a program given a set of inputs and has been widely reported in helping to promote diversity in GP for a range of complex problems ultimately imp…
DiversityEvolutionary AlgorithmsSemantic SimilaritySemantic Textual SimilaritySemantic-based Distance Approaches in Multi-objective Genetic Programming
Semantics in the context of Genetic Program (GP) can be understood as the behaviour of a program given a set of inputs and has been well documented in improving performance of GP for a range of diverse problems. There ha…
Semantic SimilaritySemantic Textual SimilaritySemantic Neighborhood Ordering in Multi-objective Genetic Programming based on Decomposition
Semantic diversity in Genetic Programming has proved to be highly beneficial in evolutionary search. We have witnessed a surge in the number of scientific works in the area, starting first in discrete spaces and moving t…
DiversityEvolutionary Algorithms