Journal of Applied Mathematics

Research Article

Sufficient Conditions for Global Convergence of Differential Evolution Algorithm

Table 1

FES to achieve the Ter_Err for DE's deceptive function.
Alg. best/1 rand/1 cur-to-best/1 best/2 rand/2
DE CDE-um DE CDE-um DE CDE-um DE CDE-um DE CDE-um
FES
176 192 272 416 448 824 264 384 392 632
— 4240 — 184032 — 3328 — 424 560 504
— 147504 — 3920 — 2160 272 744 560 504
— 500832 304 464 — 1384 — 1808 336 1296
— 26200 — 312 — 560 — 1552 536 600
— 163976 448 6248 — 1360 — 320 — 808
— 1568 368 592 — 464 296 312 472 888
— 200 368 727168 — 2944 — 464 560 936
— 5448 320 312 592 664 392 912 424 472
— 66712 — 312 — 22736 304 392 — 768
— 98824 320 5040 — 520 272 1448 352 744
— 82080 — 177312 344 240 — 416 504 648
— 50208 288 520 592 4272 — 368 — 800
— 5408 272 320 — 824 272 408 360 704
— 3096 352 400 416 976 288 344 576 680
— 152256 304 352 — 832 288 320 — 528
— — 312 — 4200 — 3592 432 624
— 312624 256 312 — 1192 288 256 480 672
— 370328 224 508880 — 1232 — 608 — 672
— 176 256 2144 — 1328 272 2600 368 784
— 205016 — 632248 — 1240 312 352 376 592
184 168 328 360 672 376 328 464 392 720
— 607768 312 688 — 2888 — 416 408 672
— 2200 — 2240 — 632 — 464 352 896
— 184240 — 1312 536 752 312 520 472 1080
160 406128 — 448 552 408 368 360 — 672
— 268560 — 817456 — 9792 — 2456 448 560
— 295208 — 360 — 1128 — 776 352 744
— 38936 336 336 — 672 — 416 — 728
— 160 296 402096 472 512 208 328 496 784
— 126144 — 368 — 520 336 4360 — 576
— 759336 312 184160 752 2456 — 376 — 840
— 292232 304 2064 392 680 — 480 320 5032
— 24032 — 336 632 936 272 2088 352 656
— 240 — 107664 — 2456 272 2696 456 552
— 555152 — 1432 — 1008 320 1096 336 1664
168 265536 264 105600 — 352 232 512 — 752
168 2256 296 1864 — 1680 360 352 384 760
— 55616 280 320 — 20664 — 904 — 832
— 336 248 — 592 — 376 352 824
176 263744 — 11136 — 800 408 448 616 69016
— 123896 352 400 456 2168 264 960 536 592
— 200 352 1456 288 672 288 384 544 792
— 784008 304 238752 — 1368 320 5320 520 2536
— 164408 — 29432 — 1072 304 1248 488 584
208 252816 — 4216 392 704 — 568 496 536
— 2088 — 3200 432 560 280 440 576 536
— 542560 — 312 616 472 440 368 — 848
192 1768 — 80536 — 640 — 432 — 672
— 743632 304 320 — 592 — 2976 408 680
“FES” denotes the number of function evaluations. “—” indicates that the algorithm cannot find the optimum within Max_FES.