Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Управление и оптимизация / Larichev - Teoriya i metodi prinyatiya resheniy 2000

.pdf
Скачиваний:
57
Добавлен:
02.09.2019
Размер:
3.36 Mб
Скачать

териальные методы решения задач, принадлежащих к первой и второй группам

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

3.Методы MAUT позволяют определить полезность каждой из аль­ тернатив. Наиболее целесообразно применение этих методов для задач первой фуппы с большим числом альтернатив.

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

5.Одним из первых подходов к сравнению многофитериальных аль­ тернатив является подход, основанный на определении бинарного отношения превосходства альтернатив по качеству (outranking relation). Этот подход реализован в виде совокупности методов ELECTRE. Методы ELECTRE позволяют определять для каждой пары альтернатив индексы согласия и несогласия с гипотезой, что одна из альтернатив превосходит другую. При заданных уровнях согласия и несогласия две альтернативы могут находится в отно­ шениях превосходства, эквивалентности^и несравнимости. После­ довательное выделение ядер позволяет упорядочить альтернати­ вы по качеству.

Список литературы

1.Simon Н. А. The New Science of Management Decision N. Y.: Harper and Row Publ., 1960.

2.Ларичев О.И. , Мошкович E.M. Качественные методы принятия решений. М. : Физматлит, 1996.

3.Ларичев О.И. Наука и искусство принятия решений. М. : Наука, 1979.

4.Кннн Р.Л., Райфа X. Принятие решений при многих критериях: пред­ почтения и замещения. М. : Радио и связь, 1981.

5.Humphreys Р. С. Application of multiattribute utility theory // H. Jungerraan and Ci. de Zeeuw (Eds.). Decision making and change in human affairs. Dordrecht: Reidel, № 1977.

6.Winterfeldt D. von and G.W.Fischer Multiattribute utility theory: Models and assessment procedures // D. Wendt and С Vlek (Eds.). Utility, probability and human decision making. Amsterdam: Reidel, № 1975.

'• Кинн P.Л. Размещение энергетических объектов: выбор решений. М.: Энергоатомиздат, 1983.

111

8.McCrimman K.R., Wehrnng D.A. Trade-off analysis: indifference and preferred proportion. Workshop on Decision Making with Multiple Conflicting Objectives. IIASA. Laxenburh, 1975.

9.Borcherding K., Schmeer S., Weber M. Biases in raultiattribute weight elicitation // J. P. Caverni, M. Bar-Hillel, F. N. Barron, H. Jungermann i Eds. Contributions to Decision Research. North-Holland, 1993.

10. Winterfeldt D. von, Edwards W. Decision Analysis and Behavioral Research. Cambridge: Cambridge University Press, 1986.

11.Саати Т., Керне К. Аналитическое планирование. Организация систем. М.: Радно и связь, 1991.

12.Stam А., Silva А.Р. Stochastic judgements in the AHP : the measurement of rank reversal probabilities. Rep.WP-94-101. IIASA. Laxenburg ,1994.

13.Lootsma F.A. Scale sensitivity in the multiplicative AHP and SMART / / J. Multi-Criteria Decision Analysis. 1993. V.2.

14.Bana e Costa C.A. , Vansnick J. С MACBETH-An interactive path towards

the construction of cardinal value functions / / International Transactions in Oper. Res.: V.l. № 4.

15.Roy B. Multicriteria Methodology for Decision Aiding. Dordrecht: Kluwer Academic Pulisher, 1996.

16.Smith G. R., F. Speiser. Logical Decision: Multi-Measure Decision Analysis Software. Golden. CO: PDQ Printing, 1991.

17.Pitz G.F. DECAID Computer Program. Carbondale. IL. Univ. Of Southern Illinois, 1987.

18.Olson D.L., Fliendner G., Currie K. Comparison of the REMBRANDT system with analytic hierarchy process // European J. Oper. Res. 1995. V.32.

19.Vallee D., Zielniewicz P. ELECTRE 3-4, version 3x. Guide d'Utilisation. Document LAMSADE N 85. Paris: Universite de Pans Dauphine, 1994.

Контрольное задание

 

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

 

Многокритериальная

теория полезности

 

Условия

независимости

 

 

 

Независимость по предпочтению

 

 

Аддитивный и мультипликативный виды функции полезности

 

Проверка условий независимости

 

 

Определение коэффициентов важности

критериев

 

Построение функции

полезности по отдельным критериям

 

Определение полезности

альтернатив

 

 

Основные этапы подхода аналитической

иерархии

 

Построение иерархии

 

 

 

Матрицы

сравнений

 

 

 

 

Вычисление коэффициентов важности

 

 

Определение наилучшей

альтернативы

 

 

Подход ELECTRE

 

 

 

 

Основные этапы подхода

ELECTRE

 

 

Понятие

несравнимости

альтернатив

 

 

Индексы согласия и

несогласия

 

 

Выделение ядер

 

 

 

