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

Таблица 3.11 – Суммарное количество перестановок по типам за 2000 испытаний при n = 3000 (алгоритм А1)

тип m	1P-0P-D	1P-1P-D	1P-0P-RD	1P-1P-RD	1P-0P-R	1P-1P-R	1P-1S-W1	1P-1S-W2
5	41	289	1427	242	43	151	32	31
7	38	438	1994	288	67	241	53	65
10	6	462	3282	553	92	508	127	132
15	15	591	4190	600	101	798	221	217
20	2	445	6685	655	72	393	155	158
30	0	159	14552	2356	288	651	497	694

Таблица 3.12 – Суммарное количество перестановок по типам за 2000 испытаний при n = 3000 (алгоритм А2)

тип m	1P-0P-D	1P-0P-RD	1P-0P-R
5	1986	0	6460
7	2991	0	9485
10	4631	81	8057
15	6559	538	10363
20	6886	1425	14536
30	11746	8538	28832

Эффективность перестановок (среднее уменьшение целевого функционала на одну перестановку) за 2000 испытаний при n = 3000 приведено в таблицах 3.13 и 3.14.

Таблица 3.13 – Среднее уменьшение целевого функционала на одну перестановку за 2000 испытаний при n = 3000 (алгоритм А1)

тип m	1P-0P-D	1P-1P-D	1P-0P-RD	1P-1P-RD	1P-0P-R	1P-1P-R	1P-1S-W1	1P-1S-W2
5	63,707	33,073	20,303	28,000	23,837	26,119	13,094	15,903
7	53,474	32,909	19,867	27,434	30,104	21,838	12,170	17,246
10	60,000	32,740	18,188	22,884	21,185	17,734	10,740	15,068
15	34,133	32,337	14,870	22,728	17,842	15,623	7,656	11,558
20	69,000	28,663	14,383	19,985	14,750	14,234	6,458	6,297
30	0,000	27,447	15,747	18,523	11,910	11,075	5,268	5,261

Таблица 3.14 – Среднее уменьшение целевого функционала на одну перестановку за 2000 испытаний при n = 3000 (алгоритм А2)