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

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

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-навигатора.

№	Наименование критерия	Требуемый параметр
	Тип процессора	Atlas-IV, Windows CE(6,0)
	Taктовая частота	≥ 500МГц
	Разьем для внешней антенны	+
	Способ ввода данных	сенсорный дисплей
	Размер экрана	≥4"
	Объем энергонезависимой памяти	1Гб
	Поддержка карт памяти	mikroSDHC, SD(SDHC до 32Гб
	Навигация. Расчет площади	+
	Интерфейс. Bluetooth	+
	Цена	200 у. е.

 

 

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

 

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

№	Наименование критерия	Требуемый параметр	Globus GL -570W	Globus GL- 300HD	Goclever Rider 350
	Тип процессора	Atlas-IV, Windows CE(6,0)	Atlas-IV,	SiRF Atlas-4 ARM11 CPU	Atlas-IV,
	Taктовая частота	≥ 500МГц	500МГц	500МГц	533Гц
	Разъем для внешней антенны	+	+	-	-
	Способ ввода данных	сенсорный дисплей	сенсорный дисплей	сенсорный дисплей	сенсорный дисплей
	Размер экрана	≥4"	5"	6"	3,5"
	Объем энергонезависимой памяти	1Гб	2Гб	4Гб	256 Mб
	Поддержка карт памяти	mikroSDHC, SD(SDHC до 32Гб	mikroSDHC, SD(SDHC до 32Гб	SD(SDHC до 32Гб	MMC, SD(до 8Гб
	Навигация. Расчет площади	+	+	-	-
	Интерфейс. Bluetooth	+	+	+	-
	Цена	200 у. е.	180 у. е.	280 у. е.	220 у. е.

 

Проанализировав данные таблицы 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 Назовите достоинство и недостатки способа «Поиск альтернативы с заданными свойствами».