Journal on Communications ›› 2015, Vol. 36 ›› Issue (7): 144-152.doi: 10.11959/j.issn.1000-436x.2015200
• Academic paper • Previous Articles Next Articles
Chao-dong FAN,Jing ZHANG,Ling-zhi YI
Online:
2015-07-25
Published:
2015-07-25
Supported by:
Chao-dong FAN,Jing ZHANG,Ling-zhi YI. M-elite coevolutionary kinetic-molecular theory optimization algorithm[J]. Journal on Communications, 2015, 36(7): 144-152.
"
M | 平均值 | 标准差 | |||||
F5 | F6 | F9 | F5 | F6 | F9 | ||
3 | 3.778 7×10-5 | 0.377 5 | -1.170 7×104 | 3.478 2×10-5 | 1.176 7 | 6.434 0×102 | |
5 | 3.103 0×10-5 | 0.165 3 | -1.188 1×105 | 2.765 7×10-5 | 0.354 9 | 6.026 0×102 | |
10 | 4.108 8×10-5 | 1.835 3 | -1.166 8×104 | 3.576 6×10-5 | 11.117 6 | 6.469 1×102 | |
15 | 5.084 0×10-5 | 1.760 0 | -1.165 0×104 | 5.105 3×10-5 | 10.147 2 | 6.748 1×102 | |
20 | 5.322 4×10-5 | 3.419 9 | -1.149 0×104 | 4.722 5×10-5 | 15.570 3 | 7.025 3×102 | |
30 | 6.832 0×10-5 | 3.545 2 | -1.087 7×104 | 6.793 3×10-5 | 16.891 7 | 5.087 5×102 | |
40 | 9.264 3×10-5 | 3.423 4 | -1.088 3×104 | 7.849 0×10-5 | 16.299 9 | 6.268 7×102 | |
50 | 1.867 7×10-5 | 5.017 7 | -1.049 8×104 | 1.874 0×10-4 | 17.830 8 | 5.784 5×102 | |
70 | 4.982 3×10-5 | 21.561 5 | -1.001 4×104 | 4.719 2×10-4 | 11.072 5 | 4.894 7×102 | |
90 | 0.002 2 | 93.958 8 | -9.092 9×103 | 0.001 7 | 42.249 1 | 7.466 7×102 |
"
M | 平均值 | 标准差 | |||||
F5 | F6 | F9 | F5 | F6 | F9 | ||
1 | 4.556 5×10-5 | 0.411 5 | -1.162 7×104 | 4.490 8×10-5 | 1.122 1 | 7.112 7×102 | |
2 | 3.883 8×10-5 | 0.472 0 | -1.168 6×104 | 2.661 7×10-5 | 1.027 2 | 6.789 2×102 | |
3 | 3.778 7×10-5 | 0.377 5 | -1.170 7×104 | 3.478 2×10-5 | 1.176 7 | 6.434 0×102 | |
4 | 3.721 0×10-5 | 0.301 5 | -1.182 1×104 | 4.407 2×10-5 | 1.100 6 | 6.674 5×102 | |
5 | 3.103 0×10-5 | 0.165 3 | -1.188 1×104 | 2.765 7×10-5 | 0.354 9 | 5.868 1×102 | |
6 | 3.417 2×10-5 | 0.410 2 | -1.175 1×104 | 3.105 1×10-5 | 1.260 9 | 6.769 1×102 | |
7 | 3.717 1×10-5 | 0.400 8 | -1.173 7×104 | 3.539 9×10-5 | 1.003 | 6.052 4×102 | |
8 | 3.751 4×10-5 | 0.444 0 | -1.169 8×104 | 4.550 1×10-5 | 1.211 1 | 6.058 2×102 | |
9 | 3.868 8×10-5 | 1.812 9 | -1.167 0×104 | 2.915 8×10-5 | 11.183 9 | 6.533 2×102 | |
10 | 4.108 8×10-5 | 1.835 3 | -1.166 8×104 | 3.576 6×10-5 | 11.117 6 | 6.469 1×102 |
"
算法 | 平均值 | 标准差 | |||||
F5 | F6 | F9 | F5 | F6 | F9 | ||
MECKMTOA1 | 5.4133 | 0.225 2 | -1.151 4×10-4 | 6.178 8×10-5 | 0.581 9 | 6.794 9×10-2 | |
MECKMTOA2 | 4.645 6×10-5 | 0.178 3 | -1.185 6×10-4 | 5.854 2×10-5 | 0.387 3 | 6.533 2×10-2 | |
MECKMTOA3 | 5.922 7×10-5 | 0.478 0 | -1.135 8×10-4 | 4.292 9×10-5 | 1.292 6 | 5.114 2×10-2 | |
MECKMTOA | 3.103 0×10-5 | 0.165 3 | -1.188 1×10-4 | 2.765 7×10-5 | 0.354 9 | 5.868 1×10-2 |
"
函数 | 算法 | 最小值 | 最大值 | 平均值 | 标准差 |
F1 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F2 | KMTOA | 7.903 5×10-6 | 8.056 3×10-5 | 2.374 3×10-5 | 1.368 5×10-5 |
MECKMTOA | 2.153 3×10-13 | 4.829 5×10-10 | 6.494 6×10-11 | 1.184 5×10-10 | |
F3 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F4 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F5 | KMTOA | 3.680 2×10-13 | 3.240 1×10-4 | 8.346 8×10-5 | 8.244 8×10-5 |
MECKMTOA | 9.474 7×10-7 | 1.770 7×10-4 | 3.103 0×10-5 | 2.765 7×10-5 | |
F6 | KMTOA | 1.731 7×10-6 | 4.323 6 | 0.173 6 | 0.669 9 |
MECKMTOA | 5.380 5×10-28 | 1.035 8 | 0.165 3 | 0.354 9 | |
F7 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F8 | KMTOA | 0.397 9 | 0.397 9 | 0.397 9 | 3.364 5×10-16 |
MECKMTOA | 0.397 9 | 0.3979 | 0.397 9 | 3.364 5×10-16 | |
F9 | KMTOA | -1.256 9×104 | -1.067 3×104 | -1.156 2×104 | 4.958 7×102 |
MECKMTOA | -1.256 9×104 | -1.043 8×104 | -1.188 1×104 | 5.868 1×102 | |
F10 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F11 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F12 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F13 | KMTOA | 0 | 0 | 0 | 0 |
MECKMTOA | 0 | 0 | 0 | 0 | |
F14 | KMTOA | 1.944 5×10-8 | 1.961 9×10-6 | 4.081 8×10-7 | 3.598 8×10-7 |
MECKMTOA | 1.499 8×10-3 | 2.175 1×10-1 | 8.616 7×10-14 | 3.826 2×10-13 | |
F15 | KMTOA | -1.867 3×102 | -1.867 3×102 | -1.867 3×102 | 9.205 2×10-14 |
MECKMTOA | -1.867 3×102 | -1.867 3×102 | -1.867 3×102 | 2.842 2×10-14 |
"
函数 | 平均值 | 标准差 | |||||
MECKMTOA | OEA | MECKMTOA | MECA | OEA | |||
F1 | 0 | 4.228×10-183 | 2.481×10-30 | 0 | 0 | 1.128×10-29 | |
F3 | 0 | 1.845×10-110 | 2.068×10-13 | 0 | 3.113×10-110 | 1.440×10-12 | |
F4 | 0 | 3.274×10-95 | 1.883×10-9 | 0 | 2.313×10-94 | 3.726×10-9 | |
F5 | 3.103×10-5 | 4.083×10-4 | 3.297×10-3 | 2.766×10-5 | 3.800×10-4 | 1.096×10-3 | |
F9 | -1.188×104 | -1.257×104 | -1.257×104 | 5.868×102 | 7.350×10-12 | 5.555×10-12 | |
F10 | 0 | 0 | 5.430×10-17 | 0 | 0 | 1.683×10-16 | |
F12 | 0 | 0 | 5.336×10-14 | 0 | 0 | 2.945×10-13 | |
F13 | 0 | 3.844×10-3 | 1.317×10-2 | 0 | 7.130×10-3 | 1.561×10-2 |
"
函数 | 算法 | n=20 | n=100 | n=200 | n=400 | n=1 000 | n=2 000 | n=5 000 | n=10 000 |
IMCPA | 1 469 | 4 988 | 5 747 | 12 563 | 24 408 | 37 879 | 87 245 | 143 700 | |
F10(ε=10-1) | nIMCPA | 2 777 | 7 221 | 13 354 | 15 475 | 37 250 | 66 145 | — | — |
MECKMTOA | 1 260 | 2 070 | 2 320 | 2 920 | 3 820 | 3 980 | 4 420 | 5 800 | |
IMCPA | 2 421 | 6 713 | 8 460 | 15 365 | 30 906 | 43 003 | 125 847 | 147 037 | |
F13(ε=10-4 ) | nIMCPA | 4 657 | 12 166 | 21 577 | 36 515 | 75 217 | 81 447 | — | — |
MECKMTOA | 1 170 | 1 860 | 2 200 | 2 380 | 2 860 | 3 780 | 3 940 | 4 340 |
[1] | LIN C H,CHOY K L , HO G T S , NG T W . A genetic algorithm-based optimization model for supporting green transportation operations[J]. Expert Systems with Applications, 2014,41(7): 3284-3296. |
[2] | DONG W Y , ZHOU M C . Gaussian classifier-based evolutionary strategy for multimodal optimization[J]. IEEE Transactions on Neural Networks & Learning Systems, 2014,25(6): 1200-1216. |
[3] | KHATOD D K , PANT V , SHARMA J . Evolutionary programming based optimal placement of renewable distributed generators[J]. IEEE Transactions on Power Systems, 2013,28(2): 683-695. |
[4] | MIRJALILI S , LEWIS A , SADIQ A S . Autonomous particles groups for particle swarm optimization[J]. Arabian Journal for Science and Engineering, 2014,39(6): 4683-4697. |
[5] | ZHENG L . An improved monkey algorithm with dynamic adaptation[J]. Applied Mathematics and Computation, 2013,222(1): 645-657. |
[6] | 张冬丽, 唐英干, 关新平 . 用改进的人工蜂群算法设计AVR系统最优分数阶PID控制器[J]. 自动化学报, 2014,40(5): 973-979. ZHANG D L , TANG Y G , GUAN X P . Optimum design of fractional order pid controller for an avr system using an improved artificial bee colony algorithm[J]. Acta Automatica Sinica, 2014,40(5): 973-979. |
[7] | ZHANG C J , LI X Y , GAO L WU Q . An improved electromagnetism-like mechanism algorithm for constrained optimization[J]. Expert Systems with Applications, 2013,40(14): 5621-5634. |
[8] | FORMATO R A . Central force optimization with variable initial probes and adaptive decision space[J]. Applied Mathematics and Computation, 2011,2(17): 8866-8872. |
[9] | MIRJALILI S , LEWIS A . Adaptive gbest-guided gravitational search algorithm[J]. Neural Computing and Applications, 2014,25(7): 1569-1584. |
[10] | FAN C D , OUYANG H L , ZHANG Y J , et al. Optimization algorithm based on kinetic-molecular theory[J]. Journal of Central South University, 2013,20(12): 3504-3512. |
[11] | 范朝冬, 张英杰, 欧阳红林 等. 基于改进斜分Otsu法的回转窑火焰图像分割[J]. 自动化学报, 2014,40(11): 2480-2489. FAN C D , ZHANG Y J , OUYANG H L ,et al. Improved Otsu method based on histogram oblique segmentation for segmentation of rotary kiln flame image[J]. Acta Automatica Sinica, 2014,40(11): 2480-2489. |
[12] | JIAO L C , WANG H D , SHANG R H , et al. A co-evolutionary multi-objective optimization algorithm based on direction vectors[J]. Information Sciences, 2013,228(10): 90-112. |
[13] | LI H C , FANG L . Co-evolutionary algorithm:an efficient approach for bilevel programming problems[J]. Engineering Optimization, 2014,46(3): 361-376. |
[14] | CHEN P H . Two-level hierarchical approach to unit commitment using expert system and elite PSO[J]. IEEE Transactions on Power Systems, 2012,27(2): 780-789. |
[15] | YOUSEFIKHOSHBAKHT M , DIDEHVAR F , RAHMATI F . An efficient solution for the vrp by using a hybrid elite ant system[J]. International Journal of Computers Communications & Control, 2014,9(3): 340-347. |
[16] | 慕彩红, 焦李成, 刘逸 . M-精英协同进化数值优化算法[J]. 软件学报, 2009,20(11): 2925-2938. MU C H , JIAO L C , LIU Y . M-elite coevolutionary algorithm for numerical optimization[J]. Journal of Software, 2009,20(11): 2925-2938. |
[17] | 慕彩红, 焦李成, 刘逸 . M-精英协同进化算法及其在 V-BLAST 系统中的应用[J]. 电子与信息学报, 2009,31(10): 2443-2448. MU C H , JIAO L C , LIU Y . M-elitist evolutionary algorithm and its application to v-blast system[J]. Journal of Electronics & Information Technology, 2009,31(10): 2443-2448. |
[18] | 秦进, 李歆 . 一种简单的资源受限的群体演化模型[J]. 复杂系统与复杂性科学, 2009,6(2): 82-86. QIN J , LI X . A simple model of population evolution with limited resource[J]. Complex Systems and Complexity Science, 2009,6(2): 82-86. |
[19] | 范朝冬, 欧阳红林, 肖乐意 . 基于空间截面投影的Otsu图像分割算法. 通信学报, 2014,35(5): 70-78. FAN C D , OUYANG H L , XIAO L Y . Otsu thresholding method based on projection of cross section for image segmentation[J]. Journal on Communications, 2014,35(5): 70-78. |
[20] | 杜海峰, 公茂果, 焦李成 等. 用于高维函数优化的免疫记忆克隆规划算法[J]. 自然科学进展, 2004,14(8): 925-933. DU H F , GONG M G , LIAO L C , et al. Immune memory clonal programming algorithm for high dimension function optimization[J]. Progress in Natural Science, 2004,14(8): 925-93. |
[1] | 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. |
[2] | Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147. |
[3] | Sai ZHAO, Zhangchen ZOU, Gaofei HUANG, Dong TANG. Joint design scheme of resource allocation for intelligent reflecting surface assisted millimeter wave NOMA system [J]. Journal on Communications, 2022, 43(12): 113-122. |
[4] | Qiuyang GU, Chunhua JU, Gongxing WU. Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm [J]. Journal on Communications, 2020, 41(12): 21-35. |
[5] | Cuiqin DAI,Huang TANG,Linfeng GUO. Contact plan design based on bi-directional particle swarm optimization in satellite network [J]. Journal on Communications, 2019, 40(8): 189-199. |
[6] | Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37. |
[7] | Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123. |
[8] | Yuanhua FU,Zhiming HE. Distance criterion-based quantizer design for cooperative spectrum sensing [J]. Journal on Communications, 2018, 39(9): 49-56. |
[9] | Zhou-zhou LIU,Shi-ning LI. Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm [J]. Journal on Communications, 2017, 38(6): 1-9. |
[10] | Peng WANG,Yan HUANG. MQHOA algorithm with energy level stabilizing process [J]. Journal on Communications, 2016, 37(7): 79-86. |
[11] | Qin-rang LIU,Qi-hua DAI,Jian-liang SHEN,Bo ZHAO. Dynamic adaptive discrete particle swarm optimization algorithm based method on low-power mapping in network-on-chip [J]. Journal on Communications, 2016, 37(11): 23-30. |
[12] | Qiang ZHU,Hui-qiang WANG,Chun-guang MA,Guang-sheng FENG,Hong-wu LV. Reliable heuristic mapping method for survivable virtual network [J]. Journal on Communications, 2015, 36(7): 109-119. |
[13] | Wei CUI,Cheng-dong WU,Yun-zhou ZHANG,Zi-xi JIA,Long CHENG. GMM-based localization algorithm under NLOS conditions [J]. Journal on Communications, 2014, 35(1): 99-106. |
[14] | Bin YU,Zheng-xin FU. Lossless sharing visual cryptography [J]. Journal on Communications, 2013, 34(3): 165-170. |
[15] | Xiao-bo XU,Kang-feng ZHENG,Dan LI,Bin WU,Yi-xian YANG. New chaos-particle swarm optimization algorithm [J]. Journal on Communications, 2012, 33(1): 24-30. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|