杂志上的优化
研究文章

知识型算子的混合遗传算法求解作业车间调度问题

表2

实验结果。
实例名 大小 商品 提出了近半年 HGAPSA PGA MMIA 马 无形体病 无形体病 参数 LSGA 无形体病 AIS 掌握 无形体病 废话 RCS
最好的 理查德·道金斯(%) 大街。 最糟糕的 2012年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2000年 2001年 1999年 1996年
FT06 6×6 55 55 0.00 55 55 - - - - - - 55 55 55 - - - - - - 55 55 55 55 - - - - - - 55 55 - - - - - - 55
FT20 20×5 1165年 1165年 0.00 1174年 1178年 - - - - - - 1196年 - - - - - - 1165年 - - - - - - 1175年 1165年 1209年 1192年 - - - - - - 1169年 1165年 - - - - - - 1165年
LA01 10×5 666年 666年 0.00 666年 666年 - - - - - - 666年 666年 666年 666年 666年 666年 - - - - - - - - - - - - 666年 666年 666年 666年 666年
LA02 10×5 655年 655年 0.00 657.5 666年 - - - - - - 655年 655年 655年 655年 655年 655年 - - - - - - - - - - - - 655年 655年 - - - - - - 704年 655年
LA03 10×5 597年 597年 0.00 597.7 604年 - - - - - - 617年 597年 597年 617年 603年 597年 - - - - - - - - - - - - 597年 604年 - - - - - - 650年 597年
LA04 10×5 590年 590年 0.00 590年 590年 - - - - - - 607年 590年 590年 606年 590年 590年 - - - - - - - - - - - - 590年 590年 - - - - - - 620年 590年
LA05 10×5 593年 593年 0.00 593年 593年 - - - - - - 593年 593年 593年 593年 593年 593年 - - - - - - - - - - - - 593年 593年 - - - - - - 593年 593年
LA06 15×5 926年 926年 0.00 926年 926年 - - - - - - 926年 926年 926年 926年 926年 926年 - - - - - - - - - - - - 926年 926年 926年 926年 926年
LA07 15×5 890年 890年 0.00 890年 890年 - - - - - - 890年 890年 890年 897年 890年 890年 - - - - - - - - - - - - 890年 890年 - - - - - - 890年 890年
LA08 15×5 863年 863年 0.00 863年 863年 - - - - - - 863年 863年 863年 863年 863年 863年 - - - - - - - - - - - - 863年 863年 - - - - - - 863年 863年
LA09 15×5 951年 951年 0.00 951年 951年 - - - - - - 951年 951年 951年 951年 951年 951年 - - - - - - - - - - - - 951年 951年 - - - - - - 951年 951年
LA10 15×5 958年 958年 0.00 958年 958年 - - - - - - 958年 958年 958年 958年 958年 958年 - - - - - - - - - - - - 958年 958年 - - - - - - 958年 958年
LA11 20×5 1222年 1222年 0.00 1222年 1222年 - - - - - - 1222年 1222年 1222年 1222年 1222年 1222年 - - - - - - - - - - - - - - - - - - 1222年 1222年 1222年 1222年
LA12 20×5 1039年 1039年 0.00 1039年 1039年 - - - - - - 1039年 - - - - - - 1039年 1039年 1039年 1039年 - - - - - - - - - - - - - - - - - - 1039年 - - - - - - 1039年 1039年
LA13 20×5 1150年 1150年 0.00 1150年 1150年 - - - - - - 1150年 1150年 1150年 1150年 1150年 1150年 - - - - - - - - - - - - - - - - - - 1150年 - - - - - - 1150年 1150年
LA14 20×5 1292年 1292年 0.00 1292年 1292年 - - - - - - 1292年 - - - - - - 1292年 1292年 1292年 1292年 - - - - - - - - - - - - - - - - - - 1292年 - - - - - - 1292年 1292年
LA15 20×5 1207年 1207年 0.00 1207年 1207年 - - - - - - 1207年 1207年 1207年 - - - - - - 1207年 1207年 - - - - - - - - - - - - - - - - - - 1207年 - - - - - - 1207年 1207年
LA16 10×10 945年 946年 0.11 946.2 947年 - - - - - - 994年 - - - - - - 945年 - - - - - - 945年 945年 959年 959年 945年 946年 945年 988年 945年
LA17 10×10 784年 784年 0.00 786.4 787年 - - - - - - 793年 784年 784年 - - - - - - 784年 784年 792年 792年 785年 784年 - - - - - - 827年 784年
LA18 10×10 848年 848年 0.00 848.8 852年 - - - - - - 860年 - - - - - - 848年 - - - - - - 848年 848年 857年 857年 848年 848年 - - - - - - 881年 848年
LA19 10×10 842年 842年 0.00 844.4 850年 - - - - - - 873年 857年 844年 - - - - - - 851年 842年 860年 860年 848年 842年 - - - - - - 882年 848年
LA20 10×10 902年 907年 0.55 907年 907年 - - - - - - 912年 - - - - - - 907年 - - - - - - 907年 907年 907年 907年 907年 907年 - - - - - - 948年 907年
LA21 15×10 1046年 1050年 0.38 1055年 1061年 - - - - - - 1146年 1088年 - - - - - - - - - - - - 1067年 1046年 1114年 1097年 - - - - - - 1091年 1058年 1154年 1069年
LA22 15×10 927年 927年 0.00 937.1 943年 - - - - - - 1007年 - - - - - - - - - - - - - - - - - - 941年 935年 989年 980年 - - - - - - 960年 - - - - - - 985年 937年
LA23 15×10 1032年 1032年 0.00 1032年 1032年 - - - - - - 1033年 - - - - - - - - - - - - - - - - - - 1032年 1032年 1035年 1032年 - - - - - - 1032年 - - - - - - 1051年 1032年
LA24 15×10 935年 943年 0.86 950.5 956年 - - - - - - 1012年 - - - - - - - - - - - - - - - - - - 957年 953年 1032年 1001年 - - - - - - 978年 - - - - - - 992年 942年
LA25 15×10 977年 984年 0.72 992.3 1000年 - - - - - - 1067年 - - - - - - - - - - - - - - - - - - 993年 986年 1047年 1031年 1022年 1028年 - - - - - - 1073年 981年
LA26 20×10 1218年 1218年 0.00 1218年 1218年 - - - - - - 1323年 - - - - - - - - - - - - - - - - - - 1218年 1218年 1307年 1295年 - - - - - - 1271年 - - - - - - 1269年 1218年
LA27 20×10 1235年 1255年 1.62 1257年 1261年 - - - - - - 1359年 - - - - - - - - - - - - - - - - - - 1265年 1256年 1350年 1306年 - - - - - - 1320年 - - - - - - 1316年 1285年
LA28 20×10 1216年 1217年 0.08 1221年 1225年 - - - - - - 1369年 - - - - - - - - - - - - - - - - - - 1233年 1232年 1312年 1302年 1277年 1293年 - - - - - - 1373年 1216年
LA29 20×10 1152年 1179年 2.34 1189年 1204年 - - - - - - 1322年 - - - - - - - - - - - - - - - - - - 1182年 1196年 1311年 1280年 1248年 1293年 - - - - - - 1252年 1208年
LA30 20×10 1355年 1355年 0.00 1355年 1355年 1355年 1437年 - - - - - - - - - - - - - - - - - - 1355年 1355年 1451年 1406年 - - - - - - 1368年 - - - - - - 1435年 1355年
LA31 30×10 1784年 1784年 0.00 1784年 1784年 1790年 1844年 1784年 - - - - - - - - - - - - 1784年 1784年 1784年 1784年 - - - - - - 1784年 1784年 1784年 1784年
LA32 30×10 1850年 1850年 0.00 1850年 1850年 1860年 1907年 - - - - - - - - - - - - - - - - - - 1850年 1850年 1850年 1850年 - - - - - - 1850年 - - - - - - 1850年 1850年
LA33 30×10 1719年 1719年 0.00 1719年 1719年 1719年 - - - - - - - - - - - - - - - - - - - - - - - - 1719年 1719年 1745年 1719年 - - - - - - 1719年 - - - - - - 1719年 1719年
LA34 30×10 1721年 1721年 0.00 1721年 1721年 1725年 - - - - - - - - - - - - - - - - - - - - - - - - 1721年 1721年 1784年 1758年 - - - - - - 1753年 - - - - - - 1780年 1721年
LA35 30×10 1888年 1888年 0.00 1888年 1888年 1895年 - - - - - - - - - - - - - - - - - - - - - - - - 1888年 1888年 1958年 1888年 1903年 1888年 - - - - - - 1888年 1888年
LA36 15×15 1268年 1294年 2.05 1300年 1307年 1279年 - - - - - - - - - - - - - - - - - - - - - - - - 1292年 1279年 1358年 1357年 1323年 1334年 1292年 1401年 1292年
LA37 15×15 1397年 1418年 1.50 1431年 1436年 1408年 - - - - - - - - - - - - - - - - - - - - - - - - 1418年 1408年 1517年 1494年 - - - - - - 1457年 - - - - - - 1503年 1411年
LA38 15×15 1196年 1222年 2.17 1230年 1238年 1219年 - - - - - - - - - - - - - - - - - - - - - - - - 1231年 1219年 1362年 1338年 1274年 1267年 - - - - - - 1297年 1278年
LA39 15×15 1233年 1249年 1.30 1250年 1251年 1246年 - - - - - - - - - - - - - - - - - - - - - - - - 1251年 1246年 1391年 1343年 1270年 1290年 - - - - - - 1369年 1233年
LA40 15×15 1222年 1233年 0.90 1238年 1243年 1241年 - - - - - - - - - - - - - - - - - - - - - - - - 1246年 1241年 1323年 1311年 1258年 1259年 - - - - - - 1347年 1247年
平均相对偏差(%) 0.35 0.7 3.4 0.32 0.04 0.49 0.65 0.41 5.41 4.07 1.61 1.8 0.38 4.23 0.63
商品:最著名的解决方案。
理查德·道金斯:相对偏差百分比。
大街:平均10个独立运行。
最优解通过近半年。