Разработка и исследование метода компараторной идентификации модели многофакторного оценивания
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
В области исследования методов решения задач многокритериальной оптимизации в настоящее время сложилось два подхода:
субъективный, эвристический (интроспективный), заключающийся в побуждении лица, принимающего решение (ЛПР) к осознанию, структурированию и оцениванию структуры и параметров процедуры принятия решения на основе своего опыта и передачи этих знаний внешнему наблюдателю;
формальный, основанный на обобщении субъективных процедур и выделении некоторых формальных правил синтеза модели принятия решений.
Анализ современного состояния общей проблемы синтеза моделей многофакторного оценивания и подходов к ее решению выявил, что процесс оценки и принятия решений является интеллектуальной процедурой, характеристики которой не поддаются прямому измерению. Основным методом получения необходимой информации для идентификации формальных моделей принятия решений вообще и моделей многофакторного оценивания, в частности, является интроспективный подход, известный как экспертная оценка. Методология экспертной оценки является плодотворной, с ее помощью получены интересные результаты, но по мере углубления исследований все острее проявляются ее недостатки и ограниченные возможности ее использования. Перспективной является разработка альтернативной или, по крайней мере, дополняющей экспертную оценку методологии синтеза и идентификации моделей многофакторного оценивания, которая основанная на анализе уже принятых и апробированных конечных решений на основе использования идей компараторной идентификации, методов эволюционного моделирования и самоорганизации моделей.
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1 Теоретические основы и проблемы принятия решений
Вся человеческая целенаправленная деятельность, как бытовая, так и профессиональная представляет собой последовательность актов принятия решений [1]. При принятии экономических, политических, социальных, технических и даже личных решений существуют общие черты и характеристики поведения людей. Это означает, что формальная процедура принятия решений является инвариантной некоторой конкретной предметной области. Теория принятия решений занимается изучением процесса принятия решений человеком и формализацией процедур принятия решений. В рамках этой науки выделяют следующие этапы процесса принятия решений:
- формирование цели, ее анализ и формализация;
определение множества возможных путей ее достижения (множества решений);
формирование оценки (меры*) позволяющей сравнивать (ранжировать) возможные решения между собой по качеству;
выбор из возможного множества экстремального, т.е. наилучшего по качеству единственного решения[1].
В теории принятия решений совокупность перечисленных задач образует общую проблему принятия решений, третья называется задачей оценивания, а четвертая - задачей оптимизации[1].
Общая процедура принятия решений фактически состоит в синтезе абстрактной системы, которая обеспечит достижение заданной цели. При такой постановке возникает необходимость формального определения системы. Самым общим описанием системы является теоретико-множественное описание. В этом случае под системой понимается множество N однородных или разнородных элементов, на котором реализовано множество отношений R. Эти отношения упорядочивают элементы в структуру, обладающую множеством свойств P.
Таким образом, абстрактная система представляется в виде:
С = (N, R, P)
Теоретико-множественное описание является универсальным и позволяет описывать технические, экономические, социальные и политические системы путем задания конкретного множества элементов, отношений и свойств.
Для достижения поставленной цели в системе выделяют некоторое подмножество P? на множестве свойств системы: P? Р, т.е. P? представляет свойства, которыми должна обладать система для обеспечения достижения цели. Следовательно, необходимо решать задачу осознанного (целеустремленного) синтеза целенаправленной системы, т. е. выбора структуры системы со свойствами которые обеспечивают достижение цели.
Проблема синтеза системы, рассмотренная выше, включает в себя следующие задачи:
- определение цели;
- анализ цели и выделение свойств, которыми должна обладать система, для ее достижения;
-определение множества возможных структур, обладающих требуемыми свойствами и выделение из него допустимого множества решений;
-выбор наилучшего варианта структуры.
Перечисленные этапы полностью совпадают с задачами процедуры принятия решений. Это означает, что проблема принятия решений может быть интерпретирована как проблема синтеза абстрактной системы. При этом справедливо и обратное утверждение. Рассмотрим подробнее каждый из этапов синтеза системы.
Определение цели. Цель - это некоторое желаемое состояние, достижение которого требует выполнения целенаправленных действий. Состояние системы описывается значением ее свойств, измеренных в определенной метрике. Если фактическое и желаемое состояния не совпадают, возникает проблемная ситуация. Решение проблемы связано с устранением указанного рассогласования. В этом случае желаемое состояние является целью, а способ ее достижения - решением проблемы, что связано с синтезом абстрактной системы.
Анализ цели и выделение свойств, которыми должна обладать система, для ее достижения. На начальном этапе цель чаще всего определяется в виде обобщенного ес