研究文章

一个有效修改AZPRP共轭梯度法对大规模无约束优化问题

表1

测试功能。

CG_Descent 5.3
函数 的迭代次数 CPU时间 的迭代次数 CPU时间

AKIVA 2 10 0.02 8 0.02
ALLINITU 4 12 0.02 9 0.02
ARGLINA 200年 1 0.02 1 0.02
ARGLINB 200年 5 0.02 6 0.11
ARWHEAD 5000年 7 0.02 6 0.03
吟游诗人 3 16 0.02 12 0.02
BDQRTIC 5000年 136年 0.58 161年 0.75
比尔 2 15 0.02 11 0.02
BIGGS6 6 27 0.02 24 0.02
BOX3 3 11 0.02 10 0.02
盒子 1000年 8 0.08 7 0.08
BRKMCC 2 5 0.02 5 0.02
BROWNAL 200年 9 0.02 9 0.02
BROWNBS 2 13 0.02 10 0.02
BROWNDEN 4 16 0.02 16 0.02
BROYDN7D 5000年 1411年 5.47 64年 0.37
BRYBND 5000年 85年 0.38 39 0.22
CHAINWOO 4000年 318年 0.866 379年 1.08
CHNROSNB 50 287年 0.02 340年 0.02
悬崖 2 18 0.02 10 0.02
余弦 10000年 11 0.19 14 0.26
CRAGGLVY 5000年 103年 0.45 104年 0.48
多维数据集 2 32 0.02 17 0.02
CURLY10 10000年 47808年 173.7 42454年 145.16
CURLY20 10000年 66587年 383.94 67279年 366.03
CURLY30 10000年 79030年 639.63 74375年 509.59
DECONVU 63年 400年 2.00 e−02 227年 0.02
DENSCHNA 2 9 0.02 6 0.02
DENSCHNB 2 7 0.02 6 0.02
DENSCHNC 2 12 0.02 11 0.02
DENSCHND 3 47 0.02 14 0.02
DENSCHNE 3 18 0.02 12 0.02
DENSCHNF 2 8 0.02 9 0.02
DIXMAANA 3000年 7 0.02 6 0.02
DIXMAANB 3000年 6 0.02 6 0.02
DIXMAANC 3000年 6 0.02 6 0.02
DIXMAAND 3000年 7 0.02 8 0.02
DIXMAANE 3000年 222年 0.33 218年 0.33
DIXMAANF 3000年 161年 0.13 116年 0.09
DIXMAANG 3000年 157年 0.12 173年 0.14
DIXMAANH 3000年 173年 0.22 190年 0.2
DIXMAANI 3000年 3856年 4.25 3160年 3.34
DIXMAANJ 3000年 327年 0.36 360年 0.39
DIXMAANK 3000年 283年 0.28 416年 0.36
DIXMAANL 3000年 237年 0.2 399年 0.36
DIXON3DQ 10000年 10000年 19.12 10000年 19.12
DJTL 2 82年 0.02 75年 0.02
DQDRTIC 5000年 5 0.02 5 0.02
DQRTIC 5000年 17 0.03 15 0.03
EDENSCH 2000年 26 0.03 32 0.05
EG2 1000年 5 0.02 3 0.02
EIGENALS 2550年 10083年 178.36 7247年 133.4
EIGENBLS 2550年 15301年 237年 18846年 290.3
EIGENCLS 2652年 10136年 174.19 11152年 186.86
ENGVAL1 5000年 27 0.06 23 0.12
ENGVAL2 3 26 0.02 26 0.02
ERRINROS 50 380年 0.02 95504年 2.36
EXPFIT 2 13 0.02 9 0.02
EXTROSNB 1000年 3808年 1.25 2370年 0.87
FLETCBV2 5000年 1 0.02 1 0.02
FLETCHCR 1000年 152年 0.05 84年 0.05
FMINSRF2 5625年 346年 1.09 e + 00 485年 1.4
FMINSURF 5625年 473年 1.51 542年 1.64
FREUROTH 5000年 25 0.11 29日 0.19
GENROSE 500年 1078年 0.17 2098年 0.45
GROWTHLS 3 156年 0.02 109年 0.02
海湾 3 37 0.02 33 0.02
多毛的 2 36 0.02 17 0.02
HATFLDD 3 20. 0.02 17 0.02
HATFLDE 3 30. 0.02 13 0.02
HATFLDFL 3 39 0.02 21 0.02
HEART6LS 6 684年 0.02 375年 0.02
HEART8LS 8 249年 0.02 253年 0.02
螺旋 3 23 0.02 23 0.02
HIELOW 3 14 0.02 13 0.05
HILBERTA 2 2 0.02 2 0.02
HILBERTB 10 4 0.02 4 0.02
HIMMELBB 2 10 0.02 4 0.02
HIMMELBF 4 26 0.02 23 0.02
HIMMELBG 2 8 0.02 7 0.02
HIMMELBH 2 7 0.02 5 0.02
的线条 2 52 0.02 45 0.02
JENSMP 2 15 0.02 12 0.02
JIMACK 35449年 8314年 1182.25 7297年 1030.3
KOWOSB 4 17 0.02 16 0
LIARWHD 5000年 21 0.03 15 0.05
LOGHAIRY 2 27 0.02 26 0.02
MANCINO One hundred. 11 0.08 11 0.08
MARATOSB 2 1145年 0.02 589年 0.02
MEXHAT 2 20. 0.02 14 0.02
MOREBV 5000年 161年 0.41 161年 0.38
MSQRTALS 1024年 2905年 8.64 2788年 9.08
MSQRTBLS 1024年 2280年 6.91 2181年 6.84
NCB20B 500年 2035年 46.36 4181年 70.16
NCB20 5010年 879年 11.83 959年 13
NONCVXU2 5000年 6610年 15.89 6379年 15.92
NONDIA 5000年 7 0.03 7 0.03
NONDQUAR 5000年 1942年 2.45 3058年 3.88
OSBORNEA 5 94年 0.02 82年 0.02
OSBORNEB 11 62年 0.02 57 0.02
PALMER1C 8 11 0.02 12 0.02
PALMER1D 7 11 0.02 10 0.02
PALMER2C 8 11 0.02 11 0.02
PALMER3C 8 11 0.02 11 0.02
PALMER4C 8 11 0.02 11 0.02
PALMER5C 6 6 0.02 6 0.02
PALMER6C 8 11 0.02 11 0.02
PALMER7C 8 11 0.02 11 0.02
PALMER8C 8 11 0.02 11 0.02
PARKCH 15 672年 29.45 823年 39.39
PENALTY1 1000年 28 0.02 41 0.02
PENALTY2 200年 191年 0.05 200年 0.03
PENALTY3 200年 99年 1.78 88年 1.98
POWELLSG 5000年 26 0.02 27 0.05
权力 10000年 372年 0.76 543年 1.2
QUARTC 5000年 17 0.03 15 0.02
ROSENBR 2 34 0.02 28 0.02
S308 2 8 0.02 7 0.02
SCHMVETT 5000年 43 0.23 40 0.27
传感器 One hundred. 21 0.25 50 0.8
SINEVAL 2 64年 0.02 46 0.02
SINQUAD 5000年 14 0.09 15 0.08
姐姐 2 6 0.02 5 0.02
蜗牛 2 One hundred. 0.02 61年 0.02
SPARSINE 5000年 18358年 73年 21328年 83年
SPARSQUR 10000年 28 0.31 35 0.98
SPMSRTLS 4999年 203年 0.59 219年 0.61
SROSENBR 5000年 11 0.02 9 0.03
STRATEC 10 462年 19.98 170年 6.23
TESTQUAD 5000年 1577年 1.52 e + 00 1573年 1.42
TOINTGOR 50 135年 0.02 120年 0.02
TOINTGSS 5000年 4 0.02 5 0.02
TOINTPSP 50 143年 0.02 157年 0.02
TOINTQOR 50 29日 0.02 29日 0.02
TQUARTIC 5000年 14 0.03 11 0.03
TRIDIA 5000年 782年 0.84 783年 1.11
VAREIGVL 23 0.02 24 0.02
VIBRBEAM 50 138年 0.02 98年 0.02
沃森 8 49 0.02 61年 0.02
森林 12 22 0.06 22 0.03
YFITU 4000年 84年 0.02 68年 0.02
ZANGWIL2 3 1 0.02 1 0.02