A Hybrid Algorithm Based on PBIL Algorithm and Zooming Algorithm and Its Convergence Proof

被引：0
|
作者：
Wang, Gaopeng [1 ]
机构：
[1] Natl Iron & Steel Making Plant Integrat Res Ctr, Chongqing 400013, Peoples R China
来源：
PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING | 2013年 / 256卷
关键词：
Hybrid algorithm (HA); Population based incremental learning (PBIL); Zooming algorithm (ZA); Convergence proof;
D O I：
10.1007/978-3-642-38466-0_91
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A hybrid algorithm (HA) based on population based incremental learning (PBIL) algorithm and zooming algorithm (ZA) is proposed, and its convergence is proved in this paper. In the hybrid algorithm, PBIL algorithm is employed for the evolutionary process as it can accelerate the convergence speed by a reduced time complexity, zooming algorithm is used to improve the PBIL algorithm as it can reduce search space on a large scale, and develop the convergence speed and the precision of solution obviously. The convergent analysis shows that if the population is big, and the parameters are proper, the hybrid algorithm converges to the global optimal solution.
引用
收藏
页码：819 / 829
页数：11
相关论文
共 50 条
  • [41] IMPROVED FAST-ICA ALGORITHM BASED ON CONVERGENCE PROOF OF NONLINEAR FUNCTION
    Xu, Pengfei
    Jia, Yinjie
    Wang, Zhijian
    Jiang, Mingxin
    [J]. PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2021, 22 (03): : 275 - 281
  • [42] A Hybrid Firefly Algorithm with Butterfly Optimization Algorithm and its Application
    Zhang, Jinqian
    Xie, Xuefeng
    Wang, Min
    Zhang, Mengjian
    [J]. ENGINEERING LETTERS, 2022, 30 (02)
  • [43] Strong convergence of a hybrid algorithm in a Banach space
    Yuan, Qing
    Cho, Sun Young
    Qin, Xiaolong
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (12): : 6161 - 6169
  • [44] A hybrid algorithm based on genetic algorithm and tabu search
    Wang, Zhufang
    Zhong, Shengjun
    [J]. ICIM 2006: Proceedings of the Eighth International Conference on Industrial Management, 2006, : 566 - 571
  • [45] Proof of Optimality based on Greedy Algorithm for Offline Cache Replacement Algorithm
    Srivastava, Swapnita
    Singh, P. K.
    [J]. INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2022, 13 (03): : 276 - 286
  • [46] Convergence of a Hybrid Projection Algorithm in Banach Spaces
    X. L. Qin
    Y. J. Cho
    S. M. Kang
    H. Y. Zhou
    [J]. Acta Applicandae Mathematicae, 2009, 108 : 299 - 313
  • [47] Hybrid Consensus Algorithm Based on Modified Proof-of-Probability and DPoS
    Wang, Baocheng
    Li, Zetao
    Li, Haibin
    [J]. FUTURE INTERNET, 2020, 12 (08):
  • [48] A Parallel Classification algorithm based on Hybrid Genetic Algorithm
    Xiong, Zhongyang
    Zhang, Yufang
    Zhang, Lei
    Niu, Shujie
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3237 - +
  • [49] A hybrid genetic algorithm with Boltzmann convergence properties
    Jackson, W. C.
    Norgard, J. D.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 136 (03) : 431 - 443
  • [50] Convergence theorems of a hybrid algorithm for equilibrium problems
    Kumam, Poom
    Wattanawitoon, Kriengsak
    [J]. NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2009, 3 (04) : 386 - 394
12345