
- •Министерство образования и науки Российской Федерации Московский государственный институт электронной техники (технический университет) Факультет мп и тк
- •«Программный комплекс многокритериальной оптимизации систем на основе мультихромосомных моделей и генетических алгоритмов»
- •Содержание
- •Перечень сокращений
- •Введение
- •1. Специальный раздел
- •1.1. Исследовательская часть
- •1.1.1. Обзор существующих программ для оптимизации
- •1.1.3. Информационные потребности пользователя
- •1.2. Конструкторская часть
- •1.2.1. Требования, предъявляемые к системе
- •1.2.2. Структура входных и выходных данных
- •1.2.3. Конфигурация технических средств
- •1.2.4. Модули комплекса
- •1.2.5. Общий алгоритм работы программы
- •1.2.6. Иерархия классов
- •1.2.7. Переменные в выражениях и их использование в программе
- •1.2.8. Основные алгоритмы и особенности программной реализации
- •1.2.9. Проверка отказоустойчивости программы
- •1.2.10. Проверка работы комплекса на контрольных примерах
- •1.3. Выводы
- •2. Технологический раздел
- •2.1. Использование стандартных библиотек
- •2.1.1. Библиотека stl
- •2.1.2. Библиотека mfc
- •2.1.3. Применение библиотек stl и mfc в программе
- •2.1.4. Средство ClassWizard
- •2.2.2. Встроенные средства языка для отладки программ
- •2.2.3. Отладка программного кода, содержащего stl и mfc
- •2.4. Приёмы объектно-ориентированного проектирования
- •2.4.1. Применение паттернов проектирования в программе
- •2.5. Выводы
- •3. Организационно-экономический раздел
- •3.1. Метод анализа иерархий
- •3.2. Метод парных сравнений.
- •3.2.1. Определение собственных векторов
- •3.3. Применение метода для выбора среды программировани
- •3.3.1. Характеристики сред программирования
- •3.3.2. Таблица сравнений важности критериев
- •3.3.3. Таблицы попарного сравнения сред разработки по каждому критерию
- •3.4. Результаты применения метода
- •3.5. Выводы
- •4. Производственная и экологическая безопасность
- •4.1. Опасные и вредные факторы, воздействующие на программиста
- •4.1.1. Микроклимат рабочей зоны программиста
- •4.1.2. Воздействие шума на программиста. Защита от шума
- •4.1.3. Уровень напряжённости электромагнитного поля
- •4.1.4. Электробезопасность. Статическое электричество
- •4.1.5. Освещенность рабочего места
- •4.2. Заключение
- •Заключение
- •Список литературы
- •Исходный текст программы
- •Результаты испытаний
- •Руководство оператора
- •Аннотация
- •2. Условия выполнения программы
- •2.1. Климатические условия эксплуатации
- •2.2. Состав аппаратных и программных средств
- •3. Требования к персоналу (пользователю)
- •4.2.2. Выполнение функции сохранения модели в файл
- •4.2.3. Выполнение функции ввода информации о системе
- •4.2.4. Выполнение функции задания различных параметров системы
- •4.2.5. Правила записи выражений
- •4.2.6. Выполнение функции задания параметров генетических алгоритмов
- •4.2.7. Выполнение функции поиска решения
- •5.3. Ошибки при проверке модели
- •5.4. Ошибки во время поиска решения
Какую работу нужно написать?
3.2. Метод парных сравнений.
Опишу метод парных сравнений (точнее модификацию по Т. Саати).
В данной модификации, как и в классическом варианте метода парных сравнений, производится сравнение изучаемых факторов между собой. Причем в данном методе факторы сравниваются попарно по отношению к их воздействию («весу», или «интенсивности») на общую для них характеристику.
Пусть в конкретной задаче необходимо определить состав некоторого объекта. Причем пусть A1, A2, ..., An основные факторы, определяющие состав объекта. Тогда для определения структуры объекта заполняется матрица парных сравнений (рис. 3.1).
|
A1 |
A2 |
... |
An |
A1 |
1 |
a12 |
|
a1n |
A2 |
a21 |
1 |
|
a2n |
... |
|
|
... |
|
An |
an1 |
an2 |
|
1 |
Рис 3.1 Общий вид матрицы парных сравнений
Если обозначить долю фактора Ai через wi, то элемент матрицы aij = wi/wj.
Таким образом, в предлагаемом варианте применения метода парных сравнений, определяются не величины разностей значений факторов, а их отношение. При этом очевидно aij = 1/aji. Следовательно, матрица парных сравнений в данном случае является положительно определенной, обратносимметрической матрицей, имеющей ранг равный 1. Работа экспертов состоит в том, что, производя попарное сравнение факторов A1, ..., An, эксперт заполняет таблицу парных сравнений. Важно понять, что если w1, w2, ..., wn неизвестны заранее, то попарные сравнения элементов производятся с использованием субъективных суждений, численно оцениваемых по шкале, а затем решается проблема нахождения компонента w.
В подобной постановке задачи решение проблемы состоит в отыскании вектора (w1, w2, ..., wn). Существует несколько различных способов вычисления искомого вектора. Каждый из методов позволяет кроме непосредственного нахождения вектора отвечать еще на некоторые дополнительные вопросы. Подробнее об этом написано ниже. Эксперт, сравнивая n факторов, реально проводит не n (как это происходит при заполнении обычных анкет) сравнений, а n*(n-1)/2 сравнений. Но это еще не все. На самом деле (учитывая соотношение aij=aik*akj справедливое для всех значений индекса k) производится опосредованное сравнение факторов Ai и Aj через соответствующие сравнения этих факторов с фактором Ak. Принимая во внимание сделанное замечание можно утверждать, что в действительности эксперт производит значительно больше сравнений, чем даже показывает первая оценка, равная n*(n-1)/2 [19]. Таким образом, каждая клетка матрицы парных сравнений реально содержит не одно число (результат непосредственного сравнения), а целый вектор (с учетом всех опосредованных сравнений через сравнения с другими факторами). Учет этих дополнительных сравнений позволяет значительно повысить надежность получаемых результатов, или позволяет значительно уменьшить количество необходимых экспертов.
Один
из основных методов отыскания вектора
w основывается на том, что искомый вектор
является собственным вектором матрицы
парных сравнений, соответствующим
максимальному собственному числу ().
В этом случае по одному из большого
количества существующих алгоритмов
отыскивается
,
а затем решается векторное уравнение
A*w =
*w.
Здесь необходимо отметить следующее.
Из линейной алгебры известно, что у
положительно определенной,
обратносимметрической матрицы, имеющей
ранг, равный 1, максимальное собственное
число равно размерности этой матрицы
(т.е. n). При проведении сравнений в
реальной ситуации вычисленное максимальное
собственное число
будет отличаться от соответствующего
собственного числа для идеальной
матрицы. Это различие характеризует
так называемуюрассогласованность
реальной матрицы. И, соответственно,
характеризует уровень доверия к
полученным результатам. Чем больше это
отличие, тем меньше доверие. Таким
образом, эта модификация метода парных
сравнений содержит внутренние инструменты
позволяющие определить качество
обрабатываемых данных и степень доверия
к ним [19]. Эта особенность данной методики
выгодно отличает его от большинства
обычно применяемых методов.
Другой подход в определении вектора w состоит в следующем. Суммируются по строкам элементы матрицы парных сравнений (для каждого значения i вычисляется сумма ai=ai1+ ai2+...+ ain). Затем все ai нормируются так, чтобы их сумма была равна 1. В результате получаем искомый вектор w. Таким образом, wi=ai/(a1+ a2+...+ an).
Этот способ нахождения вектора w, значительно проще в реализации, но он не позволяет определять качество исходных данных. Приведенное выше описание метода является разработкой собственно Т. Саати и его группы. При всех его достоинствах данная версия не лишена некоторых недостатков. Как уже отмечалось, рассматриваемая версия метода парных сравнений, позволяет определить качество исходных данных. Причем Саати рекомендует при плохо согласованной матрице либо сменить экспертов, либо найти дополнительные данные, либо решать проблему другим методом. Эта возможность является серьезным достоинством данного метода.
Для проведения субъективных парных сравнений Т. Саати была разработана шкала относительной важности.
Таблица 3.1
Шкала относительной важности
Интенсивность относительной важности |
Объяснение |
0 (Несравнимы) |
Эксперт затрудняется в сравнении |
1 (Равная важность) |
Равный вклад двух видов деятельности в цель |
3 (Умеренное превосходство одного над другим) |
Опыт и суждения дают легкое превосходство одному виду деятельности над другим |
5 (Существенное или сильное превосходство) |
Опыт и суждения дают сильное превосходство одному виду деятельности над другим |
7 (Значительное превосходство) |
Одному из видов деятельности дается настолько сильное превосходство, что оно становится практически значительным |
9 (Очень сильное превосходство) |
Очевидность превосходства одного вида деятельности над другим подтверждается наиболее сильно |
2,4,6,8 (Промежуточные решения между двумя соседними суждениями) |
Применяются в компромиссном случае |
Обратные величины приведенных выше чисел |
Если при сравнении одного вида деятельности с другим получено одно из вышеуказанных чисел (например, 3), то при сравнении второго вида деятельности с первым получим обратную величину (т.е. 1/3) |
Выбор шкалы определялся следующими требованиями:
Шкала должна давать возможность улавливать разницу в чувствах людей, когда они проводят сравнения, различать как можно больше оттенков чувств, которые имеют люди.
Эксперт должен быть уверенным во всех градациях своих суждений одновременно.
Как показывают работы автора Т. Саати по сравнению этой шкалы с 28 другими шкалами, предложенными разными лицами, эта шкала и ее незначительные модификации лучше, чем все другие шкалы.
Хочется к этому добавить, что данный метод парных сравнений и данная шкала чрезвычайно хорошо приспособлены к особенностям обработки информации человеком.