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

Черноруцкий. Методы принятия решений

.pdf
Скачиваний:
918
Добавлен:
02.05.2014
Размер:
14.93 Mб
Скачать

Приложение

Основные обозначения и терминологические замечания

Обозначение

1 ^

1 R"

V 3

1 9

1 f-.X^Y

kB[\:N]

И

{a,b),{a,b)

\ A>Q

D = {xeH/P(x)}

0

C'(D)

{•У

мнк

diagX,, cliag(X,) cond[^]

Значение

Множество вещественных (действительных) чисел Д2-мерное евклидово пространство Кванторы всеобщности и существования

Отображение/множества ZBO множество Y

Число к принимает последовательно все значения из множества натуральных чисел от 1 до Л^ включительно

Последовательность элементов х"

Скалярное произведение векторов аи b

Матрица А положительно определена Равно по определению

Подмножество элементов множества Я, обладающих свойством Р{х)

Пустое множество

Множество к раз непрерывно дифференцируемых на множестве D функций

Псевдообратная матрица

Метод наименьших квадратов Диагональная матрица

Спектральное число обусловленности матрицы А

394

Приложение

 

(окончание)

Обозначение

Значение

/ ; J"

Вектор градиента и матрица вторых производных

 

функционала J{x)

argminy(x)

Минимизатор функционала J(x)

ArgminJ(x)

Множество всех минимизаторов функционала J(x)

Сделаем терминологические замечания по тексту учебника.

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

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

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

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

1.Айзерман М. А., Алескеров Ф. Т. Выбор вариантов: основы теории. — М.: Наука, 1990.

2. Алексеев А. В., Борисов А. Н., Вилюмс Э. Р., Слядзь Н. Н., Фо­ мин С. А. Интеллектуальные системы принятия проектных реше­ ний. — Рига: Зинатне, 1997.

3.Арсеньев Ю. Н., Шелобаев С. И., Давыдова Т. Ю. Принятие реше­ ний. Интегрированные интеллектуальные системы: Учеб. пособие для вузов. — М.: ЮНИТИ-ДАНА, 2003.

4. Березовский Б. А., Барышников

Ю. М., Борзенко В. И., Кемп-

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

оптимизация: Математические ас­

пекты. — М.: Наука, 1989.

 

5.Борисов А. П., Вилюмс Э. Р., Сукур Л. Я. Диалоговые системы при­ нятия решений на базе МИНИ-ЭВМ: Информационное, математиче­ ское и программное обеспечение. — Рига: Зинатне, 1986.

6.Брукинг А., Джонс П., Кокс Ф. и др. Экспертные системы. Принципы работы и примеры. — М.: Радио и связь, 1987.

7.Варфоломеев В. И., Воробьев С. Н. Принятие управленческих реше­ ний: Учеб. пособие для вузов. — М.: КУДИЦ-ОБРАЗ, 2001.

8.Вентцель Е. С. Исследование операций. — М.: Советское радио, 1972.

9.Волков И. К., Загоруйко Е. А. Исследование операций: Учебник для вузов. — М.: Изд-во МГТУ им. Н. Э. Баумана, 2000.

10.Вязгин В. А., Федоров В. В. Математические методы автоматизиро­ ванного проектирования: Учеб. пособие для втузов. — М.: Высш. шк., 1989.

И.Гаврилова Т. А., Хорошевский В. Ф. Базы знаний интеллектуальных систем. — СПб.: Питер, 2000.

396

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

12.Глухов В. В., Медников М. Д., Коробко С. Б. Математические мето­ ды и модели для менеджмента. — СПб.: Лань, 2000.

13.Джексон П. Введение в экспертные системы: Пер. с англ.: Учеб. посо­ бие. — М.: Вильяме, 2001.

14.Дубов Ю. А., Травкин С. И., Якимец В. Н. Многокритериальные мо­ дели формирования и выбора вариантов систем. — М.: Наука, 1986.

15.Дэннис Дж., Шнабель Р. Численные методы безусловной оптимиза­ ции и решения нелинейных уравнений. — М.: Мир, 1988.

16.Змитрович А. И. Интеллектуальные информационные системы.— Минск: ТбтраСистемс, 1997.

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

18.Ларичев О. И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах: Учебник. — М.: Логос, 2003.

19.Льюс Р. Д., Райфа X. Игры и решения. — М.: Изд-во иностр. лит-ры, 1961.

20.Малыхин В. И. Финансовая математика: Учеб. пособие для вузов. — М.: ЮНИТИ-ДАНА, 2000.

21.Миркин Б. Г. Проблема группового выбора. — М.: Наука, 1974.

22.Моисеев Н. Н. Математические задачи системного анализа. — М.: Наука, 1981.

23.Нейлор К. Как построить свою экспертную систему. — М.: Энерго­ атомиздат, 1991.

24.Ногин В. Д., Чистяков С. В. Применение линейной алгебры в приня­ тии решений: Учеб. пособие. — СПб.: Изд-во СПбГТУ, 1998.

25.Ногин В. Д. Принятие решений в многокритериальной среде. — М.: Физматлит, 2002.

26.Перегудов Ф. И., Тарасенко Ф. П. Введение в системный анализ. — М.:Высш. шк., 1989.

27.Подиновский В. В. Многокритериальные задачи с упорядоченными по важности однородными критериями//Автоматика и Телемеханика, 1976.—№11. —С. 118—127.

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

397

28.Подиновский В. В., Ногин В. Д. Парето-оптимальные решения мно­ гокритериальных задач. — М.: Наука, 1982.

29.Попов Э. В. Экспертные системы: Решение неформализованных за­ дач в диалоге с ЭВМ. — М.: Наука, 1987.

30.Поспелов Г. С. Искусственный интеллект — основа новой информа­ ционной технологии. — М.: Наука, 1988.

31.Построение экспертных систем: Пер. с англ./ Под ред. Ф. ХейесаРота, Д. Уотермана, Д. Лената. — М.: Мир, 1987.

32.Ракитский Ю. В., Устинов С. М., Черноруцкий И. Г. Численные ме­ тоды решения жестких систем. — М.: Наука, 1979.

33.Растригин Л. А. Современные принципы управления сложными объ­ ектами. — М.: Сов. радио, 1980.

34.Розен В. В. Цель — оптимальность — решение. — М.: Радио и связь, 1982.

35.Табак Д., Куо Б. Оптимальное управление и математическое про­ граммирование. — М.: Наука, 1975.

36.Таха X. Введение в исследование операций: В 2-х книгах. — М.: Мир, 1985.

37.Уотшем Т. Дж., Паррамоу К. Количественные методы в финансах: Учеб. пособие для вузов. — М.: Финансы, ЮНИТИ, 1999.

38.Федоренко Р. П. Приближенное решение задач оптимального управ­ ления. — М.: Наука, 1978.

39.Химмельблау Д. Прикладное нелинейное программирование. — М.: Мир, 1975.

40.Хованов Н. В. Анализ и синтез показателей при информационном дефиците. — СПб.: Изд-во СПбГУ, 1996.

41.Черноруцкий И. Г. Оптимальный параметрический синтез: электро­ технические устройства и системы. —Л.: Энергоатомиздат, 1987.

42.Черноруцкий И. Г. Методы принятия решений: Учеб. пособие. — Л.: Изд-во ЛПИ, 1990.

43.Черноруцкий И. Г. Методы оптимизации: Учеб. пособие. — СПб., Изд-во СПбГТУ, 1998.

398

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

44.Черноруцкий И. Г. Методы оптимизации и принятия решений. — СПб.: Лань, 2001,

45.Черноруцкий И. Г. Методы оптимизации в теории управления. — СПб.: Питер, 2004.

46.Шрейдер Ю. А. Равенство, сходство, порядок. — М.: Наука, 1971

47.Брукинг А., Джонс П., Кокс Ф. и др. Экспертные системы. Принци­ пы работы и примеры / Под ред. Р. Форсайта. — М.: Радио и связь, 1987.

Предметный указатель

R

R-оптимальный элемент 29

Абсолютная точность 236 Адаптация 255 Адаптируемость 231 Аксиомы 3.1 и 3.2 81 Алгоритмы:

GZ1 212,225 jacobi 223 SPAC1 225,226 SPAC2 226 оптимизации 261

покоординатного спуска 233 Уилкинсона и Райнша 223

Альтернатива 10 Антагонистическая игра 83 Аппарат нечеткой логики 359 Аппроксимация производных конечными разностями 248 "Асимметричная долина" 233 Атрибут 280

База знаний 277, 288 Бесконечномерные задачи оптимизации 160 Бинарное отношение 27, 40, 59, 62, 68 Большие системы 261

Быстродействие компьютера 224

в

Вектор состояния 291 Вероятностная модель 166 Вероятностная неопределенность 98 Вероятностный характер связи 22 Верхний порог 300, 307 Вес 95

Весовые коэффициенты 42,44, 53, 185 Вещественная прямая 155 Взвешивание свидетельств 305, 309 Внешне устойчивый элемент 29 Внешние параметры 164 Внутренние параметры 164 Возмущение матрицы 215 Возмущенная матрица 258 Выбор между эффективностью и

надежностью решений 93 Выигрыши 83 Выпуклое программирование 162

вырожденная система 248 Вырожденный минимум оптимизационной задачи 200 Выходные параметры 164 Вычислительная погрешность 268, 269

Гарантированная оценка 74 Гарантирующее решение 74 Гессиан 394 Гипотеза антагонизма 74

Гипотезы теории игр 85 Глобальная оптимизация 206 Глобально оптимальная стратегия 101

400

Гомоморфизм 60 Горнер (единица трудоемкости) 232

Градиентный спуск простой (ПГС) 196,242

Граф 95 Граф связей альтернатив

с исходами 22 Групповой выбор решений 14

д

Двусторонние конечно-разностные аппроксимации производных 222

Дебре (Debreu) 146 Декларативные знания 278 Дерево решений 95, 103, 110

Детерминированная модель объекта оптимизации 165

Детерминистское дерево решений 95 Диагностирующие и управляющие системы 275 Диагностирующие продукционные ЭС288 Диагонализация 214, 216

плохо обусловленных матриц 214 Диалог с пользователем 288 Дилемма заключенного 13, 84 Динамическое программирование 163 Дно оврага 188,242,248

Е,Ж

Естественные группы критериев 147 Жесткие системы дифференциальных уравнений 192, 249

Загрузка базы знаний 378 Задачи:

анализа 166 аппроксимации 157, 182, 236 выбора 10, 315

выбора неформализованные 274 выделения ядра 30 детерминистской оптимизации 177 идентификации 158

Предметный указатель

квадратичной аппроксимации 228 конечномерной оптимизации 237 математического программирования (МП) 159 минимизации 155 минимизации квадратичного функционала 268 минимизации овражных (жестких) функционалов 195 многокритериальной оптимизации 40 многокритериальные 175 "неквадратичные" 233 нелинейной оптимизации 247 о замене вратаря 65, 70

овражные оптимизационные 190 оптимального проектирования

43, 167 оптимального управления 160

оптимизациич 68, 90, 179, 262, 282 параметрической оптимизации 167 принятия решений 10-14,21,30, 273 принятия решений трудно формализуемые 14 принятия решения в условиях определенности 11 распределения ресурсов 17

решения систем неравенств 183 стохастического программирования 175

Заклинивание 209, 216 Замедление сходимости 260 Запас работоспособности 184 Запасы 43

Запрещенная область 248 Знания I рода 278, 288 Знания II рода 279 Значение 280

и

Игра с нулевой суммой 83, 87 Игроки 83 Игры против природы 83

Идеальная альтернатива 329 Избыточные структуры 167 Инвариантность 238

Предметный указатель

Инертность 305 Инженер знаний 279

Инженер по знаниям 360, 372 Интерпретатор правил 282 Интерпретирующие (анализирующие) системы 277 Исследование операций 1

к

Квадратичная аппроксимация 216 функционала 245

Квадратичная модель 222 функционала 228 Квадратичная скорость

сходимости 254 Квадратичная функция 267

простой структуры 232 Квадратичные зависимости 224 Квадратичный функционал 237, 258

с высокой степенью овражности 234

Квазиньютоновские алгоритмы 246,261

Квазиньютоновские методы (КН) 205 Квазипорядок 30, 31

Класс допустимых предъявлений 36 Конечномерные задачи оптимизации

159,161 Конечно-разностные соотношения 256, 268 Конечный пользователь 279

Константа Липшица 206 Контрольные показатели 43 Косвенная цепочка рассуждений 303 Коэффициенты

овражности 248, 261 квадратичной модели 229 уверенности 73

Критериальная функция 25 Критериальные ограничения 169 Критериальный язык описания выбора 149 Критерии остановки 236

Критерии-заместители 151

401

Критерий: Байеса—Лапласа 69

Гурвица77,79,82, 103, 176 математического ожидания 69 минимального сожаления 76 недостаточного основания Бернулли 71, 72, 80 ожидаемое значение-дисперсия 71 оптимальности 25 пессимизма—оптимизма 77 Сэвиджа 76—79, 103

Критические ситуации 273

л

Лексикографическая оптимизация 57, 58

Лемма об обращении матриц 230 Линейная свертка 202 Линейное программирование (ЛП) 161 Линия уровня 49, 86, 200

Лицо принимающее решение (ЛИР) 7,44,80,315

Логический вывод 378 Локальная квадратичная модель 250

Локальная степень овражности 194 ЛП (линейное программирование) 161 ЛПх-последовательности 179 ЛП-последовательности 207 ЛПР (лицо принимающее решение) 7, 44,80,315

м

Максимальное собственное число матрицы 244 Максимальный элемент 29, 34 Максиминная свертка 51

векторного критерия 184 Максиминное возражение 93 Марковские процессы принятия решений 112 Марковский процесс поведения системы 107