Convergence of MEC in bounded and continuous search space

被引:0
|
作者
Zhou, XL [1 ]
Sun, CY [1 ]
机构
[1] Beijing City Coll, AI Inst, Beijing 100083, Peoples R China
关键词
evolutionary computation; mind evolutionary computation; Markov chain; convergence; operation similartaxis; operation dissimilation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mind Evolutionary Computation (MEC) is a new approach of Evolutionary Computation (EC) proposed by Chengyi Sun in 1998. The proposal is based on the study of the problems of GA and on the analysis of human mind progress. MEC comprises two kinds of operations --similartaxis and dissimilation. In this paper the operations similartaxis and dissimilation are theoretically described in detail. The wrong theorem in [13] is pointed out in this paper. It is proved that the scatter center sequence of each group generated through similartaxis iteration converges in probability to local optimal state set. Estimation of upper bound of the convergence rate is given. It is finally proved that the sequence of mature groups generated through operations similartaxis and dissimilation converges in probability to global optimal set.
引用
收藏
页码:1412 / 1419
页数:8
相关论文
共 50 条
  • [1] A Necessary and Sufficient Condition on Convergence of Bounded Linear Operators in the Space of Continuous Functions
    Di Jizheng (Dept. of Math.
    数学研究与评论, 1993, (04) : 539 - 540
  • [2] Convergence analysis of flow direction algorithm in continuous search space and its improvement
    Ye, Wenwen
    Li, Shengping
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 212 : 91 - 121
  • [3] A bounded search space of clausal theories
    Midelfart, B
    INDUCTIVE LOGIC PROGRAMMING, 1999, 1634 : 210 - 221
  • [4] Convergence of random bounded linear operators in the Skorokhod space
    Vadori, N.
    Swishchuk, A.
    RANDOM OPERATORS AND STOCHASTIC EQUATIONS, 2019, 27 (02) : 131 - 142
  • [5] Theoretical analysis of the convergence property of a basic pigeon-inspired optimizer in a continuous search space
    Yushan ZHANG
    Han HUANG
    Hongyue WU
    Zhifeng HAO
    Science China(Information Sciences), 2019, 62 (07) : 90 - 98
  • [6] Convergence of evolutionary programming in continuous space
    Peng, Hong
    Ou, Qinglin
    Yang, Lihong
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 1998, 26 (07): : 1 - 3
  • [7] Theoretical analysis of the convergence property of a basic pigeon-inspired optimizer in a continuous search space
    Zhang, Yushan
    Huang, Han
    Wu, Hongyue
    Hao, Zhifeng
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (07)
  • [8] Theoretical analysis of the convergence property of a basic pigeon-inspired optimizer in a continuous search space
    Yushan Zhang
    Han Huang
    Hongyue Wu
    Zhifeng Hao
    Science China Information Sciences, 2019, 62
  • [9] Premature Convergence in Constrained Continuous Search Spaces
    Kramer, Oliver
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 62 - 71
  • [10] Convergence of taboo search in continuous global optimization
    Ji, Mingjun
    Klinowski, Jacek
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2006, 462 (2071): : 2077 - 2084