Исследование, разработка и практическое применение идентификации трудноформализуемых задач для повышения эффективности автоматизированных систем

• Автор: Зиявутдинов, Суннатулла Махмудович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ташкент
• Количество страниц: 99 c. : ил

Глава I. ОБЗОР ИССЛЕДОВАНИЙ В ОБЛАСТИ ФОРМАЛИЗАЦИИ КИБЕРНЕТИЧЕСКИХ СИСТЕМ И ОБЪЕКТОВ

1.1. Этапы формализации кибернетических систем и объектов

1.2. Постановка задачи идентификации. Методы идентификации

1.3. Выделение класса трудноформализуемых задач

1.4. Использование методов автоматической классификации и распознавания образов для решения труд-ноформализуемых задач
Глава 2. ИДЕНТИФИКАЦИЯ ТРУЛНОФОРМАЛИЗУЕМЫХ ЗАДАЧ. МАТЕМАТИЧЕСКИЕ МЕТОДО В. ИДЕНТИФИКАЦИИ ТРУЛНОФОРМАЛИЗУЕМЫХ ЗАДАЧ

2.1. Разработка методики идентификации трудноформализуемых задач

2.2. Формирование признакового пространства и разработка процедуры его сжатия

2.3. Задача таксономии. Разработка алгоритма ее решения

2.3.1. Теоретические посылки и необходимые понятия

2.3.2. Алгоритмы таксономии, основанные на методе

вычисления оценок
Глава 3. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ И РЕШЕНИЕ ПРИКЛАЛНЫХ
' ЗАДАЧ
3.1. Пример решения задачи АСТПП
3.2. Пример решения задачи АСНИ
3.3. Пример решения задачи САПР

3.4. Расчет технико-экономической эффективности

ВЫВОДЫ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ
Актуальность исследований. В "Основных направлениях экономического и социального развития СССР на 1981-1985 годы и на период до 19Э0 года" указывается на необходимость расширения автоматизации проектно-конструкторских и научно-исследовательских работ с применением электронно-вычислительной техники [I],
Эффективность автоматизированных систем управления технологическими и производственными процессами и автоматизации проектно-конструкторских и научно-исследовательских работ определяется, в частности, уровнем формализуемости соответствующих задач. Исходя из этого дальнейшее повышение эффективности автоматизированных систем управления технологическими и производственными процессами затруднено наличием множества процессов, формализация которых представляет определенные трудности или на этапе создания системы невозможна. Действительно, имеет место альтернатива, с одной стороны - сокращение сроков разработки АСУ и использование формализованных постановок, с другой - потери качества и эффективности АСУ из-за наличия трудноформализуемых задач, решаемых обычно постановкой дополнительных экспериментов для создания методов формализации этих процессов эвристическим подходом к решению.
Количество имеющихся в автоматизированных системах неформализованных задач, их роль, влияние на качество и эффективность систем еще значительны.
Степень автоматизации разработанной системы характеризуется соотношением формализованных и неформализованных задач в ней.
Одним из методов повышения степени автоматизации системы является увеличение доли формализованных задач за счет трудноформализовэнных . Поэтому исследования, направленные на решение труднофорналиОпределение 2. Подмножество А объектов АСМ называется взаимосвязанным, если
а) в? П в*
и/-
б) и О*
т д - количество объектов в А
Очевидно, что частным случаем взаимосвязанного подмножества является сам объект.
Пара подмножеств А- и называется взаимосвязанной, если
а) Г (А: ,А) = г (Аг Ль
б) Г(А1,А1)-ШХГ(К1
А-^А^сН,
где у. - кожчество подмножеств В ЧОпределение 3. Подмножество V объектов множества называется компактным, есж:
а) вне множества V не найдется такого объекта 5* , который был бы взаимосвязан с объектом из подмножества Ч :
£ =1,Н ;
б) тая Г (&,8] ) % А у дай всех I 4] ; 1,] = Цту'у и, £ Ч
( Шу - кожчество объектов в / ; Ау- некоторый порог).
Определение 4. Подмножество А объектов множества называется сильносвязанным, есж два любых не пустых подмножества из .А*

взаимосвязаны в множестве любых подмножеств множества И-А -Ч^А Очевидно, что определение 4 - частней! случай определения компакт-