Analysis of Genetic Algorithm Behavior

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21260%2F12%3A00196690" target="_blank" >RIV/68407700:21260/12:00196690 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Analysis of Genetic Algorithm Behavior

Popis výsledku v původním jazyce

The paper deals with analysis of Gennetic Algorithm behavior. GA with population of bit strings is considered. The paper focuses its attention to cross-over operator evolving bits on equal position (with no random shift). The first part of the paper discusses behaviors and features of two genes; the second part uses population of three genes to demonstrate origin of cyclic structures in the GA population. There exists stable state or loop, to which genome moves with increased repeating of crossover operation. In the case of genetic algorithms, especially bit oriented cross over operator, quality of state spacce search depends on features of initial population. This initial state should be formed to enable whole state space reach ability and it is possible to form it analytically on the place of random (and some times wrong) generating.

Název v anglickém jazyce

Analysis of Genetic Algorithm Behavior

Popis výsledku anglicky

The paper deals with analysis of Gennetic Algorithm behavior. GA with population of bit strings is considered. The paper focuses its attention to cross-over operator evolving bits on equal position (with no random shift). The first part of the paper discusses behaviors and features of two genes; the second part uses population of three genes to demonstrate origin of cyclic structures in the GA population. There exists stable state or loop, to which genome moves with increased repeating of crossover operation. In the case of genetic algorithms, especially bit oriented cross over operator, quality of state spacce search depends on features of initial population. This initial state should be formed to enable whole state space reach ability and it is possible to form it analytically on the place of random (and some times wrong) generating.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2012

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

Mendel 2012

ISBN

978-80-214-4540-6

ISSN

1803-3814

e-ISSN

—

Počet stran výsledku

5

Strana od-do

76-80

Název nakladatele

VUT v Brně, Fakulta strojního inženýrství

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

27. 6. 2012

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

EUR - Evropská akce

Kód UT WoS článku

—