基于混合二次对立学习的生物地理优化算法

doi:10.11772/j.issn.1001-9081.2014.11.3245

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3245-3249.DOI: 10.11772/j.issn.1001-9081.2014.11.3245

基于混合二次对立学习的生物地理优化算法

王磊¹,贾砚池²

1. 西南财经大学经济信息工程学院,成都 610074
2. 西南财经大学天府学院,四川绵阳 621000

收稿日期:2014-05-13 修回日期:2014-07-04 出版日期:2014-11-01 发布日期:2014-12-01
通讯作者: 王磊
作者简介:王磊(1978-),男,河南信阳人,副教授,博士,主要研究方向:机器学习、模式识别;贾砚池(1986-),男,四川成都人,讲师,硕士,主要研究方向:人工智能、图像处理。
基金资助:
中央高校基本科研业务费专项资金资助项目;四川省教育厅科学研究项目

Improved biogeography-based optimization algorithm using hybrid quasi-oppositional learning

WANG Lei¹,JIA Yanchi²

1. School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu Sichuan 610074, China;
2. Tianfu College, Southwestern University of Finance and Economics, Mianyang Sichuan 621000, China

Received:2014-05-13 Revised:2014-07-04 Online:2014-11-01 Published:2014-12-01
Contact: WANG Lei

摘要/Abstract

摘要：

针对生物地理优化(BBO)算法探索能力不强、收敛速度慢的缺点,提出一种基于混合二次对立学习的生物地理优化算法——HQBBO。首先,定义一种启发式的混合二次对立点,并从理论上证明其搜索效率优势;然后,提出混合二次对立学习算子,增强算法的全局探索能力，提高收敛速度；此外,还采用搜索域动态缩放策略和精英保留策略进一步提高寻优效率。对8个基准测试函数的仿真实验结果表明，所提算法在寻优精度和收敛速度上优于基本BBO算法和对立BBO算法(OBBO)，表明其采用的混合二次对立学习算法对于其高收敛速度和全局探索能力是非常有效的。

Abstract:

To deal with the problems of poor exploration capability and slow convergence speed in Biogeography-Based Optimization (BBO) algorithm, a hybrid quasi-oppositional learning based BBO algorithm named HQBBO was proposed. Firstly, the definition of heuristic hybrid quasi-oppositional point was given and its advantage in searching efficiency was proven theoretically. Then, the hybrid quasi-oppositional learning operator was brought forward to enhance the exploration capability and accelerate convergence speed. Meanwhile, the dynamic scaling strategy of searching domain and the elitism preservation strategy were utilized to boost optimization efficiency further. Simulation results on eight benchmark functions illustrate that the proposed algorithm outperforms the basic BBO algorithm and the oppositional BBO (OBBO) algorithm in terms of convergence accuracy and speed, which verifies the effectivity of hybird quasi-oppositional learning operator for improving the convergence speed and global exploring ability.

中图分类号:

TP301.6

王磊贾砚池. 基于混合二次对立学习的生物地理优化算法[J]. 计算机应用, 2014, 34(11): 3245-3249.

WANG Lei JIA Yanchi. Improved biogeography-based optimization algorithm using hybrid quasi-oppositional learning[J]. Journal of Computer Applications, 2014, 34(11): 3245-3249.

参考文献

[1]SIMON D. Biogeography-based optimization [J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6):702-713.
[2]WANG C, WANG N, DUAN X, et al. Survey of biogeography based optimization [J]. Computer Science, 2010, 37(7): 34-38.(王存睿,王楠楠,段晓东,等.生物地理学优化算法综述[J]. 计算机科学,2010,37(7):34-38.)
[3]ZHU W, DUAN H. Chaotic predator-prey biogeography-based optimization approach for UCAV path planning [J]. Aerospace Science and Technology, 2014, 32(1):153-161.
[4]WANG X, DUAN H. A hybrid biogeography-based optimization algorithm for job shop scheduling problem [J]. Computers and Industrial Engineering, 2014,73(4):96-114.
[5]SIMON D, OMRAN M, CLERC M. Linearized biogeography-based optimization with re-initialization and local search [J]. Information Sciences, 2014, 267(5):140-157.
[6]CHATTERJEE A, SIARRY P, NAKIB A,et al. An improved biogeography based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy [J]. Engineering Applications of Artificial Intelligence, 2012, 25(8):1698-1709.
[7]MA H, SIMON D. Blended biogeography-based optimization for constrained optimization [J]. Engineering Applications of Artificial Intelligence, 2011, 24(3): 517-525.
[8]XIONG G, SHI D, DUAN X. Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning [J]. Computers and Operations Research, 2014, 41(1): 125-139.
[9]YE K, LIU S, GAO W. Biogeography-based optimization algorithm of differential evolution [J]. Journal of Computer Applications, 2012, 32(11): 2981-2984.(叶开文,刘三阳,高卫峰. 基于差分进化的生物地理学优化算法[J].计算机应用, 2012,32(11): 2981-2984.)
[10]GONG W, CAI Z, LING C, et al. A real-coded biogeography-based optimization with mutation [J]. Applied Mathematics and Computation, 2010, 216(9): 2749-2758.
[11]ERGEZER M, SIMON D, DU D. Oppositional biogeography-based optimization[C]// Proceedings of the 2009 IEEE International Conference on System, Man and Cybernetics. Piscataway: IEEE Press, 2009:1009-1014.
[12]MA H. An analysis of the equilibrium of migration models for biogeography-based optimization[J]. Information Sciences, 2010, 176 (8): 3444-3464.
[13]TIZHOOSH H. Opposition-based learning: a new scheme for machine intelligence[C]// Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation. Washington, DC: IEEE Computer Society, 2005:695-701.
[14]RAHNAMAYAN S, TIZHOOSH H, SALAMA M. Opposition versus randomness in soft computing techniques [J]. Applied Soft Computing, 2008, 8(2): 906-918.
[15]RAHNAMAYAN S, TIZHOOSH H, SALAMA M. Quasi-oppositional differential evolution[C]// Proceedings of the 2007 IEEE Congress on Evolutionary Computation. Piscataway: IEEE Press, 2007: 2229-2236.
[16]WANG H, WU Z, RAHNAMAYAN S, et al. Enhancing particle swarm optimization using generalized opposition-based learning [J]. Information Sciences, 2011, 181(20): 4699-4714.
[17]JAMIL M, YAN X. A literature survey of benchmark functions for global optimization problems [J]. International Journal of Mathematical Modelling and Numerical Optimization， 2013, 4(2): 150-194.

基于混合二次对立学习的生物地理优化算法

Improved biogeography-based optimization algorithm using hybrid quasi-oppositional learning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	肖智豪胡志华朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0.
[2]	沙林秀，聂凡，高倩，孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0.
[3]	董永峰孙跃华高立超韩鹏季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0.
[4]	李大海刘庆腾艾志刚王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0.
[5]	雷鹰郑万波魏嵬夏云霓李晓波刘诚武谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0.
[6]	乔钢柱王瑞孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0.
[7]	朱诚潘旭华张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0.
[8]	平凡汤小春潘彦宇李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0.
[9]	杨杰张名扬芮晓彬王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0.
[10]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[11]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[12]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[13]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[14]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[15]	王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760.