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

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-12-01 出版日期:2014-11-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-12-01 Published:2014-11-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]	侯阳张琼赵紫煊朱正宇张晓博. 基于YOLOv5s的复杂场景下高效烟火检测算法——YOLOv5s-MRD[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张奇业, 曾心蕊. 带高斯核的支持向量数据描述问题的高效积极集法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3808-3814.
[3]	曹晓意罗煦琼李景贺恩锋. 改进人工势场法下的多无人机编队路径规划方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	袁志超杨磊田井林魏晓威李康顺. 面向复杂约束多目标优化问题的双种群双阶段进化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	冷琴, 毛政元. 考虑设施规模决策的两级选址-路径优化[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3513-3520.
[6]	彭庆媛, 王晓峰, 王军霞, 华盈盈, 唐傲, 何飞. 可满足性问题相变研究综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3503-3512.
[7]	孙仁科, 皇甫志宇, 陈虎, 李仲年, 许新征. 神经架构搜索综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2983-2994.
[8]	孙安泰, 刘烨, 徐冬梅. 多智能体系统的动态面渐近补偿算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3151-3157.
[9]	颜超英, 张紫仪, 曲映楠, 李秋禹, 郑地翔, 孙丽珺. 基于联盟链的双向拍卖碳交易[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3240-3245.
[10]	杨志龙邹德旋李灿邵莹莹马乐杰. 融入限制反向学习与柯西-高斯变异的蜣螂优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	姚光磊, 熊菊霞, 杨国武. 基于神经网络优化的花朵授粉算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2829-2837.
[12]	力尚龙, 刘建华, 贾鹤鸣. 融合多狩猎协调策略的爬行动物搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2818-2828.
[13]	李焱, 潘大志, 郑思情. 多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1897-1904.
[14]	张倩婷胡丽莹陈黎飞. 时间序列的鲁棒形态表征方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	胡林波倪志伟程家乐刘文涛朱旭辉. 基于融合社区检测的复杂协作众包任务分配方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.