基于差分进化的布谷鸟搜索算法

doi:10.11772/j.issn.1001-9081.2014.06.1631

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1631-1635.DOI: 10.11772/j.issn.1001-9081.2014.06.1631

基于差分进化的布谷鸟搜索算法

肖辉辉,段艳明

河池学院计算机与信息工程学院,广西宜州 546300

收稿日期:2013-12-25 修回日期:2014-02-16 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 段艳明
作者简介:肖辉辉(1977-),男,江西吉安人,讲师,硕士,主要研究方向:智能计算、数据库优化;段艳明(1978-),女,江西吉安人,讲师,硕士,主要研究方向:智能计算。
基金资助:
国家自然科学基金资助项目;广西教育厅科研基金资助项目

Cuckoo search algorithm based on differential evolution

XIAO Huihui,DUAN Yanming

College of Computer and Information Engineering, Hechi University, Yizhou Guangxi 546300, China

Received:2013-12-25 Revised:2014-02-16 Online:2014-06-01 Published:2014-07-02
Contact: DUAN Yanming

摘要/Abstract

摘要：

针对基本布谷鸟搜索算法局部搜索能力弱、寻优精度低等不足,提出了一种具有差分进化策略的改进布谷鸟搜索算法。该算法是在种群进入下一次迭代之前在其个体上增加两个带权的差来实现个体变异,再对其进行交叉、选择操作得到最优个体,使缺乏变异机制的布谷鸟搜索算法具有变异能力,从而提高布谷鸟搜索算法的多样性,避免种群个体陷入局部最优,增强算法全局寻优能力。对几种经典测试函数和1个典型应用实例进行测试,仿真实验结果表明,新算法具有更好的全局搜索能力,在收敛精度、收敛速度以及寻优成功率等性能上显著优于基本布谷鸟搜索算法。

Abstract:

In order to solve the problems of Cuckoo Search (CS) algorithm including low optimizing accuracy and weak local search ability, an improved CS algorithm with differential evolution strategy was presented. The individual variation was completed in the algorithm before population with two weighted differences increased on its individuals entering the next iteration, then crossover operation and select operation were performed to obtain optimal individual, which making the CS algorithm lack of mutation mechanism have the variation mechanism, so as to increase the diversity of the CS algorithm, avoid individual species into local optimum and enhance the global optimization ability. The algorithm was put through several classical test functions and a typical application example. The simulation results show that the new algorithm has better global searching ability, and the convergence precision, convergence speed and optimization success rate are significantly better than those of the basic CS algorithm.

中图分类号:

TP301.6

肖辉辉段艳明. 基于差分进化的布谷鸟搜索算法[J]. 计算机应用, 2014, 34(6): 1631-1635.

XIAO Huihui DUAN Yanming. Cuckoo search algorithm based on differential evolution[J]. Journal of Computer Applications, 2014, 34(6): 1631-1635.

参考文献

[1]ZHUANG L, JING F, ZHU X Y. Movie review mining and summarization[C]// Proceedings of the 15th ACM International Conference on Information and Knowledge Management. New York: ACM Press, 2006: 43-50.
[2]Di FABBRIZIO G, GUPTA N, BESANA S, et al. Have2eat: a restaurant finder with review summarization for mobile phones[C]// COLING 2010: Proceedings of the 23rd International Conference on Computational Linguistics: Demonstrations. New York: ACM Press, 2010: 17-20.
[3]ZHU J, ZHU M, WANG H, et al. Aspect-based sentence segmentation for sentiment summarization[C]// Proceedings of the 1st International CIKM Workshop on Topic-Sentiment Analysis for Mass Opinion. New York: ACM Press, 2009: 65-72.
[4]BEINEKE P, HASTIE T, MANNING C, et al. Exploring sentiment summarization[EB/OL].[2013-10-10]. http://ia-1c-2010.googlecode.com/svn/trunk/TP%20Final/Papers/leer-%20Tomates%20SS04-07-003.pdf.
[5]CHANG Y L,CHIEN J T. Latent Dirichlet learning for document summarization[C]// ICASSP 2009: Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway: IEEE Press, 2009: 1689-1692.
[6]CELIKYILMAZ A, HAKKAN-TUR D. A hybrid hierarchical model for multi-document summarization[C]// ACL 2010: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. Stroudsburg: Association for Computational Linguistics, 2010: 815-824.
[7]YANG X, MA J, YANG T, et al. Automatic mult-idocument summarization based on the latent Dirichlet topic allocation model [J]. CAAI Transactions on Intelligent Systems,2010,5(2): 169-176.(杨潇,马军,杨同峰,等.主题模型 LDA 的多文档自动文摘[J].智能系统学报,2010,5(2): 169-176.)
[8]ZHU Y, MIN J, ZHOU Y, et al. Semantic orientation computing based on HowNet[J]. Journal of Chinese Information Processing, 2006, 20(1): 14-20.(朱嫣岚,闵锦,周雅倩,等.基于HowNet的词汇语义倾向计算[J].中文信息学报, 2006, 20(1): 14-20.)
[9]XU L, LIN H, YANG Z. Text orientation identification based on semantic comprehension[J]. Journal of Chinese Information Processing, 2007, 21(1): 96-100.(徐琳宏,林鸿飞,杨志豪.基于语义理解的文本倾向性识别机制[J].中文信息学报,2007, 21(1): 96-100.)
[10]BLEI D M, NG A Y, JORDAN M I. Latent Dirichlet allocation [J]. The Journal of Machine Learning Research, 2003,3: 993-1022.
[11]JIANG C, PENG H, CHEN J, et al. Automatic abstract based on the characteristics of keywords weight and sentences term [J]. Journal of South China University of Technology: Natural Science, 2010,38(7): 50-55.(蒋昌金,彭宏,陈建超,等.基于主题词权重和句子特征的自动文摘[J].华南理工大学学报: 自然科学版, 2010,38(7): 50-55.)
[12]STEYVERS M, GRIFFITHS T. Probabilistic topic models[J]. Handbook of Latent Semantic Analysis, 2007, 427(7): 424-440.
[13]ZHANG D. Research on key problems in text sentiment classification and opinion summarization[D]. Jinan: Shandong University,2012.(张冬梅.文本情感分类及观点摘要关键问题研究[D].济南:山东大学,2012.)

[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.

基于差分进化的布谷鸟搜索算法

Cuckoo search algorithm based on differential evolution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics