Оптимизация процесса формирования выходных данных в АСУ

• Автор: Мамиконова, Ольга Акоповна
• Шифр специальности: 05.13.06, 05.13.01.
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 144 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ .
Глава I. ОПТИМИЗАЦИЯ И АВТОМАТИЗАЦИЯ ПРОЦЕССА ПОДГОТОВКИ ВЫХОДНЫХ ДАННЫХ И ФОРМ ИХ ПРЕДСТАВЛЕНИЯ
1.1. Основные проблемы и задачи в области оптимизации и автоматизации процесса подготовки выходных данных и форм их представления .

1.2. Описание алгоритма обработки запросов на

получение данных

1.3. Постановка задачи оптимизации алгоритмов

Глава 2. МЕТОДЫ ОПТИМИЗАЦИИ АЛГОРИТМОВ.

2.1. Постановка задачи минимизации числа операторов

2.2. Поиск допустимого решения в случае линейной канонической формы .

2.3. Поиск допустимых решений в некоторых других случаях.

2.4. Решение задачи в случае произвольного алгоритма .
2.5. Решение задач оптимизации алгоритмов с использованием метода ветвей и границ .
Глава 3. ОБРАБОТКА ЗАПРОСОВ
3.1. Организация обработки данных
3.2. Контроль входной информации.
Стр.
3.3. Формирование программ обработки данных на
основе анализа входной информации
3.4. Анализ запросов.
3.5. Задача обработки нескольких запросов .
Глава 4. АВТОМАТИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ФОРМ ТАБЛИЧНЫХ
ДОКУМЕНТОВ
4.1. Постановка задачи
4.2. Эвристический алгоритм решения задачи . . . I
4.3. Решение задачи распределения слов
4.4. Применение обучающейся программы для реше
ния задачи автоматического проектирования
форм документов
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Для решения предложен эвристический алгоритм, а также использован комплекс обучающихся программ. В заключении приведены основные выводы по работе. Автоматизированные системы управления и системы обработки данных характеризуются большими объемами выходных данных, большим временем обработки информации, трудоемкостью разработки алгоритмов обработки данных, большим числом выходных документов. Для уменьшения времени разработки систем, повышения эффективности функционирования, автоматизации и оптимизации процессов проектирования и функционирования необходимо создание методов формализованного описания сложных систем, моделей и методов оптимизации и автоматизации проектирования и функционирования систем. Методы формализованного описания сложных систем рассматриваются в [,,,,, ,], причем подчеркивается, что при разработке сложных систем, какими являются АСУ и системы обработки данных, чрезвычайно важен системный подход, заключающийся в наиболее полном изучении и учете всевозможных связей разрабатываемой системы с внешней средой, а также взаимосвязей элементов системы. Анализ связей проводится с точки зрения их влияния на достижение системой поставленной цели и эффективность ее функционирования. В настоящее время большое внимание уделяется поиску новых эффективных формальных методов анализа и синтеза программного обеспечения систем обработки данных. В работах [б5,,,, ,2] рассматриваются различные оптимизационные задачи, возникающие при проектировании сложных систем, в частности, систем обработки данных. Это задачи выбора структуры системы, распределения массивов по уровням памяти, задач по модулям, информационных элементов по массивам и т. В качестве критериев рассматриваются время, число обменов с внешней памятью, объем используемой оперативной памяти, стоимость и т. В [8б] исследуется следующая задача автоматизации процесса обработки данных, впервые предложенная в []. Пусть для решения задач множества 2 обработки данных множества $ система ^ располагает множеством алгоритмов Д . А ( р-1, к, . КГЬ| ; - число алгоритмов решения ] -й задачи). В качест-ве параметров, характеризующих алгоритм (. Для решения задачи 2^ €. А- , для которого достигался бы экстремум функционала <Р(о? Ср). В качестве функционала С? О.: Си" . Таким образом, с помощью системы $ должен быть автоматизирован как процесс построения алгоритмов реализации пунктов задания, так и процесс оптимизации этих алгоритмов. В работе [I] рассматривается функционал . СС. ЬГ^ (&1)~ объем общей оперативной памяти оператора XI . Если в большинстве ранних исследований по оптимизации алгоритмов ограничивались рассмотрением последовательных алгоритмов, то в последние годы появляется ряд работ по-оптимизации параллельных алгоритмов, например, [4б]. Эта задача возникает в первую очередь при проектировании многомашинных и многопроцессорных вычислительных, информационных и управляющих систем, сетей вычислительных машин и вычислительных центров. Наиболее удобным средством задания алгоритмов является язык алгоритмических алгебр [ ]. В [7в] канонические формы алгоритмов применяются при оптимизационном проектировании. В [,] рассматривается, в частности, задача уменьшения неоднородности состава алгоритма: минимизировать число типов функциональных операторов при заданном ограничении сложности алгоритма, т. Под сложностью алгоритма можно понимать, в частности, число операторов. Рассматриваются также такие параметры алгоритмов, как время функционирования и надежность. В диссертации исследуются задачи оптимизации алгоритмов, описанных на языке алгоритмических алгебр. В качестве критериев приняты минимизация времени работы алгоритмов и числа типов функциональных операторов. Постановка задачи приводится в общей форме, поэтому в качестве целевой функции может рассматриваться любой параметр алгоритма, остальные параметры должны удовлетворять ограничениям. Разработанные методы предлагается применить для решения задач оптимизации алгоритмов по различным критериям качества, для задач, возникающих при автоматизации проектирования систем обработки данных и АСУ.