A Self-Adaptive Approach to Exploit Topological Properties of Different GAs’ Crossover Operators

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Evolutionary algorithms (EAs) are a family of optimization algorithms inspired by the Darwinian theory of evolution, and Genetic Algorithm (GA) is a popular technique among EAs. Similar to other EAs, common limitations of GAs have geometrical origins, like premature convergence, where the final population’s convex hull might not include the global optimum. Population diversity maintenance is a central idea to tackle this problem but is often performed through methods that constantly diminish the search space’s area. This work presents a self-adaptive approach, where the non-geometric crossover is strategically employed with geometric crossover to maintain diversity from a geometrical/topological perspective. To evaluate the performance of the proposed method, the experimental phase compares it against well-known diversity maintenance methods over well-known benchmarks. Experimental results clearly demonstrate the suitability of the proposed self-adaptive approach and the possibility of applying it to different types of crossover and EAs.
Original languageEnglish
Title of host publicationGenetic Programming
Subtitle of host publication26th European Conference, EuroGP 2023 Held as Part of EvoStar 2023 Brno, Czech Republic, April 12–14, 2023 Proceedings
EditorsGisele Pappa, Mario Giacobini, Zdenek Vasicek
Place of PublicationCham, Switzerland
PublisherSpringer Nature
Chapter1
Pages3-18
Number of pages16
ISBN (Electronic)978-3-031-29573-7
ISBN (Print)978-3-031-29572-0
DOIs
Publication statusPublished - 29 Mar 2023
Event26th European Conference on Genetic Programming: held as part of EvoStar 2023, co-located with the EvoStar events, EvoCOP, EvoMUSART, and EvoApplications - Brno, Czech Republic
Duration: 12 Apr 202314 Apr 2023
Conference number: 26
https://www.evostar.org/2023/eurogp/

Publication series

NameLecture Notes in Computer Science
Volume13986
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th European Conference on Genetic Programming
Abbreviated titleEuroGP 2023
Country/TerritoryCzech Republic
CityBrno
Period12/04/2314/04/23
Internet address

Fingerprint

Dive into the research topics of 'A Self-Adaptive Approach to Exploit Topological Properties of Different GAs’ Crossover Operators'. Together they form a unique fingerprint.

Cite this