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

• Автор: Мецатунян, Михаил Владимирович
• Шифр специальности: 05.25.05
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 110 с. : ил.

1.1. Анализ существующих подходов к автоматизации банковской деятельности.

1.2. Структура информационных потоков в коммерческом

банкел.
1.3. Постановка задачи организации оптимальной обработки финансовой информации в АИБС
1.4. Обзор существующих методов решения задачи минимизации времени формирования информационных массивов в АИБС
Глава 2. Разработка и исследование различных стратегий поиска решения на дереве ветвлении.

2.1. Стратегии оптимизации поиска решения на дереве ветвлений

2.2. Алгоритмы случайного упорядочения

2.3. Алгоритмы, гарантирующие получение локальнооптимального решения

2.4. Алгоритмы, гарантирующие получение глобальнооптимального решения.

Глава 3. Экспериментальное исследование разработанных алгоритмов и пакетов прикладных программ для решения задачи минимизации времени обработки информационных массивов вАИБС
3.1. Постановка и результаты экспериментального исследования разработанных алгоритмов.
3.2. Разработка пакетов прикладных программ поиска минимальных деревьев
3.3. Формирование выходных документов в коммерческом банке с помощью разработанных методов поиска решения
Заключение
Литература


Рассматриваются различные аспекты задачи минимизации времени формирования ИМ в АИБС стремление минимизировать суммарное время работы системы соответствует аддитивному функционалу цели, а направление, связанное с минимизацией реакции системы на любой запрос, может быть отождествлено с минимаксным функционалом цели. Приводятся соответствующие формальные постановки задачи поиска минимального частичного дерева на взвешенном орграфе. Дается обзор существующих подходов к решению задачи минимизации времени формирования ИМ в АИБС, обзор и существующие методы обобщенной задачи об экстремальных деревьях на взвешенных орграфах. Во второй главе рассматривается общий случай задачи поиска минимального частичного дерева на взвешенном ориентированном графе, когда ни на множество обязательных вершин, ни на вид графа не накладывается никаких дополнительных условий. В этом случае не существует эффективных процедур решения задачи. Приводится описание соответствующих алгоритмов, применительно к задаче построения минимального частичного дерева на взвешенном орграфе. В третьей главе приведена эксперимегтальная проверка эффективности перечисленных выше подходов для каждого из алгоритмов были написаны программы на алгоритмическом языке ТУРБОПАСКАЛЬ, набрана статистика, построены экспериментальные кривые, на основании которых сделан вывод о том, какой из алгоритмов наиболее эффективен для рассматриваемой задачи. На основании полученных результатов разработаны пакеты прикладных программ формирования выходных финансовых документов коммерческого банка. Приведен пример решения задачи минимизации времени выдачи выходных документов банка. Ежегодный экономический эффект от эксплуатации составляет порядка 0 тыс.