Journal on Communications ›› 2017, Vol. 38 ›› Issue (8): 201-212.doi: 10.11959/j.issn.1000-436x.2017051
• Correspondences • Previous Articles Next Articles
Hui-yu LIU1,2,Ji-hong HAN1,Lin YUAN1,Bo YU1,3
Revised:
2016-11-30
Online:
2017-08-01
Published:
2017-09-07
Supported by:
CLC Number:
Hui-yu LIU,Ji-hong HAN,Lin YUAN,Bo YU. Self-adaptive bare-bones differential evolution based on bi-mutation strategy[J]. Journal on Communications, 2017, 38(8): 201-212.
"
类别 | 记号 | 测试函数 | 维数 | 搜索区间 | 最优解 |
f1 | Sphere | 30 | -100,+100] | 0 | |
f2 | Schwefel 1.2 | 30 | -100,+100] | 0 | |
f3 | Schwefel 2.21 | 30 | -100,+100] | 0 | |
单调函数 | f4 | Schwefel 2.22 | 30 | 10,+10] | 0 |
f5 | Rosenbrock | 30 | 30,+30] | 0 | |
f6 | Step | 30 | -100,+100] | 0 | |
f7 | Quartic with noise | 30 | -1.28,+1.28] | 0 | |
f8 | Schwefel 2.26 | 30 | -500,+500] | -12 569.5 | |
f9 | Rastrigin | 30 | -5.12,+5.12] | 0 | |
多峰函数 | f10 | Ackley | 30 | 32,+32] | 0 |
f11 | Generalized Griewank Funcion | 30 | -600,+600] | 0 | |
f12 | Generalized Penalized Funcion 1 | 30 | 50,+50] | 0 | |
f13 | Generalized Penalized Funcion 2 | 30 | 50,+50] | 0 | |
f14 | Shifted Sphere Function | 50 | -100,+100] | -450 | |
f15 | Shifted Schwefel's Problem 1.2 | 50 | -100,+100] | -450 | |
高级带偏移函数 | f16 | Shifted Rosenbrock's Funcion | 50 | -100,+100] | 390 |
f17 | Shifted Rotated Ackley's Funciton | 50 | 32,+32] | -140 | |
f18 | Shifted Rastrigin's Funcion | 50 | 5,+5] | -330 |
"
测试函数 | 维数 | 最优解平均值(标准差) | ||||||
BBDE | GBDE | MGBDE | tBBDE | jDE | ODE | SMGBDE | ||
f1 | 30 | 9.74×10?91 | 1.41×10?32 | 3.33×10?68 | 1.79×10?67 | 3.16×10?22 | 1.70×10?46 | 1.36×10?97 |
1.06×10?90 | 3.28×10?32 | 9.84×10?68 | 5.62×10?67 | 2.19×10?22 | 6.76×10?46 | 4.37×10?97 | ||
f2 | 30 | 3.24×10?5 | 7.27×102 | 3.12 | 6.52 | 1.10×102 | 6.64×10?1 | 3.28 |
3.39×10?5 | 5.79×102 | 2.91 | 5.33 | 4.29×101 | 1.36 | 2.76 | ||
f3 | 30 | 2.53×10?8 | 9.41×10?4 | 9.65×10?4 | 1.55×10?8 | 7.05×10?3 | 1.49×10?25 | 6.66×10?1 |
1.30×10?7 | 4.83×10?4 | 2.48×10?3 | 3.05×10?8 | 2.27×10?3 | 8.14×10?25 | 3.71×10?1 | ||
f4 | 30 | 9.02×10?45 | 1.20×10?22 | 9.41×10?38 | 1.81×10?44 | 1.70×10?13 | 2.87×10?19 | 9.92×10?54 |
8.25×10?45 | 1.19×10?22 | 7.26×10?38 | 2.36×10?44 | 7.96×10?14 | 1.20×10?18 | 1.95×10?53 | ||
f5 | 30 | 1.68×101 | 5.02×101 | 1.86×101 | 5.80×101 | 1.80×101 | 1.75×101 | 1.62×101 |
1.66×101 | 3.82×101 | 1.78×101 | 6.53×101 | 6.18×10?1 | 3.50 | 1.62×101 | ||
f6 | 30 | 0 | 0 | 6.67×10?2 | 0 | 0 | 0 | 0 |
0 | 0 | 3.65×10?1 | 0 | 0 | 0 | 0 | ||
f7 | 30 | 2.22×10?3 | 8.39×10?3 | 3.20×10?3 | 3.11×10?3 | 8.89×10?3 | 6.61 | 3.27×10?3 |
6.72×10?4 | 2.65×10?3 | 1.44×10?3 | 8.87×10?4 | 2.22×10?3 | 2.51 | 1.01×10?3 | ||
f8 | 30 | -1.16×104 | -1.24×104 | -1.19×104 | -1.17×104 | -1.26×104 | -1.11×104 | -1.21×104 |
3.31×102 | 8.07×101 | 2.68×102 | 2.93×102 | 1.85×10?12 | 3.04×103 | 2.24×102 | ||
f9 | 30 | 1.29×102 | 4.21 | 1.42×101 | 2.04×101 | 2.51×101 | 2.34 | 1.20×101 |
2.32×101 | 2.17 | 4.14 | 5.31 | 2.81 | 1.27×101 | 3.37 | ||
f10 | 30 | 5.63×10?15 | 1.64×10?14 | 1.49×10?14 | 6.69×10?15 | 4.80×10?12 | 1.72×10?15 | 2.29×10?14 |
1.35×10?15 | 4.91×10?15 | 3.45×10?15 | 1.80×10?15 | 1.88×10?12 | 1.60×10?15 | 7.47×10?15 | ||
f11 | 30 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | ||
f12 | 30 | 3.46×10?3 | 9.60×10?32 | 1.04×10?2 | 6.91×10?3 | 2.88×10?23 | 2.39×10?31 | 1.67×10?32 |
1.89×10?2 | 3.90×10?31 | 3.16×10?2 | 2.63×10?2 | 1.84×10?23 | 9.21×10?31 | 4.16×10?33 | ||
f13 | 30 | 3.66×10?4 | 8.91×10?32 | 3.66×10?4 | 1.46×10?3 | 3.30×10?22 | 3.62×10?31 | 5.16×10?32 |
2.01×10?3 | 1.49×10?31 | 2.01×10?3 | 3.80×10?3 | 3.50×10?22 | 1.85×10?30 | 1.86×10?31 | ||
f14 | 50 | -4.50×102 | -4.50×102 | -4.50×102 | -4.50×102 | -4.50×102 | -4.50×102 | -4.50×102 |
0 | 1.19×10?13 | 1.15×10?13 | 0 | 2.59×10?14 | 2.59×10?14 | 2.63×10?13 | ||
f15 | 50 | -4.50×102 | 1.30×104 | -2.32×102 | 1.67×103 | 1.37×102 | -1.21×102 | -1.77×102 |
1.22×10?1 | 9.44×103 | 2.10×102 | 1.14×103 | 2.80×102 | 1.58×102 | 2.09×102 | ||
f16 | 50 | 4.25×102 | 5.89×102 | 4.20×102 | 6.64×103 | 4.35×102 | 4.36×102 | 4.43×102 |
1.51×101 | 2.49×102 | 3.86×101 | 1.46×104 | 2.85×101 | 2.44×101 | 1.15×102 | ||
f17 | 50 | -1.19×102 | -1.19×102 | -1.19×102 | -1.19×102 | -1.19×102 | -1.19×102 | -1.19×102 |
2.80×10?2 | 3.25 | 3.80 | 4.09 | 3.23×10?2 | 5.88×10?2 | 3.87×10?2 | ||
f18 | 50 | -9.38×101 | -3.12×102 | -2.86×102 | -2.90×102 | -2.81×102 | -2.93×101 | -2.87×102 |
8.70×101 | 4.81 | 1.13×101 | 8.74 | 4.66 | 3.39×101 | 9.88 | ||
w/t/l | 8/4/6 | 9/4/5 | 9/3/6 | 10/4/4 | 11/4/3 | 9/4/5 | — |
[1] | STORN R , PRICE K . Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces[M]. Berkeley: ICSIPress, 1995. |
[2] | DAS S , SUGANTHAN P N . Differential evolution:a survey of the state-of-the-art[J]. IEEE Transactions on Evolutionary Computation, 2011,15(1): 4-31. |
[3] | PRICE K , STORN R , LAMPINEN J A . Differential evolution a practical approach to global optimization[M]. Germany: SpringerVerlag Berlin HeidelbergPress, 2005. |
[4] | JANEZ B , GREINER S S , BOSKOVIC B ,et al. Self-adapting control parameters in differential evolution:a comparative study on numerical benchmark problems[J]. IEEE Transactions on Evolutionary Computation, 2006,10(6): 646-657. |
[5] | QIN A K , HUANG V L , SUGANTHAN P N . Differential evolution algorithm with strategy adaptation for global numerical optimization[J]. IEEE Transactions on Evolutionary Computation, 2009,13(2): 398-417. |
[6] | ZHANG J Q , SANDERSON A . JADE:adaptive differential evolution with optional external archive[J]. IEEE Transactions on Evolutionary Computation, 2009,13(5): 945-958. |
[7] | GUO H X , LI Y N , LI J L ,et al. Differential evolution improved with self-adaptive control parameters based on simulated annealing[J]. Swarm and Evolutionary Computation, 2014,19(1): 52-67. |
[8] | YI W C , ZHOU Y Z , GAO L ,et al. An improved adaptive differential evolution algorithm for continuous optimization[J]. Expert Systems with Applications, 2016,44(1): 1-12. |
[9] | TRIVEDI A , SRINIVASAN D , BISWAS S ,et al. Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem[J]. Swarm and Evolutionary Computation, 2015,23(1): 50-64. |
[10] | EZGI Z , ZEL S A . A hybrid approach of differential evolution and artificial bee colony for feature selection[J]. Expert Systems with Applications, 2016,62(15): 91-103. |
[11] | 盂庆昕, 杨士莪, 于盛齐 . 基于波形结构特征和支持向量机的水面目标识别[J]. 电子与信息学报, 2015,37(9): 2117-2123. |
MENG Q X , YANG S E , YU S Q . Recognition of marine acoustic target signals based on wave structure and support vector machine[J]. Journal of Electronics & Information Technology, 2015,37(9): 2117-2123. | |
[12] | OMRAN M G H , ENGELBRECHT A P , SALMAN A . Bare bones differential evolution[J]. European Journal of Operational Research, 2009,196(1): 128-139. |
[13] | KENNEDY J , . Bare bones particle swarm[C]// The 2003 IEEE Swarm Intelligence Symposium. 2003: 80-87. |
[14] | WANG H , RAHNAMAYAN S , SUN H ,et al. Gaussian bare-bones differential evolution[J]. IEEE Transactions on Cybernetics, 2013,43(2): 634-647. |
[15] | 彭虎, 吴志健, 周新宇 ,等. 基于三角的骨架差分进化算法[J]. 计算机研究与发展, 2015,52(12): 2776-2788. |
PENG H , WU Z J , ZHOU X Y ,et al. Bare-bones differential evolution algorithm based on trigonometry[J]. Journal of Computer Research and Development, 2015,52(12): 2776-2788. | |
[16] | 贺毅朝, 王熙照, 刘坤起 ,等. 差分演化的收敛性分析与算法改进[J]. 软件学报, 2010,21(5): 875-885. |
HE Y C , WANG X Z , LIU K Q ,et al. Convergent analysis and algorithmic improvement of differential evolution[J]. Journal of Software, 2010,21(5): 875-885. | |
[17] | RAHNAMAYAN S , TIZHOOSH H R , SALAMA M M A . Oppositionbased differential evolution[J]. IEEE Transactions on Evolutionary Computation, 2008,12(1): 64-79. |
[18] | YAO X , LIU Y , LIN G M . Evolutionary programming made faster[J]. IEEE Transactions on Evolutionary Computation, 1999,3(2): 82-102. |
[19] | SUGANTHAN P N , HANSEN N , LIANG J J ,et al. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization[R]. Singapore:Nanyang Technological University, 2005. |
[1] | Weijie MAI, Weili LIU, Jinghui ZHONG. Self-adaptive differential evolution algorithm based on population state information [J]. Journal on Communications, 2023, 44(6): 34-46. |
[2] | Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102. |
[3] | Jianfeng LI, Zheyu LIU, Yang RONG, Zhan LI, Bolin LIAO, Linxi QU, Zhijie LIU, Kunhuang LIN. Zeroing neural network for time-varying convex quadratic programming with linear noise [J]. Journal on Communications, 2023, 44(4): 226-233. |
[4] | Bin WANG, Lu REN, Xiaofan WANG, Yajuan CAO. Cooperative coevolution algorithm with covariance analysis for differential evolution [J]. Journal on Communications, 2023, 44(1): 189-199. |
[5] | Zhuo CHEN, Miao ZHU, Junwei DU. Multi-view graph neural network for fraud detection algorithm [J]. Journal on Communications, 2022, 43(11): 225-232. |
[6] | Yanhui LU, Han LIU, Hang LI, Guangxu ZHU. Time series generation model based on multi-discriminator generative adversarial network [J]. Journal on Communications, 2022, 43(10): 167-176. |
[7] | Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239. |
[8] | Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225. |
[9] | Jiawei QIN, Hua ZHANG, Hanbing YAN, Nengqiang HE, Tengfei TU. Research on context-aware Android application vulnerability detection [J]. Journal on Communications, 2021, 42(11): 13-27. |
[10] | Yiran GU, Zhupeng YAO, Haigen YANG. Deep factorization machine model based on attention capsule [J]. Journal on Communications, 2021, 42(10): 130-139. |
[11] | Yiteng WU, Wei LIU, Hongtao YU. Label flipping adversarial attack on graph neural network [J]. Journal on Communications, 2021, 42(9): 65-74. |
[12] | Jie LAI, Xiaodan WANG, Qian XIANG, Yafei SONG, Wen QUAN. Review on autoencoder and its application [J]. Journal on Communications, 2021, 42(9): 218-230. |
[13] | Qiuyang GU, Bao WU, Zhaoyang SUN, Renyong CHI. Key node identification algorithm for complex network based on improved grey wolf optimization [J]. Journal on Communications, 2021, 42(6): 72-83. |
[14] | Huijuan ZHU, Jinfu CHEN, Zhiyuan LI, Shangnan YIN. Block-chain abnormal transaction detection method based on adaptive multi-feature fusion [J]. Journal on Communications, 2021, 42(5): 41-50. |
[15] | Yonghao LI, Liang HU, Ping ZHANG, Wanfu GAO. Multi-label feature selection based on dynamic graph Laplacian [J]. Journal on Communications, 2020, 41(12): 47-59. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|