Application of the lower-bound function method to the investigation of the convergence of genetic algorithms

Jolanta Socała; Witold Kosiński

Mathematica Applicanda (2007)

  • Volume: 35, Issue: 49/08
  • ISSN: 1730-2668

Abstract

top
Markovian operators, non-negative linear operators and its subgroups play a significant role for the description of phenomena observed in the nature. Research on asymptotic stability is one of the main issues in this respect. A. Lasota and J. A. Yorke proved in 1982 that the necessary and sufficient condition of the asymptotic stability of a Markovian operator is the existence of a non-trivial lower-bound function. In the present paper it is shown how the method of lower-bound function can be applied to the investigation of genetic algorithms. Genetic algorithms considered used for solving of non-smooth optimization problems are compositions of two random operators: selection and mutation. The compositions are Markovian matrices.

How to cite

top

Jolanta Socała, and Witold Kosiński. "Application of the lower-bound function method to the investigation of the convergence of genetic algorithms." Mathematica Applicanda 35.49/08 (2007): null. <http://eudml.org/doc/293531>.

@article{JolantaSocała2007,
abstract = {Markovian operators, non-negative linear operators and its subgroups play a significant role for the description of phenomena observed in the nature. Research on asymptotic stability is one of the main issues in this respect. A. Lasota and J. A. Yorke proved in 1982 that the necessary and sufficient condition of the asymptotic stability of a Markovian operator is the existence of a non-trivial lower-bound function. In the present paper it is shown how the method of lower-bound function can be applied to the investigation of genetic algorithms. Genetic algorithms considered used for solving of non-smooth optimization problems are compositions of two random operators: selection and mutation. The compositions are Markovian matrices.},
author = {Jolanta Socała, Witold Kosiński},
journal = {Mathematica Applicanda},
keywords = {Markov operator, exponential stationarity, lower-bound function, genetic algorithm, mutation, selection},
language = {eng},
number = {49/08},
pages = {null},
title = {Application of the lower-bound function method to the investigation of the convergence of genetic algorithms},
url = {http://eudml.org/doc/293531},
volume = {35},
year = {2007},
}

TY - JOUR
AU - Jolanta Socała
AU - Witold Kosiński
TI - Application of the lower-bound function method to the investigation of the convergence of genetic algorithms
JO - Mathematica Applicanda
PY - 2007
VL - 35
IS - 49/08
SP - null
AB - Markovian operators, non-negative linear operators and its subgroups play a significant role for the description of phenomena observed in the nature. Research on asymptotic stability is one of the main issues in this respect. A. Lasota and J. A. Yorke proved in 1982 that the necessary and sufficient condition of the asymptotic stability of a Markovian operator is the existence of a non-trivial lower-bound function. In the present paper it is shown how the method of lower-bound function can be applied to the investigation of genetic algorithms. Genetic algorithms considered used for solving of non-smooth optimization problems are compositions of two random operators: selection and mutation. The compositions are Markovian matrices.
LA - eng
KW - Markov operator, exponential stationarity, lower-bound function, genetic algorithm, mutation, selection
UR - http://eudml.org/doc/293531
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.