Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.


Download BibTeX


A Flexible Dissimilarity Measure for Active and Passive 3D Structures and Its Application in the Fitness–Distance Analysis


[ 1 ] Instytut Informatyki, Wydział Informatyki, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication


Chapter type

chapter in monograph / paper

Publication language


  • evolutionary design
  • 3d structure
  • dissimilarity measure
  • optimization
  • global convexity

EN Evolutionary design of 3D structures – either static structures, or equipped with some sort of a control system – is one of the hardest optimization tasks. One of the reasons are rugged fitness landscapes resulting from complex and non-obvious genetic representations of such structures and their genetic operators. This paper investigates global convexity of fitness landscapes in optimization tasks of maximizing velocity and height of both active and passive structures. For this purpose, a new dissimilarity measure for 3D active and passive structures represented as undirected graphs is introduced. The proposed measure is general and flexible – any vertex properties can be easily incorporated as dissimilarity components. The new measure was compared against the previously introduced measure in terms of triangle inequality satisfiability, changes in raw measure values and the computational cost. The comparison revealed improvements for triangle inequality and raw values at the expense of increased computational complexity. The investigation of global convexity of the fitness landscape, involving the fitness–distance correlation analysis, revealed negative correlation between the dissimilarity of the structures and their fitness for most of the investigated cases.

Date of online publication


Pages (from - to)

106 - 121





Applications of Evolutionary Computation : 22nd International Conference, EvoApplications 2019, Held as Part of EvoStar 2019, Leipzig, Germany, April 24–26, 2019, Proceedings

Presented on

22nd International Conference on the Applications of Evolutionary Computation, EvoApplications 2019, 24-26.04.2019, Leipzig, Germany

Ministry points / chapter


This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.