Detail publikace
Optimalizace doby života jedince v GA použitím odhadu pravděpodobnosti chyby
ROUPEC, J. POPELA, P. OŠMERA, P.
Český název
Optimalizace doby života jedince v GA použitím odhadu pravděpodobnosti chyby
Anglický název
Optimizing GA Lifetime Parameters analyzing Error Probability Estimates
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
The purpose of the paper is to discuss the qualitative properties of a certain class of genetic algorithms from the reliability viewpoint. The reliability of the algorithm is understood as the seldom occurance of big computational errors. This concept is measured either by a simple error probability estimate for a given error level or by a error level estimate for a given probability. Then the suitable value of the lifetime parameter is chosen minimizing above-mentioned measures. A short remark is addressed to the stability of such choice. General ideas are tested for a specific GA class with an advanced crossover operator. It also includes a lifetime limit of population element. All computations are realized for an example of staircase function identification.
Český abstrakt
Účelem článku je diskutovat kvalitu jisté třídy GA z hlediska spolehlivosti. Nespolehlivostí algoritmu se rozumí občasný výskyt velkých výpočetních chyb. Tento koncept je vyčíslen buď jednoduchou pravděpodobností chyby nebo odhadem chyby pro danou pravděpodobnost. Následně je zvolena vhodná hodnota parametru doby života tak, aby minimalizovala výše zmíněné hodnoty. Krátce je diskutována i stabilita této volby.
Anglický abstrakt
The purpose of the paper is to discuss the qualitative properties of a certain class of genetic algorithms from the reliability viewpoint. The reliability of the algorithm is understood as the seldom occurance of big computational errors. This concept is measured either by a simple error probability estimate for a given error level or by a error level estimate for a given probability. Then the suitable value of the lifetime parameter is chosen minimizing above-mentioned measures. A short remark is addressed to the stability of such choice. General ideas are tested for a specific GA class with an advanced crossover operator. It also includes a lifetime limit of population element. All computations are realized for an example of staircase function identification.
Klíčová slova anglicky
genetic algorithm, lifetime limit, adaptability, dynamic environment, diploid chromosomes, shades, error probability, probability and quantile minimization
Rok RIV
2000
Vydáno
07.06.2001
Nakladatel
PC-DIR
Místo
Brno, Czech Republic
ISBN
80-214-1609-2
Kniha
The 6th International Conference on Soft Computing MENDEL 2000
Počet stran
6
BIBTEX
@inproceedings{BUT2218,
author="Jan {Roupec} and Pavel {Popela} and Pavel {Ošmera},
title="Optimizing GA Lifetime Parameters analyzing Error Probability Estimates",
booktitle="The 6th International Conference on Soft Computing MENDEL 2000",
year="2001",
month="June",
publisher="PC-DIR",
address="Brno, Czech Republic",
isbn="80-214-1609-2"
}