1 J2

Определение лучших

альтернатив

 

Человеческая

система

переработки информации и ее связь с принятием решений

Возможность человеческого

ума

формулировать

и решать

сложные

проблемы

окень

мала

по срав­

нению с размером

проблем,

решение которых

не­

обходимо

для

объективно

рационального

поведе­

ния в реальном

мире или даже для

разумного

при­

ближения к такой объективной

рациональности.

Н. А. Simon. Models of Мал: Social and Rational

ВОЛШЕБНЫЕ СТРАНЫ

Модель человеческого мозга «Грандом», созданная в Монтландии

«Сегодня у нас вводная лекция и экскурсия в Институт Моз­

га, - начал очередной профессор.

Знаете ли вы, какой интерес для туристов-иностранцев, посеш,аюш,их нашу столицу, представляет экскурсия в Институ Мозга, где они своими глазами могут увидеть фантастических размеррв Трандом" - уникальную модель человеческого мозга? В этой действующей модели воссозданы все нейроны, все их бес­ численные взаимосвязи, что позволяет проникнуть в «тайну тайн» великой природы - в механизм мыслительного процесса, ежеминутно, ежечасно осуществляемого нашим мозгом

И вам несказанно повезло, друзья мои: у вас будет возмож­ ность поработать с этой удивительной моделью! Университет Власти выделил значительную сумму за доступ к этому устрой­ ству.

Асейчас расскажу об истории создания Трандом".

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

Положение радикально изменилось примерно 100 лет тому назад, когда был изобретен позитограф - прибор, регистрирую­ щий возбуждение отдельных нейронов. Оценив возможности но­ вого направления, Министерство исследований Монтландии суб сидировало специальную научную программу, которая позволила

вконечном итоге создать Трандом".

Вэтой модели сотни быстрых компьютеров согласованно управляют работой отдельных участков мозга и их взаимодей­ ствием. Итак, наш Трандом" - это гигантская копия человече­ ской головы. Он свободно узнает предметы, разговаривает, при нимает самостоятельные решения. И мы можем отслеживать на специальных дисплеях, как происходит работа мозга, как она связана с когнитивным процессом

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

Исследования, которые привели к созданию Трандом", позво­ ляют понять человека, принимающего решения. Человеческие

115

ошибки и неудачные попытки увидеть проблему в целом связаны

с самой структурой мозга, с его ограниченной способностью од­ новременно сосредоточиться на многих факторах, оценивая их cyuiHOcmb и определяя суммарное суждение на основе этих оце­

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

Благодаря "Грандом" можно увидеть и как работает наш мозг при сравнении вариантов решений, имеюш,их противоречивые

оценки по многим критериям. Наблюдая и анализируя этот про­

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

Работа с "Грандом" позволила познать материальные основы

логической деятельности человека. Но она привела также к па­ радоксальному открытию: многие человеческие чувства и эмоции

не рождаются в мозгу, а лишь вмешиваются в его работу. Лю­ бовь к прекрасному, чувства вины и сострадания, появление ou^yu^eнuя самого себя в мире - все это нельзя объяснить только деятельностью мозга».

Л е к ц ия 5

ЧЕЛОВЕЧЕСКАЯ СИСТЕМА ПЕРЕРАБОТКИ ИНФОРМАЦИИ И ЕЕ СВЯЗЬ С ПРИНЯТИЕМ РЕШЕНИЙ

Рассмотрим одну из наиболее актуальных и важных про­ блем в принятии решений — проблему организации человече­ ской системы переработки информации. И понимание мира, и ош,ущение себя как личности связано с человеческой системой переработки информации. Эту систему на разных уровнях изу­ чают представители разных научных дисциплин. Мы будем го­ ворить здесь в первую очередь о психологии.

Психологию можно определить как научное изучение пове­ дения и умственных процессов человека. Психология охватыва­ ет широкий спектр проблем: от психофизиологии до социаль­ ной психологии.

Изучением человеческой системы переработки информации занимается когнитивная психология. Множество эксперимен­ тов, выполненных психологами в разных странах мира за по­ следние 30 лет, позволили получить массу интересных сведений о восприятии, о памяти, о работе человеческого мозга. Мы вы­ делим те результаты, которые непосредственно относятся к проблеме принятия решений человеком.

1. Этапы переработки информации, типы памяти

Принято различать три основных этапа переработки ин­ формации в памяти: получение информации из внешнего мира (кодирование), сохранение информации в памяти (хранение) и получение информации из памяти (извлечение). Например, вы видите удивительно красивую радугу и запоминаете это явле­ ние (кодирование). Через некоторое время (хранение) вы рас­ сказываете об этом явлении другим людям (извлечение).

