Минимизация суммарного запаздывания выполнения заданий параллельными приборами (стр. 14 )

Таблица 3.9 – Частота получения оптимального решения, %, за 2000 испытаний (алгоритм А1)

m n	5	7	10	15	20	30
100	87,6	100	100	69,75	77,2	93,35
200	95,65	89,05	89,2	69,3	94,85	70
400	92,65	89,6	100	96,5	94,3	36,4
600	95,65	87,45	90,6	99,65	66,1	81,85
800	97,1	94,55	84,55	94,6	99,55	98,7
1000	97,15	93,1	94,3	79,95	62,5	98,65
1500	95,45	94,9	94,55	93	84,25	55
2000	93,85	96,45	95,2	92,45	92	81,15
2500	96,25	96,25	91,35	87,45	92,85	97,6
3000	96,2	93,75	93,1	91,75	94,75	89,45

Таблица 3.10 – Частота получения оптимального решения, %, за 2000 испытаний (алгоритм А2)

m n	5	7	10	15	20	30
100	93,7	100	98,1	68,4	59,5	94,35
200	80,55	96,2	96,55	83,4	97	70,55
400	80,8	71,55	81,4	82,85	100	99,05
600	76,05	78,9	89,55	81,45	88,65	99,25
800	65,45	77,55	78,45	91,4	87,75	89
1000	67,35	64,85	59,05	93,75	90,1	66,3
1500	59,7	62,75	63,05	59,5	66,55	92,65
2000	55,1	54,65	60,3	76,6	41,8	96,05
2500	57,6	57,55	62,55	48,4	44,05	75,3
3000	60,2	51,9	59	59,95	50,8	32,3

Суммарное количество перестановок по типам за 2000 испытаний при n = 3000 приведено в таблицах 3.11 и 3.12.