Research Article

Analysis of Multitasking Evolutionary Algorithms under the Order of Solution Variables

Table 1

Results obtained by MFEA under different interpopulation crossover probabilities.

ProblemTaskicp = 0.2icp = 0.4icp = 0.6icp = 0.8icp = 1.0

CI + HSGriewank (T1)0.39991 (0.047121)0.46988 (0.071905)0.59349 (0.076058)0.71105 (0.09389)0.77662 (0.06994)
Rastrigin (T2)194.2837 (45.6755)214.4473 (45.8036)209.6063 (38.6149)235.6761 (30.4896)280.2167 (28.5509)

CI + MSAckley (T1)4.7949 (0.83182)4.4248 (0.64978)3.8739 (0.43937)3.9432 (0.46339)3.9887 (0.39822)
Rastrigin (T2)233.0182 (53.0107)221.7842 (38.1883)216.1091 (38.7009)254.6503 (33.776)285.4752 (34.862)

CI + LSAckley (T1)20.1832 (0.070467)20.2581 (0.076936)21.1314 (0.18667)21.1755 (0.095171)21.2042 (0.035706)
Schwefel (T2)3824.8672 (496.1597)4127.384 (543.3295)4983.5594 (674.4369)6483.7105 (651.6798)9190.921 (809.3925)

PI + HSRastrigin (T1)581.7632 (105.6933)523.3279 (105.1762)487.0637 (75.8617)551.2203 (52.6853)703.3003 (53.7786)
Sphere (T2)10.4851 (2.938)23.4939 (5.4039)77.4685 (18.854)279.6843 (60.0515)925.112 (136.8732)

PI + MSRosenbrock (T1)704.2483 (194.3793)847.7707 (444.2602)827.9882 (262.5255)921.319 (274.8149)994.1248 (360.4791)
Ackley (T2)3.536 (0.47139)3.5078 (0.44899)3.184 (0.52678)3.0892 (0.35566)3.065 (0.44793)

PI + LSAckley (T1)20.0635 (0.11943)18.5992 (4.4149)8.1149 (5.0013)12.1763 (4.2508)17.6463 (1.985)
Weierstrass (T2)21.1636 (2.9837)17.1749 (4.5975)7.1416 (3.7411)9.5313 (2.9627)12.7291 (2.4443)

NI + HSRosenbrock (T1)893.3438 (461.7737)1270.6183 (464.4725)1975.3255 (830.198)3119.4286 (1320.8244)3371.1812 (930.8882)
Rastrigin (T2)256.4173 (72.8876)270.6796 (56.3406)258.0463 (42.4254)289.2213 (37.8549)314.6832 (25.0243)

NI + MSGriewank (T1)0.43002 (0.055528)0.62839 (0.069078)0.91277 (0.067813)1.1003 (0.055504)1.1685 (0.048888)
Weierstrass (T2)26.604 (2.6594)25.9726 (2.6735)24.5367 (3.3814)24.7251 (4.1937)24.0061 (1.8508)

NI + LSRastrigin (T1)591.6303 (109.6072)581.8746 (95.9773)575.5375 (77.6449)812.6911 (94.0908)3809.7344 (371.7017)
Schwefel (T23808.2556 (433.1423)4299.1473 (452.9019)5202.6947 (583.6562)7050.294 (686.6561)13849.5465 (430.4324)