- •(С ПРИМЕРАМИ ИЗ ОБЛАСТИ СВАРКИ)
- •ПРИНЯТЫЕ УСЛОВНЫЕ СОКРАЩЕНИЯ
- •1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РЕШЕНИЯ ЗАДАЧ ВЫБОРА
- •1.1. Задачи и процессы их решения как объект изучения
- •1.2. Классификации задач
- •1.3. Структура и особенности задач выбора
- •1.4. Анализ задач
- •1.5. Поиск и сбор дополнительной информации
- •1.6. Формализация и анализ исходной информации
- •1.6.1. Виды информации в печатных источниках
- •1.6.2. Обработка текстовой информации
- •2. МОДЕЛИРОВАНИЕ ЗАДАЧ ВЫБОРА
- •2.1. Общие вопросы моделирования задач
- •2.3. Граф-схемы алгоритмов выбора решений
- •3. СОВЕРШЕНСТВОВАНИЕ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ ВЫБОРА
- •3.1. Проблемы подготовки данных для решения задач
- •3.2. Проблемы моделирования задач выбора
- •3.2.1. Проблемы построения таблиц соответствий
- •3.2.2. Проблемы построения граф-схем алгоритмов выбора решений
- •3.2.3. Проблема неоднозначности решений, генерируемых табличными моделями задач
- •3.3. Совершенствование методов построения моделей задач выбора
- •4. ИСПОЛЬЗОВАНИЕ МЕТОДОВ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ТЕОРИИ НЕЧЕТКИХ МНОЖЕСТВ ДЛЯ РЕШЕНИЯ ЗАДАЧ ВЫБОРА
- •4.1.1. Основные идеи искусственного интеллекта
- •4.1.2. Экспертные системы
- •4.1.3. Представление знаний в форме продукционных правил
- •4.2. Методы теории нечетких множеств
- •4.2.1. Формализация нечетких понятий с помощью функций принадлежности
- •4.2.2. Таблицы соответствий со степенями принадлежности
- •5. ОСНОВЫ МЕТОДИКИ РЕШЕНИЯ НЕФОРМАЛИЗОВАННЫХ ЗАДАЧ
- •5.1. Формирование общей методологии решения задач
- •5.2. Основные положения методики решения неформализованных задач
- •6. АВТОМАТИЗАЦИЯ РЕШЕНИЯ ЗАДАЧ ВЫБОРА
- •6.1. Опыт автоматизации решения неформализованных задач
- •ЗАКЛЮЧЕНИЕ
- •СПИСОК ЛИТЕРАТУРЫ
ПРИНЯТЫЕ УСЛОВНЫЕ СОКРАЩЕНИЯ
АПР |
- автоматизированное проектирование; |
|
БД |
- |
база данных; |
БЗ |
- |
база знаний; |
ИИ- искусственный интеллект;
ЛПР - лицо, принимающее решение;
м к к - межкристаллитная коррозия;
ОТРЗ - общая теория решения задач;
по - предметная область;
по з - предметная область задачи;
ПР - принятие решения;
САПР - система автоматизированного проектирования;
САПР ТПС - САПР технологических процессов сборки и сварки;
СОД - система обработки данных;
тн м - теория нечетких множеств;
тп - технологический процесс;
тс - таблица соответствий;
УБД |
- |
унифицированная база данных; |
э с |
- |
экспертная система. |
По современным представлениям основу трудовой дея тельности человека составляет решение разнообразных за дач, отличающихся постановкой, методами решения, слож ностью и другими характеристиками. Значительное боль шинство задач относится к классу неформализованных, то есть задач, исходные данные и результаты решения которых нельзя выразить в числовой форме. В отличие от формализо ванных задач, основанных на точных знаниях и решение ко торых в конечном итоге сводится к расчетам по известным алгоритмам, при решении неформализованных задач исполь зуются преимущественно неточные знания, выражаемые сло весно, отличающиеся неполнотой, неопределенностью, не четкостью терминов и понятий. В связи с этим точные алго ритмы решения неформализованных задач изначально неиз вестны и к ним нельзя применить традиционные математиче ские методы.
На практике специалисты решают неформализованные задачи, опираясь прежде всего на свои знания и опыт работы. Следствием преобладания субъективного подхода в работе является большая вероятность принятия неоптимальных, а иногда и просто ошибочных решений, приводящих к неоп равданным трудовым и материальным затратам.
Изучением различных аспектов решения неформализо ванных задач занимаются специалисты многих наук: систем ного анализа, теории принятия решений, исследования опе раций, теории нечетких множеств, теории искусственного интеллекта и др. Однако перечисленные науки в целом носят методологический наддисциплинарный характер и не рас сматривают вопросы приложения полученных теоретических
наработок к конкретным предметным областям. Этим долж ны заниматься специалисты, сочетающие профессиональные знания в конкретных предметных областях с умением мето дически грамотно выполнять системный анализ сложных проблем.
По-видимому, таких специалистов немного. Судя по ли тературе, обобщением опыта решения задач в большинстве предметных областей пока занимаются лишь отдельные эн тузиасты, и результаты их исследований не получили замет ного распространения. Между тем совершенствование мето дов решения практических задач имеет большую актуаль ность, особенно для технических отраслей, таких как маши ностроение, производство авиационно-космической техники и многих других, на функционирование которых оказывает влияние большое количество разных факторов. Если при принятии управленческих решений каждый фактор может принимать множество значений, то наступает так называе мый «комбинационный взрыв», когда число возможных ва
риантов исходных данных может достигать многих тысяч
и даже миллионов. Понятно, что зафиксировать в каком-то
виде такое множество вариантов становится нереальным
и, следовательно, требуется обобщение методов решения од нотипных задач.
Подход к разрешению данной ситуации подсказывает многолетний опыт изучения автором проблем решения типо вых задач сварочного производства. Отмечено, что боль шинство практических задач формулируется или может быть сформулировано как задачи выбора чего-либо. Для модели рования таких задач в теории автоматизированного проекти рования предложено несколько видов таблиц решений, из которых наиболее универсальна форма таблицы соответст
вий. Каждая таблица соответствий, в зависимости от целей
иисходных данных, позволяет формализовать и представить
вкомпактном виде принципиально неограниченное множе ство близких по постановке задач.
Накопленный автором за многие годы большой экспе риментальный материал позволил обнаружить закономерно сти моделирования задач выбора и исследовать их проблема тику. На этой основе развиты теория и методы решения за дач рассматриваемого класса. Для лучшего понимания чи тателем некоторых теоретических положений в книге при ведены иллюстрации из области сварки, профессионально близкой автору. Освещение вышеупомянутых вопросов со ставило содержание книги, основная часть которой состоит их шести глав.
Вглаве 1 изложены теоретические основы решения за дач выбора. Задачи и методы их решения рассматриваются как объект исследований. Указана специфика задач выбора как наиболее распространенного класса задач и отмечены трудно формализуемые начальные этапы их решения: анализ исходных данных, поиск, сбор и формализация всей необхо димой информации.
Вназвании главы и последующем изложении материала приняты в качестве базовых термины «выбор» и «задачи вы бора» в отличие от широко используемого в отечественной литературе близкого по придаваемому ему смыслу термина «принятие решений». Автор исходит из того, что согласно семантике русскоязычных слов под выбором понимают сово купность действий, заключающихся в формировании альтер натив, сборе и анализе необходимой информации, подготовке соображений и рекомендаций для окончательного выбора оптимального варианта, тогда как принятие решения означа
ет некоторый волевой акт, завершающий всю процедуру вы бора и выполняемый лицом, уполномоченным принимать решение (ЛПР).
В главе 2 собраны материалы, посвященные моделиро ванию задач как этапа, необходимого для анализа и компью теризации процедуры выбора. Приведены сведения о табли цах соответствий и создаваемых на их основе граф-схемах алгоритмов выбора решений.
Основу глав 3 и 4 составляют предложения автора по совершенствованию методов решения задач выбора. Наибо лее значимыми из них являются методы обработки и форма лизации знаний, представленных в первоисточниках инфор мации преимущественно в вербальной (словесной) форме, и методы моделирования задач выбора, основанные на идеях искусственного интеллекта, экспертных систем и теории не четких множеств. Описанию усовершенствований предшест вует анализ проблем, вызывающих затруднения при решении задач выбора.
В главе 5 подводятся итоги обсуждения современного состояния и путей совершенствования теории и методов ре шения задач выбора. Показано, как формируется общая ме тодология решения задач, сформулированы основные поло жения методики решения неформализованных задач, к кото рым относятся задачи выбора.
В главе 6 рассматриваются вопросы автоматизации ре шения задач выбора в компьютерных системах. Кроме обзора теории и методов, используемых в системах типа САПР, да но описание разработанной автором компьютерной системы типа гибридной ЭС, позволяющей повысить уровень автома тизации при моделировании и решении задач.