Психологи выделяют разные типы памяти для хранения информации в течение короткого и Длительного периодов време­ ни: кратковременную память (КП) и долговременную память (ДП). Далее мы остановимся на этих типах памяти подробнее. Кроме того, различают также память для хранения разной по характеру информации (факты или умения). Например, навыки управления автомобилем хранятся в иной памяти, чем фор­ мальное знание правил дорожного движения. Есть данные, что эти два типа знаний об окружающем мире находятся в разных частях головного мозга.

117

2. Модель памяти

На наш взгляд, наиболее интересной и правдоподобной яв­ ляется модель памяти, предложенная Р. Актинсоном и Р. Шифриным [1]. Достоинством этой модели с нашей точки зрения является то, что она хорошо объясняет экспериментальные ре­ зультаты по решению человеком задач переработки информа­ ции [2]. Согласно этой модели существуют три вида памяти: сенсорная, кратковременная и долговременная. Виды памяти различаются временем удержания и объемом запоминаемого материала, способом кодирования и уровнем организации хра­ нимой информации. Информация из внешнего мира поступает в сенсорные регистры, где хранится около трети секунды. Далее она поступает в кратковременную память, где подвергается ко­ дированию и может храниться до 30 с (а при повторениях — существенно больше). Без повторений информация или вытес­ няется другой информацией, или угасает. Через КП информа­ ция может поступать в долговременную память. Последнюю можно представить себе как неограниченное по объему храни­ лище, в котором информация может храниться сколь угодно долго.

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

Несмотря на простоту компьютерной метафоры, она оказа­ лась удивительно удачной для объяснения результатов различ­ ных психологических экспериментов.

3. Кратковременная память

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

118

3 1 Три этапа переработки информации в кратковременной памяти

Мы подробно остановимся на переработке информации в кратковременной памяти как на проблеме, крайне важной для принятия решений. Существует много интересных эксперимен­ тов и фактов, характеризующих три основных этапа переработ­ ки информации в КП: кодирование, хранение, извлечение.

3.2 Кодирование

Как человек кодирует информацию? Пусть вам показывают листок бумаги, на котором написана фамилия: Иванов. Что вы запомнили — написание букв или их произношение? Исследо­ вания показывают, что мы чаще всего запоминаем звуки, соот­ ветствующие буквам, т. е. используем при запоминании вер­ бального материала акустическое кодирование. Опишем неко­ торые эксперименты, на которых основано это утверждение [3].

В экспериментах испытуемым показывали последователь­ ность из шести букв (например, БРЛКСМ) в течение 1—2 с. За­ тем субъект должен был через некоторое время вспомнить эту последовательность. Оказалось, что неправильно воспроизве­ денная буква была по звучанию близка к правильной (напри­ мер, с-з, б-п).

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

3.3. Хранение

Важнейшей характеристикой кратковременной памяти яв­ ляется ее объем, определяемый количеством одновременно со­ храняемых в ней элементов. Основной вывод, к которому при­ ходят авторы различных работ, заключается в том, что объем кратковременной памяти ограничен.

Многочисленные эксперименты по изучению возможности человека перерабатывать информацию и различать уровни из­ мерения стимулов (интенсивности звука, оттенков цвета и т.п.)

119

обобщены в знаменитой статье Дж.Миллера [4] о «магическом числе 7±2». В этой статье на большом фактическом материале сделан вывод, что пропускная способность человека как изме­ рительного устройства ограничена. Так, например, при разли­ чении звуковых тонов нельзя давать испытуемому более шести тонов, если мы хотим, чтобы он не ошибался.

Миллер определил предел пропускной способности человека числом 7±2 бинарных единиц (битов). В экспериментах удалось определить также объем непосредственной (КП) памяти челове­ ка через число запоминаемых отрезков информации. Дж. Мил­ лер назвал запоминаемый отрезок информации чанком (chunk). Количество чанков в самых разных экспериментах не превы­ шало числа 7±2, причем чанком может быть как буква, так и фраза — нечто, воспринимаемое испытуемым как один смысло­ вой образ. Так, машинистка запоминает при перепечатывании незнакомого текста не более семи букв [5]. В иных задачах на запоминание чанк может быть сложным смысловым образом.

Подробно вопрос о размере чанка исследовал на себе Г. Сай­ мон [6] путем запоминания слов и фраз, имеющих различное смысловое содержание и находящихся в различной связи. Полу­ ченные результаты подтвердили в основном результаты Дж.Миллера. Было показано, что время обучения также зависит от числа чанков. Г. Саймон делает вывод, что психологическая реальность чанка достаточно хорошо продемонстрирована, а объ­ ем кратковременной памяти составляет от пяти до семи чанков.

Если люди не повторяют (мысленно или вслух) поступив­ шую в КП информацию, она быстро забывается. Забывание происходит от того, что либо новые чанки как бы вытесняют старые, либо информация угасает со временем.

3.4. Магическое число

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

Ограниченность объема кратковременной памяти означает, что все отдельные компоненты информации (например, оценки вариантов решения по многим критериям) должны помещаться в каком-то «таинственном ящике», куда входит не более девяти

120