Лабораторная работа №6. Поиск альтернативы с заданными свойствами

↑

▷ Содержание

⇐ ПредыдущаяСтр 5 из 7Следующая ⇒

Цель работы: освоить способ поиска альтернативы с заданными свойствами.

6.1 Теоретические сведения

Способ многокритериального выбора «Поиск альтернативы с заданными свойствами» относится к случаю, когда заранее могут быть указаны значения частных критериев (или их границы), и задача состоит в том, чтобы найти альтернативу, удовлетворяющую этим требованиям, либо, установив, что такая альтернатива во множестве Х отсутствует, найти в X альтернативу, которая подходит к поставленным целям ближе всего. Характеристики решения такой задачи (сложность процесса вычислений, скорость сходимости, конечная точность и пр.) зависят от многих факторов. Принципиальные моменты данного подхода.

Удобным свойством является возможность задавать желательные значения , критериев как точно, так и в виде верхних или нижних границ; назначаемые значения величин иногда называют уровнями притязаний, а точку их пересечения в р-мерном пространстве критериев - целью или опорной точкой, идеальной точкой. Поскольку уровни притязаний задаются без точного знания структуры множества Х в пространстве частных критериев, целевая точка может оказаться как внутри, так и вне Х.

Теперь идея оптимизации состоит в том, чтобы, начав с любой альтернативы, приближаться к x* по некоторой траектории в пространстве X. Это достигается введением числовой меры близости между очередной альтернативой х и целью x*, т. е. между векторами q(x) = (q₁(x),..., q_p(x)) и = (,..., ). Можно по-разному количественно описать эту близость. Например, использовав расстояния типа

либо расстояния типа

,

где считается, что q_i ≥ , α_i - коэффициенты, приводящие слагаемые к одинаковой размерности и одновременно учитывающие разноважность критериев, а _p+1 выражает наше отношение к тому, что важнее - уменьшать близость к цели любого из частных критериев или суммарную близость всех критериев к целевым значениям. Если часть уровней притязания ограничивают критерии снизу (q_i >= , i = 1,..., р'), часть ограничивают их сверху (q_i <= , i = р'+ 1,..., р"), а остальные задают их жестко (q_i = , i = р"+ 1,..., р), то функцию S(q, ) модифицируют:

где

6.2 Примеры выполнения работы

С помощью способа «Поиск альтернативы с заданными свойствами» определим наиболее приемлемую альтернативу системе «GPS-навигатор». Основные требуемые характеристики системы «GPS-навигатор» приведены в таблице 6.1.

Таблица 6.1 - Основные критерии и их значения требуемого GPS-навигатора.

Исследуемые альтернативы и значения их характеристик представлены в таблице 6.2.

Таблица 6.2 - Исследуемые GPS-навигаторы и значения их характеристик.

Проанализировав данные таблицы 6.2 можно сделать вывод, что наиболее приемлемой альтернативой является GPS – навигатор типа Globus GL

-570W.

6.3 Порядок выполнения лабораторной работы

1. Изучите теоретическую часть данной лабораторной работы.

2. Определите существенные критерии для оценки заданных альтернатив.

3. Определите и установите заданные величины критериев.

4. Выберите необходимую функцию для определения суперкритерия с учетом сделанных ограничений.

5. Определите наиболее близкую и приемлемую альтернативу.

Варианты систем для выполнения лабораторной работы: 1) процессор;

2) материнская плата; 3) ПЭВМ; 4) звуковая карта; 5) видеокарта; 6) монитор; 7) телефон; 8) автомобильная сигнализация; 9) автомат по сортировке овощей; 10) сканер.

6.4 Содержание отчета

Отчет должен включать: 1) цель работы; 2) исходные данные; 3) задачи работы; 4) теоретические сведения; 5) ход выполнения работы; 6) выводы.

6.5 Контрольные вопросы

1. Дайте определение понятия «принятие решения».

2 Дайте определения способа «Поиск альтернативы с заданными свойствами».

3 Назовите достоинство и недостатки способа «Поиск альтернативы с заданными свойствами».

Познавательные статьи:



Как правильно слушать собеседника

Типичные ошибки при выполнении бросков в баскетболе

Принятие христианства на Руси и его значение

Средства массовой информации США