Материал: Методы оптимального проектирования устройств цифровой обработки и защиты информации. Борисов В.И., Гармонов А.В
|
1 |
Начало |
|
|
|
|
|
|
2 |
|
|
|
Требуется справка о работе программы? |
Нет |
|
|
|
||
|
|
Да |
|
3 |
|
|
|
|
|
Справка |
|
22 |
|
|
|
|
4 |
|
|
|
|
|
Нет |
|
Продолжить работу? |
Останов |
|
|
|
Да |
|
5 |
|
|
|
|
Задайте признак обобщенного критерия |
|
|
6 |
|
|
|
|
Задайте размерность задачи |
|
|
21 |
|
|
|
7 |
|
|
|
|
Задайте координаты исходной точки |
|
|
|
8 |
|
|
|
Требуются рекомендации? |
Нет |
|
|
|
||
9 |
|
Да |
|
|
|
|
|
|
Рекомендации по выбору метода |
|
|
20 |
|
|
|
|
|
10 |
|
134
9 |
10 |
Задайте метод |
11 |
Нет |
Градиент используется? |
Да |
12 |
Задайте метод вычисления градиента |
13 |
Ввод необходимых параметров |
20 |
14 |
Да |
Начать счет? |
Нет |
15 |
Да |
Хотите изменить параметры? |
Нет |
16 |
Промежуточные результаты |
17
135
16
17
Нет
Требуются рекомендации?
Да
18
Рекомендации по дальнейшим действиям
19
Да
Продолжить поиск из полученной точки?
Нет
20
10 Продолжить поиск из полученной точки?
|
Да |
|
|
14 |
|
|
|
21 |
7 |
Да |
Начать поиск из новой точки?? |
|
||
|
22 |
Нет |
|
|
|
4 |
|
Конечный результат |
23
Конец
Рис. 3..4. Схема алгоритма организации маршрута процесса оптимизации УПОС
136
|
Начало |
|
|
Задание начальных значений точек альтернанса на |
|
|
основе аналитического решения задачи |
|
|
аппроксимационного синтеза |
|
|
Решение задачи чебышевской интерполяции |
|
|
Чебышевский альтернанс получен? |
Да |
|
|
|
|
Нет |
|
|
Замена точек альтернанса |
|
Нет |
Проводить выравнивание максимумов? |
|
|
|
|
|
Да |
|
|
Выравнивание максимумов валле-пуссеновского |
|
|
альтернанса |
|
|
Выдача оптимального решения |
|
Конец
Рис. 3.5 Схема алгоритма второго модифицированного метода Ремеза
137
Способы вычисления весовых коэффициентов
|
|
|
|
|
На основе |
|
|
|
|
|
|
|
|
|
теоретико- |
|
|
|
|
|
|
|
|
|
игровой |
|
|
|
|
На основе |
|
С |
По |
|
модели |
|
На основе |
|
На основе |
опыта проекти |
|
использованием |
коэффициентам |
|
|
|
«энтропийной» |
|
решения задачи |
ровщика |
|
ЛП - последова |
относительного |
|
|
|
модели |
|
линейного прог |
|
|
тельностей |
разброса ЛКО |
|
|
|
|
|
раммирования |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 3.6 Методы вычисления весовых коэффициентов
138