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 条
  • [1] A Hybrid PBIL-Based Krill Herd Algorithm
    Wang, Gai-Ge
    Deb, Suash
    Gandomi, Amir H.
    Alavi, Amir H.
    [J]. 2015 3RD INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI 2015), 2015, : 39 - 44
  • [2] The convergence behavior of the PBIL algorithm:: A preliminary approach
    González, C
    Lozano, JA
    Larrañaga, P
    [J]. ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 228 - 231
  • [3] A novel hybrid immune algorithm and its convergence based on the steepest descent algorithm
    Liu, X. Y.
    Zhang, A. L.
    Gao, Y. L.
    Zhao, W.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (04) : 1291 - 1296
  • [4] The analysis of convergence of hybrid algorithm based on neural network and genetic algorithm
    Pan, MQ
    He, GP
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 232 - 235
  • [5] A convergence proof for the population based incremental learning algorithm
    Rastegar, R
    Hariri, A
    Mazoochi, M
    [J]. ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 387 - 391
  • [6] A new approach of ant colony algorithm and its proof of convergence
    Zuo, Hong-hao
    Xiong, Fan-lun
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3301 - +
  • [7] A convergence proof for ant colony algorithm
    Zhao, Baojiang
    Li, Shiyong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3072 - +
  • [8] A Convergence Proof for Ant Colony Algorithm
    Nong, Jifu
    Jin, Long
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 974 - +
  • [9] PROOF OF CONVERGENCE FOR A MODIFICATION OF GOLDFARB ALGORITHM
    FISCHER, J
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (02) : 233 - 245
  • [10] Convergence proof for the algorithm by Papoulis and Gerchberg
    Protzmann, M
    Boche, H
    [J]. FREQUENZ, 1998, 52 (9-10) : 175 - 182
12345