Stability of evolutionary algorithms

被引：7
|
作者：
Ombach, Jerzy [1 ,2 ]
机构：
[1] Jagiellonian Univ, Inst Matemat, PL-30059 Krakow, Poland
[2] Panstwowa Wyzsza Szkola Zawodowa, PL-33300 Nowy Sacz, Poland
来源：
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2008年 / 342卷 / 01期
关键词：
global optimization; evolutionary algorithm; Foias operator; lyapunov function;
D O I：
10.1016/j.jmaa.2007.12.006
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We prove under mild conditions the convergence of some evolutionary algorithm to the solution of the global optimization problem. In the proof, the Lyapunov function's techniques is applied to some semi-dynamical system generated by a Foias operator on the space of the probability measures defined on the set of admissible solutions. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：326 / 333
页数：8
相关论文
共 50 条
  • [1] Asymptotic and Pointwise Stability of Evolutionary Algorithms
    Kosinski, Witold
    Kotowski, Stefan
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 1117 - +
  • [2] Structure and Stability Prediction of Compounds with Evolutionary Algorithms
    Revard, Benjamin C.
    Tipton, William W.
    Hennig, Richard G.
    PREDICTION AND CALCULATION OF CRYSTAL STRUCTURES: METHODS AND APPLICATIONS, 2014, 345 : 181 - 222
  • [3] A Kolmogorov-Type Stability Measure for Evolutionary Algorithms
    Craven, Matthew J.
    Jimbo, Henri C.
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, 2011, 6622 : 26 - +
  • [4] Hybrid evolutionary algorithms for detecting parameter stability in economic systems
    Agapie, A
    Badin, L
    WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 8, PROCEEDINGS: CONCEPTS AND APPLICATIONS OF SYSTEMICS, CYBERNETICS AND INFORMATICS, 1999, : 93 - 97
  • [5] Regulated Evolution Strategies: A Framework of Evolutionary Algorithms with Stability Analysis Result
    Koguma, Yuji
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2020, 15 (09) : 1337 - 1349
  • [6] Calculating regions of stability with evolutionary algorithms using R-functions
    Vosswinkel, Rick
    Richter, Hendrik
    2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 2372 - 2377
  • [7] Evolutionary design of Evolutionary Algorithms
    Diosan, Laura
    Oltean, Mihai
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2009, 10 (03) : 263 - 306
  • [8] Evolutionary design of Evolutionary Algorithms
    Laura Dioşan
    Mihai Oltean
    Genetic Programming and Evolvable Machines, 2009, 10 : 263 - 306
  • [9] Evolutionary Algorithms
    Bartz-Beielstein, Thomas
    Branke, Juergen
    Mehnen, Joern
    Mersmann, Olaf
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2014, 4 (03) : 178 - 195
  • [10] EVOLUTIONARY ALGORITHMS
    NISSEN, V
    WIRTSCHAFTSINFORMATIK, 1995, 37 (04): : 393 - 397
12345