On Visualization of Diversity in Evolutionary Algorithms Based on Simulation of Physical System

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03133022" target="_blank" >RIV/68407700:21230/07:03133022 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

On Visualization of Diversity in Evolutionary Algorithms Based on Simulation of Physical System

Original language description

EAs can be seen as algorithms which traverse the search-space in a parallel way. Diversity is an essential aspect of each EA. The lack of diversity is a common problem. Diversity should be preserved in order to evade local extremes (premature convergence). Niching EA is based on dividing the population into separate subpopulations - it spreads the organisms effectively all over the search-space and hence making the overall population diverse. Using niching methods also requires setting of their parameters, which can be very difficult. This paper presents a novel way of diversity visualization based on physical system simulation. It is inspired by intermolecular forces and employs overall energy minimization. This minimization is done via known unconstrained optimization numerical methods. The visualization is helpful when designing and tuning niching algorithms, but it has also other uses.

Czech name

Vizualizace diverzity v evolučních algoritmech založená na simulaci fyzikálního systému

Czech description

EAs can be seen as algorithms which traverse the search-space in a parallel way. Diversity is an essential aspect of each EA. The lack of diversity is a common problem. Diversity should be preserved in order to evade local extremes (premature convergence). Niching EA is based on dividing the population into separate subpopulations - it spreads the organisms effectively all over the search-space and hence making the overall population diverse. Using niching methods also requires setting of their parameters, which can be very difficult. This paper presents a novel way of diversity visualization based on physical system simulation. It is inspired by intermolecular forces and employs overall energy minimization. This minimization is done via known unconstrained optimization numerical methods. The visualization is helpful when designing and tuning niching algorithms, but it has also other uses.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/KJB201210701" target="_blank" >KJB201210701: Automated Knowledge Extraction</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the 6th EUROSIM Congress on Modelling and Simulation

ISBN

978-3-901608-32-2

ISSN

—

e-ISSN

—

Number of pages

9

Pages from-to

—

Publisher name

ARGESIM

Place of publication

Vienna

Event location

Ljubljana

Event date

Sep 9, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—