Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория и методы решения многовариантных неформализованных задач выбо..pdf
Скачиваний:
15
Добавлен:
15.11.2022
Размер:
8.77 Mб
Скачать

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

«Пермский государственный технический университет»

Э.В. Лазарсон

ТЕОРИЯ И МЕТОДЫ РЕШЕНИЯ

МНОГОВАРИАНТНЫХ НЕФОРМАЛИЗОВАННЫХ

ЗАДАЧ ВЫБОРА

(С ПРИМЕРАМИ ИЗ ОБЛАСТИ СВАРКИ)

Издательство Пермского государственного технического университета

2008

УДК 004.2+627.791:004.02

Л17 V

Рецензенты:

канд. техн. наук, проф. А.Л. Гольдштейн (Пермский государственный технический университет);

д-р техн. наук, проф. В.В. Мелюков (Вятский государственный университет)

Лазарсон, Э.В.

Л17 Теория и методы решения многовариантных неформали­ зованных задач выбора (с примерами из области сварки): монография / Э.В. Лазарсон. - Пермь: Изд-во Перм. гос. техн. ун-та, 2008. - 270 с.

ISBN 978-5-88151-996-4

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

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

УДК 004.2+627.791:004.07

Издано в рамках приоритетного национального проекта «Об­ разование» по программе Пермского государственного техниче­ ского университета «Создание инновационной системы форми­ рования профессиональных компетенций кадров и центра инно­ вационного развития региона на базе многопрофильного техниче­ ского университета»

ISBN 978-5-88151-996-4

© ГОУ ВПО

 

«Пермский государственный

 

технический университет», 2008

ПРИНЯТЫЕ УСЛОВНЫЕ СОКРАЩЕНИЯ....................................

5

ВВЕДЕНИЕ..........................................................................................

6

1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РЕШЕНИЯ ЗАДАЧ ВЫБОРА....

10

1.1. Задачи и процессы их решения как объект изучения.........

10

1.2. Классификация задач................................................................

30

1.3. Структура и особенности задач выбора.................................

43

1.4. Анализ задач..............................................................................

52

1.5. Поиск и сбор дополнительной информации..........................

55

1.6. Формализация и анализ исходной информации....................

60

1.6.1. Виды информации в печатных источниках...................

61

1.6.2. Обработка текстовой информации.................................

64

1.6.3. Формализация и анализ исходной информации с

 

помощью графов.........................................................................

69

1.6.4. Перевод табличной и графической информации

 

в аналитическую форму..............................................................

73

2. МОДЕЛИРОВАНИЕ ЗАДАЧ ВЫБОРА........................................

85

2.1. Общие вопросы моделирования задач...................................

85

2.2. Табличные модели задач выбора. Таблицы соответствий......

87

2.3. Граф-схемы алгоритмов выбора решений.............................

98

3. СОВЕРШЕНСТВОВАНИЕ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ

 

ВЫБОРА...............................................................................................

ПО

3.1. Проблемы подготовки данных для решения задач.............

111

3.2. Проблемы моделирования задач выбора.............................

122

3.2.1. Проблемы построения таблиц соответствий...............

123

3.2.2. Проблемы построения граф-схем алгоритмов

 

выбора решений........................................................................

128

3.2.3. Проблема неоднозначности решений, генерируемых

 

табличными моделями задач....................................................

137

3.3. Совершенствование методов построения моделей задач

 

выбора..............................................................................................

140

4. ИСПОЛЬЗОВАНИЕ МЕТОДОВ ИСКУССТВЕННОГО

 

ИНТЕЛЛЕКТА И ТЕОРИИ НЕЧЕТКИХ МНОЖЕСТВ

 

ДЛЯ РЕШЕНИЯ ЗАДАЧ ВЫБОРА..................................................

158

4.1. Методы искусственного интеллекта и экспертных

 

систем...............................................................................................

158

4.1.1. Основные идеи искусственного интеллекта................

158

4.1.2. Экспертные системы.......................................................

168

4.1.3. Представление знаний в форме продукционных

 

правил..........................................................................................

 

171

4.2. Методы теории нечетких множеств..................................

177

4.2.1. Формализация нечетких понятий с помощью

 

функций принадлежности.......................................................

 

178

4.2.2. Таблицы соответствий со степенями

 

принадлежности..........................

<..............................................

193

5. ОСНОВЫ МЕТОДИКИ РЕШЕНИЯ НЕФОРМАЛИЗО­

 

ВАННЫХ ЗАДАЧ..............................................................................

 

207

5.1. Формирование общей методологии решения задач...........

207

5.2. Основные положения методики решения

 

неформализованных задач............................................................

 

211

6. АВТОМАТИЗАЦИЯ РЕШЕНИЯ ЗАДАЧ ВЫБОРА.................

222

6.1. Опыт автоматизации решения

неформализованных

 

задач.................................................................................................

 

223

6.2. Компьютерная система для моделирования

 

и решения задач выбора................................................................

 

246

ЗАКЛЮЧЕНИЕ...................................................................................

 

256

СПИСОК ЛИТЕРАТУРЫ..................................................................

 

258