Пространство параметров

№№	Параметры/Значения	1	2	3	4	5	6
1	Частота (MHz)	1000 - 1400	1400 - 1800	1800 - 2200	2200 - 2600	2600 - 3000	Свыше 3000
2	Оперативная память (RAM, MB)	1024	2048	4096	свыше 4096
3	КЭШ	12KB (I) + 8KB (D)	32KB (I) + 64KB (D)	64KB (I) + 64KB (D)	128KB (I) + 128KB (D)
4	Размер жесткого диска (Gb)	До 40 Gb	40 –до 60 Gb	60 – 80 Gb	80 – 120 Gb	Свыше 120 Gb
5	Видео, разрешение	1280 x 1024	1152 x 882 (900)	1920 x 1200 и выше
6	Видео, диагональ монитора	15"	17"	19"	21"	24" и выше
7	Операционная среда (платформа)	Платформа Windows XХ	Платформа UNIX	Среда Solaris
8	Тип процессора	AMD	POWER	SPARC	Pentium	Другие
9	Стоимость, тыс. $	1,50 – 2,50	2,51 – 3,00	3,00 – 4,00	4,01 – 5,00	Свыше 5,00

Таблица 2.

Задание

Бригада	Проблемная среда	Важные параметры	Рабочие станции для формирования начальной базы фактов *	Рабочие станции для экспертной оценки *
1	Графика (Тип задачи 1)	Разрешение монитора, RAM, Емкость HDD	№№ 4, 5, 6 - табл. 1 и 3	№№ 1, 2, 3 - табл. 1 и 3
2	Вычисления (Тип задачи 2)	RAM, Частота процессора	№№ 2, 4, 6 - табл. 2 и 3	№№ 1, 3, 5 - табл. 2 и 3
3	Запросы к БД (Тип задачи 3)	RAM, КЭШ	№№ 1, 2, 3 - табл. 2 и 4	№№ 2, 4, 6 – табл. 2 и 4
4	Вычисления, запросы к БД (Тип задачи 4)	Операционная система, Емкость HDD, RAM	№№ 2, 4, 6 - табл. 3 №№ 1, 3, 5 – табл 4	№№ 1, 3, 5 – табл. 3; №№ 2, 4, 6 - табл. 4
5	Графика, Вычисления (Тип задачи 5)	RAM, диагональ, разрешение монитора	№№ 1, 2, 3 - табл. 1 и 4	№№ 4, 5, 6 - табл. 1 и 4
6	Запросы к БД , графика (Тип задачи 6)	RAM, КЭШ	№№ 2, 4, 6 табл. 2 №№ 1, 3, 5 – табл 4	№№ 1, 3, 5 - табл. 2; №№ 2, 4, 6 - табл. 4
7	Графика, вычисления (Тип задачи 5)	КЭШ, частота процессора, RAM	№№ 2, 4, 6 –табл. 3 №№ 1, 3, 5 – табл 1	№№ 1, 3, 5 - табл. 3; №№ 2, 4, 6 - табл. 1

* - указанные таблицы приведены в Приложении 1.

Задание на лабораторную работу:

1. Используя свои знания о современной вычислительной технике настроить Решатель Открытых задач на заданную проблемную среду.

В качестве начальных примеров удачных/неудачных вариантов рабочих станций задаются реальные РС (табл. 2) с удовлетворяющими (удачные объекты) и неудволетворяющими (неудачные объекты) условиям характеристиками.

Условие: Объект считается удачным, если его производительность больше или равна средней для данного типа процессора, а также его стоимость меньше или равна средней, (табл. 3). Также требуется обращать внимание на совокупность значений параметров оцениваемых объектов с точки зрения эффективного решения заданного класса задач.

Таблица 3.

Статистика по РС	Ср. произв-ть (CINT2000)	Ср. цена, тыс. $
Advanced Micro Devices	1022	3,1
Dell	970	4,5
Sun	763	3,5
Intel Corporation	863	5,2

Для качественной оценки гипотез предлагается определить ближайший прототип (РС с наиболее близкими значениями характеристик) из имеющегося списка рабочих станций и оценить его в зависимости от значений, показателей составляющих набор ВПК. Например, некоторой гипотезе соответствует реальная РС "Sun Blade 2000 (1.2Hz)", тип процессора – UltraSPARC III, с производительностью SPEC CINT2000 – 637 и стоимостью –4132 $. Гипотезу следует оценить как отрицательную, так как значение производительности ниже средней, а стоимость выше средней для данного типа процессора, т.е. гипотеза не удовлетворяет критерию ВПК.

Если критерию ВПК удовлетворяет только одно значение, при оценке надо руководствоваться допуском на значения элементов критерия ПВК.

Допуск для элементарного критерия производительности SPECfp95 составляет 0,5 в сторону уменьшения значения средней производительности, для элементарного критерия стоимости допуск составляет 500$ в сторону увеличения средней стоимости.

При оценке факта необходимо также ообращать внимание на тип задачи (1 – 7).

2. В процессе настройки Решателя открытых задач заполнить протокол выполнения работы (табл. 4.a – 4.е).

