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

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/KJB201210701" target="_blank" >KJB201210701: Automatická extrakce znalostí</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the 6th EUROSIM Congress on Modelling and Simulation

ISBN

978-3-901608-32-2

ISSN

—

e-ISSN

—

Počet stran výsledku

9

Strana od-do

—

Název nakladatele

ARGESIM

Místo vydání

Vienna

Místo konání akce

Ljubljana

Datum konání akce

9. 9. 2007

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—