Distance-Targeting Mutation Operator for Evolutionary Design of 3D Structures

Maciej Komosinski, Agnieszka Mensfelt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Downloads (Pure)

Abstract

Evolutionary design of 3D structures - an automated design by the methods of evolutionary algorithms - is a hard optimization problem. One of the contributing factors is a complex genotype-to-phenotype mapping often associated with the genetic representations of the designs. In such case, the genetic operators may exhibit low locality, i.e., a small change introduced in a genotype may result in a significant change in the phenotype and its fitness, hampering the search process. To overcome this challenge in evolutionary design, we introduce the Distance-Targeting Mutation Operator (DTM). The aim of this operator is to create offspring whose distance to the parent solution, according to a selected dissimilarity measure, approximates a predefined value. We compare the performance of the DTM operator to the performance of the mutation operator without parent-offspring distance control in a series of evolutionary experiments. We use different genetic representations, dissimilarity measures, and optimization goals, including velocity and height of active and passive 3D structures. The introduced DTM operator outperforms the standard one in terms of best fitness in most of the considered cases.
Original languageEnglish
Title of host publicationGECCO '24
Subtitle of host publicationProceedings of the Genetic and Evolutionary Computation Conference
Place of PublicationMelbourne, VIC, Australia
PublisherACM
Pages850-858
Number of pages9
ISBN (Print)9798400704949
DOIs
Publication statusPublished - 14 Jul 2024
EventGenetic and Evolutionary Computation Conference (GECCO '24) - Melbourne Convention and Exhibition Centre, Melbourne, Australia
Duration: 14 Jul 202418 Jul 2024
https://gecco-2024.sigevo.org/HomePage

Conference

ConferenceGenetic and Evolutionary Computation Conference (GECCO '24)
Country/TerritoryAustralia
CityMelbourne
Period14/07/2418/07/24
Internet address

Keywords

  • evolutionary algorithms, mutation operator, evolutionary design

Cite this