- •Н.Б. Баева, ю.В. Бондаренко, т.В. Азарнова, и.Л. Каширина теория и практика векторной оптимизации
- •Содержание
- •§ 1. Постановка задачи векторной оптимизации. Принципы оптимальности
- •Упражнения к § 1
- •§ 2. Графический метод проверки эффективности точки задач векторной оптимизации
- •Упражнения к § 2
- •§ 3. Классификация методов решения зво
- •§ 4. Методы решения звм, основанные на свертывании (скаляризации) критериев
- •§ 5. Принцип максимальной эффективности в принцип гарантированного результата
- •Принцип максимальной эффективности в принцип гарантированного результата в случае равнозначных критериев
- •Упражнения к § 4
- •5.2 Принцип максимальной эффективности и принцип гарантированного результата при заданном приоритете критериев
- •Упражнения к §5
- •§6. Методы решения звм, основанные на лексикографическом принципе оптимальности
- •§7. Методы, использующие ограничения на критерии
- •7.1 Метод ограничений
- •7.2. Метод последовательных уступок
- •Упражнения к § 7
- •§ 8. Целевое программирование
- •Упражнения к §8
- •§ 9. Методы решения звм произвольной структуры
- •9.1. Дискретизация множеств
- •9.2. Фильтрация множеств
- •Упражнения к § 9
- •Список литературы Основная литература
- •Дополнительная литература
Упражнения к §8
№ 1. Для задачи ЦП построить утопическое множество в пространстве решений; утопическое множество в пространстве критериев; архимедову задачу:
1)
где
2)
где
№ 2. Рассмотрим задачу ЦП вида:
утопическое множество которой определяется:
1) двумя критериями, ограниченными по диапазону;
2) одним критерием с ограничением больше или равно, а другим – ограничением-равенством;
3) двумя критериями с ограничениями больше или равно.
Считая,
что
построить линии уровня архимедовой
задачи в критериальном пространстве
для каждого из перечисленных случаев.
№ 3. Для задачи ЦП с приоритетом целей построить и решить лексикографическую задачу ЦП:
1)
,
2)
3)
4)
№ 4.
Рассмотрите задачу:
Считая,
что
сформулировать лексикографическую
задачу минимизации максимального
отклонения на первом и втором уровнях
приоритета.
№ 5. Задачи векторной оптимизации упражнения № 5 к параграфу 5 решить методом идеальной точки.
§ 9. Методы решения звм произвольной структуры
Рассмотрим задачу векторной максимизации
,
где Ω – ограниченное множество, а на функции ограничения не накладываются.
Для решения ЗВМ произвольной структуры предлагается использовать алгоритм, включающий процедуры дискретизации и фильтрации множеств. Под дискретизацией бесконечного множества понимается его репрезентативное представление конечным числом точек. Фильтрация означает замену конечного множества его «разреженным» подмножеством посредством исключения некоторых из «близких» в определенном смысле точек.
Алгоритм 1. Алгоритм решения ЗВМ произвольной структуры
Шаг
1.
Дискретизация допустимого множества
Ω, т. е. замена его множеством
,
состоящим из конечного числа точек
множества Ω.
Шаг
2.
Фильтрация множества
,
т. е. построение разреженного множества
.
Шаг
3.
Построение множества эффективных точек
задачи:
Шаг 4. Выбор наилучших с точки зрения ЛПР точек множества . Останов.
Остановимся более подробно на описании процедур дискретизации и фильтрации множеств.
9.1. Дискретизация множеств
Рассмотрим
многогранник Ω, число вершин которого
равно K.
Требуется построить конечное подмножество
мощностью L,
представляющее множество Ω.
Если
то множество
включает вершины многогранника, и
поэтому будем рассматривать случай
.
Пусть
– вершины многогранника Ω. Тогда для
любой точки
существуют
такие числа
(
),
что справедливо следующее представление:
(30)
Тогда
исходная задача сводится к задаче
формирования
наборов весовых коэффициентов
.
Для этого
генерировать
с помощью датчика случайных чисел,
применяя следующую формулу:
Если
числа
получаются
как результат генерирования случайных
чисел, равномерно распределенных на
отрезке [0,1], то точки X,
получаемые в соответствии с (30), образуют
сгущения вокруг центра многогранника.
Для получения точек Х, расположенных в близости к границам многогранника, необходимо генерировать с помощью распределения Вейбулла:
где
- случайные числа, равномерно распределенные
на (0,1); b,
c
– параметры распределения (например,
b=0,1,
c=0,3).
Для адекватного представления многогранника Ω конечным числом точек при выборе весовых коэффициентов в (30) предлагается использовать стратегию «50-50» - генерировать 50 процентов весовых векторов выпуклых комбинаций с помощью равномерного распределения и 50 процентов – с помощью распределения Вейбулла. В этом случае генерируемые точки Х располагаются не только в центре многогранника, но и в его углах.