3. С помощью настроенного Решателя провести оценку предложенных рабочих станций (табл. 2, стб. “Рабочие станции для экспертной оценки”, приложение 1). По результатам оценки заполнить табл. 5.

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

1. Загрузить Решатель открытых задач

2. Загрузить одну из демонстрационных баз. Изучить структуру вызванной базы в каждом из подразделов меню “РЕДАКТОР”. Ознакомиться с работой Решателя в режимах меню “ФУНКЦИЯ ВЫБОРА” : <Построение функции>, <Порождение гипотез> и <Анализ факта>.

Порядок работы в меню “ФУНКЦИЯ ВЫБОРА”:

1. Сформировать функцию выбора для заданной проблемной среды;

2. Произвести генерацию гипотез.

3. Оценить сформированные гипотезы. Экспертная оценка производится путем выбора к каким фактам (удачным или неудачным) следует отнести экспертируемую гипотезу. При оценке гипотезе надо присвоить имя.

4. Выполнить п. 2.

5. Если принято решение об окончании настройки Решателя, то можно переходить к работе с Анализом фактов - пункт меню <Анализ факта>, в противном случае перейти к выполнению п. 3.

1. Приступить к выполнению своего задания. В меню “БАЗА” выбрать пункт <Создать> - будет сформирована чистая база знаний. Произвести начальную настройку Решателя в соответствии с заданием: формирование пространства внутренних параметров - данные табл. 1, ввод начальных удачных и неудачных вариантов рабочих станций.

2. Пользуясь навыками, полученными при выполнении п. 2 с учетом заданных в табл.2 условий настроить Решатель открытых задач.

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

3. Произвести анализ предложенных рабочих станций (приложение 1). Результаты анализа и свои заключения занести в табл. 5.

4. В глобальной сети Internet [8] найти реальные рабочие станции, соответствующие полученным локальным максисумам и первым трем лучшим решениям построенной функции выбора.

5. Сохранить настроенную базу знаний.

Требования к отчету

Отчет должен содержать следующие материалы:

1. Формулировку целей работы

2. Протокол выполнения работы – таблицы:

4.а – Вид начальной и конечной функции выбора,

4.б – примеры удачных (положительных) и неудачных (отрицательных) фактов из начальной и конечной баз фактов.

4.в – протокол обучения Решателя,

4.г – лучшие решения конечной базы фактов,

4.д – запрещенные комбинации значений параметров,

4.д – состав нелинейных составляющих в порядке убывания их абсолютных весов для начальной и конечной функции выбора.

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

Таблица 4.а

Вид начальной и конечной функции выбора

№№	Параметры/Значения	1	2	3	5	6
1	Частота (MHz)
Значения весов 2	Оперативная память (RAM, MB)
3	Размер жесткого диска (Gb)
4	КЭШ (Kb)
5	Видео
6	Операционная система (ОС)
7	Стоимость
8	Класс

Таблица 4.б

Примеры удачных (положительных) и неудачных (отрицательных) фактов из начальной и конечной баз фактов

№	Тип факта	Имя факта	Вес	Вектор значений
				Знач. 1 пар-ра	…	…	Знач. 8 пар-ра
1
N

Тип факта – удачный или неудачный.

Таблица 4.в.

Протокол обучения Решателя открытых задач

Уровень знаний	Общее число фактов	Лучшие решения (вектор, имя и вес)	Число порожд. гипотез		Число обнаруженных подтвержденных гипотез	Число обнаруженных противоречий
			положит.	отрицат.
1
...
u

u - номер проводимой итерации.

Таблица 4.г

Лучшие решения по окончании обучения – из конечной базы фактов

№	Имя лучшего решения	Вес	Вектор значений
			Знач. 1 пар-ра	…	…	Знач. 8 пар-ра
1
…
N

Таблица 4.д.

Запрещенные комбинации значений параметров

№		Запрещенная комбинация

Таблица 4.е.

Состав нелинейных составляющих в порядке убывания их абсолютных весов

№ НК	Вес нелинейных составляющих

3. Графики зависимостей N_{+гипотез}=f₁(u), N_{-гипотез}=f₂(u), N_{против.}=f₃(u) - соответственно положительных и отрицательных гипотез и числа обнаруженных противоречий (N_против) от уровня знаний (u=1, 2, ...) Решателя. Сделать выводы.

4. С учетом полученных значений весовых коэффициентов (C_ij) проранжировать в порядке убывания на обобщенную цель параметры рабочих станций по формуле .

5. Провести содержательную интерпретацию нелинейных составляющих ФВ (на основе табл. 3.в), расположив их в порядке убывания абсолютных значений весов.

6. Данные по оценке рабочих станций, поступивших на экспертизу (приложение 1) [8].

Таблица 5.

Оценка рабочих станций, поступивших на экспертизу.

Рабочая станция	Краткая характеристика	Вектор значений параметров				Значение Функции выбора (вес факта)	Заключение
			…	…

7. Привести описание локальных максимумов и оценить степень их реалистичности с точки рения возможной практической реализации.

8. Выводы. Объяснение полученных результатов.