Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Векторная оптимизация.docx
Скачиваний:
4
Добавлен:
01.07.2025
Размер:
432 Кб
Скачать
☆

Упражнения к §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 процентов – с помощью распределения Вейбулла. В этом случае генерируемые точки Х располагаются не только в центре многогранника, но и в его углах.