Окончание таблицы
Число
средств
защиты
Время работы
аддитивного
алгоритма, мс
Время работы
алгоритма
вектора спада, мс
Отношение
вычисленных
значений целевой
функции
20
1543,6
3,2
0,70
21
3112,6
6,2
0,57
22
4806,2
6,2
0,67
23
7846,8
9,4
0,69
24
10981,6
12,2
0,60
25
20929,7
12,6
0,63
26
32202,5
16,0
0,65
27
42089,3
19,0
0,70
28
67450,0
22,0
0,66
29
133987,6
21,8
0,57
Сравнительный анализ скорости работы алгоритмов
Измерения скорости работы алгоритмов приведены на рисунке.
Данный график подтверждает экспоненциальную зависимость трудо-
емкости аддитивного алгоритма и полиномиальную зависимость тру-
доемкости алгоритма метода вектора спада от числа угроз.
Листинг 1. Текст программы на языке Java
import java.util.Arrays;
/**
* Реализация алгоритма метода вектора спада
*/
public class GradientSearch {
/** Исходные данные */
private double[] threatProb;
private double[] threatDamage;
private double[] toolPrice;
private double[][] preventionProb;
private double minDamage;
/** Счетчик числа шагов */
78 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 2
