Differential evolution with self-accelerated property and variable neighborhood search

doi:10.3724/SP.J.1087.2012.02911

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (10): 2911-2915.DOI: 10.3724/SP.J.1087.2012.02911

• Artificial intelligence • Previous Articles Next Articles

Differential evolution with self-accelerated property and variable neighborhood search

ZHAO Yang,HE Yi-chao,LI Xi

School of Information Engineering, Shijiazhuang University of Economics,Shijiazhuang Hebei 050031, China

Received:2012-04-17 Revised:2012-05-25 Online:2012-10-23 Published:2012-10-01
Contact: ZHAO Yang

具有自加速与变邻域搜索的差分演化算法

赵洋,贺毅朝,李晰

石家庄经济学院,信息工程学院,石家庄 050031

通讯作者: 赵洋
作者简介:赵洋(1979-),男,辽宁绥中人,副教授,硕士,主要研究方向：人工智能；贺毅朝(1969-),男,河北晋州人,教授,CCF会员,主要研究方向：智能计算、计算机密码学、计算复杂性理论；李晰(1977-),女,河北深州人,讲师,硕士,主要研究方向：人工智能。
基金资助:
河北省高等学校科学技术研究项目

Abstract

Abstract: The evolutionary mode of Differential Evolution (DE) was analyzed, and modified differentiation operator and selection operator with self-accelerated characteristic were proposed. Then the Self-Accelerated and Variable Neighbourhood searching of Differential Evolution (SAVNDE) algorithm was advanced using these new operators and variable neighbourhood search which improved the local search ability of algorithm. On the basis of the three evolution models, the simulation results on five classical benchmark functions show that SAVNDE has the same convergence rate of DE, and can achieve more optimization results in shorter time.

Key words: Differential Evolution (DE), evolution model, self-accelerated characteristic, variable neighborhood search, Benchmark function

摘要： 在分析差分演化（DE）进化方式基础上,首先利用自加速性改进差异算子与选择算子,然后结合变邻域搜索改善算法的局部搜索能力,提出了一种具有自加速特性与变邻域搜索能力的差分演化算法(SAVNDE)；基于DE的三种进化模式,利用5个Benchmark测试函数进行对比计算,实验结果表明：SAVNDE在保持了DE原有特性基础上,以较快的速度获得更好的结果。

关键词: 差分演化, 进化模式, 自加速特性, 变邻域搜索, Benchmark函数

ZHAO Yang HE Yi-chao LI Xi. Differential evolution with self-accelerated property and variable neighborhood search[J]. Journal of Computer Applications, 2012, 32(10): 2911-2915.

赵洋贺毅朝李晰. 具有自加速与变邻域搜索的差分演化算法[J]. 计算机应用, 2012, 32(10): 2911-2915.

References

［1］ STORN R, PRICE K. Differential evolution — A simple and efficient heuristic for global optimization over continuous spaces［J］. Journal of Global Optimization,1997,11(4):341-359. ［2］ DASGUPTA S, DAS S, BISWAS A,et al.On stability and convergence of the population-dynamics in differential evolution［J］. AI Communications, 2009,22(1):1-20. ［3］贺毅朝,王熙照, 刘坤起,等．差分演化的收敛性分析与算法改进［J］．软件学报,2010,21(5)：875-885．［4］ FAN HUI-YUAN, LAMPINEN J. A trigonometric mutation operation to differential evolution［J］. Journal of Global Optimization,2003,27(1):105-129. ［5］ RAHNAMAYAN S. Opposition-based differential evolution［D］. Waterloo,Ontario:University of Waterloo,2007. ［6］张利彪,周春光,马铭,等．基于极大极小距离密度的多目标微分进化算法［J］．计算机研究与发展,2007,44(1):177-184．［7］贺毅朝,王熙照,寇应展．一种具有混合编码的二进制差分演化算法［J］．计算机研究与发展,2007,44(9): 1476-1484．［8］赵光权,彭喜元,孙宁．带局部增强算子的微分进化改进算法［J］．电子学报,2007,35(5):849-853. ［9］ RAHNAMAYAN S,TIZHOOSH H R,SALAMA M M A. Opposition-based Differential Evolution (ODE) with variable jumping rate［C］// FOCI07: Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence. Washington, DC: IEEE Computer Society,2007: 81-88. ［10］张晓伟,刘三阳．免比例因子F的差分进化算法［J］．电子学报,2009,36(6)：1318-1323. ［11］ HANSEN P, MLADENOVIC N. Variable neighborhood search:Principles and applications［J］. European Journal of Operational Research,2001, 130(3):449-467. ［12］汪定伟,王俊伟,王洪峰,等．智能优化方法［M］．北京：高等教育出版社,2007. ［13］ CHAKRABORTY U K, DAS S, KONAR A. Differential evolution with local neighborhood ［C］// CEC06: Proceedings of IEEE Congress on Evolutionary Computation. New York: IEEE Press, 2006:2042-2049. ［14］ KINCAID D,CHENEY W. 数值分析［M］．王国荣,俞耀明,徐兆亮,译．北京：机械工业出版社,2006．［15］ SEDGEWICK R, FLAJOLET P. An introduction to the analysis of algorithms［M］. Boston: Addison-Wesley Publishing Company Inc., 1999.

