Fitness landscape analysis in the optimization of coefficients of curve parametrizations

Stephan M. Winkler, J. Rafael Sendra

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

Abstract

Parametric representations of geometric objects, such as curves or surfaces, may have unnecessarily huge integer coefficients. Our goal is to search for an alternative parametric representation of the same object with significantly smaller integer coefficients. We have developed and implemented an evolutionary algorithm that is able to find solutions to this problem in an efficient as well as robust way. In this paper we analyze the fitness landscapes associated with this evolutionary algorithm. We here discuss the use of three different strategies that are used to evaluate and order partial solutions. These orderings lead to different landscapes of combinations of partial solutions in which the optimal solutions are searched. We see that the choice of this ordering strategy has a huge influence on the characteristics of the resulting landscapes, which are in this paper analyzed using a set of metrics, and also on the quality of the solutions that can be found by the subsequent evolutionary search.

Original languageEnglish
Title of host publicationComputer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers
EditorsRoberto Moreno-Diaz, Alexis Quesada-Arencibia, Franz Pichler
PublisherSpringer Verlag
Pages464-472
Number of pages9
ISBN (Print)9783319747170
DOIs
Publication statusPublished - 2018
Event16th International Conference on Computer Aided Systems Theory, EUROCAST 2017 - Las Palmas de Gran Canaria, Spain
Duration: 19 Feb 201724 Feb 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10671 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Computer Aided Systems Theory, EUROCAST 2017
CountrySpain
CityLas Palmas de Gran Canaria
Period19.02.201724.02.2017

Fingerprint Dive into the research topics of 'Fitness landscape analysis in the optimization of coefficients of curve parametrizations'. Together they form a unique fingerprint.

Cite this