[1]	TANG Andi, HAN Tong, XU Dengwu, XIE lei. Chaotic elite Harris hawks optimization algorithm [J]. Journal of Computer Applications, 2021, 41(8): 2265-2272.
[2]	JIA Heming, JIANG Zichao, LI Yao, SUN Kangjian. Simultaneous feature selection optimization based on improved spotted hyena optimizer algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1290-1298.
[3]	YANG Wei, LI Ran, ZHANG Kun. Task allocation optimization for automated guided vehicles based on variable neighborhood simulated annealing algorithm [J]. Journal of Computer Applications, 2021, 41(10): 3056-3062.
[4]	LI Zhuo, LI Yinzhen, LI Wenxia. Multi-objective optimization model and solution algorithm for emergency material transportation path [J]. Journal of Computer Applications, 2019, 39(9): 2765-2771.
[5]	DING Chao, ZHAO Hai, SI Shuaizong, ZHU Jian. Evolution model of normal aging human brain functional network [J]. Journal of Computer Applications, 2019, 39(4): 963-971.
[6]	CHEN Linfeng, QI Xuemei, CHEN Junwen, HUANG Cheng, CHEN Fulong. Quantum-inspired migrating birds co-optimization algorithm for lot-streaming flow shop scheduling problem [J]. Journal of Computer Applications, 2019, 39(11): 3250-3256.
[7]	FENG Shuaidong, CHEN Lijia, LIU Mingguo. Random structure based design method for multiplierless ⅡR digital filters [J]. Journal of Computer Applications, 2018, 38(9): 2621-2625.
[8]	ZHANG Xin, ZOU Dexuan, SHEN Xin. Hybrid two-norm particle swarm optimization algorithm with crossover term [J]. Journal of Computer Applications, 2018, 38(8): 2148-2156.
[9]	LIU Bao, DONG Minggang, JING Chao. Multi-objective differential evolution algorithm with improved ranking-based mutation [J]. Journal of Computer Applications, 2018, 38(8): 2157-2163.
[10]	YUAN Yichuan, YANG Zhou, LUO Tingxing, QIN Jin. Multi-population-based competitive differential evolution algorithm for dynamic optimization problem [J]. Journal of Computer Applications, 2018, 38(5): 1254-1260.
[11]	LI Longshu, WENG Qingqing. Self-adaptive differential evolution algorithm based on opposition-based learning [J]. Journal of Computer Applications, 2018, 38(2): 399-404.
[12]	ZHOU Yujiang, WANG Juan. HK extended model with tunable degree correlation and clustering coefficient [J]. Journal of Computer Applications, 2018, 38(10): 2971-2975.
[13]	GUO Yuhan, YI Peng. Hybrid variable neighborhood search algorithm for long-term carpooling problem [J]. Journal of Computer Applications, 2018, 38(10): 3036-3041.
[14]	ZHANG Qiang, ZOU Dexuan, GENG Na, SHEN Xin. Adaptive differential evolution algorithm based on multiple mutation strategies [J]. Journal of Computer Applications, 2018, 38(10): 2812-2821.
[15]	SHI Qingwei, LIU Yushi, ZHANG Fengtian. Biterm topic evolution model of microblog [J]. Journal of Computer Applications, 2017, 37(5): 1407-1412.

Differential evolution with self-accelerated property and variable neighborhood search

具有自加速与变邻域搜索的差分演化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics