Приборы и системы. Управление, контроль, диагностика Аннотация к статье << Назад Решение задач построения оптимальной логической структуры сетевой базы данных в нечетких условиях О.В. ЛАНКИН, Е.В. КОСТЕРИН Логическая структура базы данных является основой для оптимизации сетевых баз данных. Оптимально разработанная логи- ческая структура сетевой базы данных обеспечивает фундамент для оптимальной производительности ее и приложения. В статье рассмотрен алгоритм решения задачи синтеза оптимальной логической структуры сетевой базы данных в нечетких условиях по критерию минимума суммарного времени загрузки сетевой базы данных, обслуживания множества запросов пользо- вателей и внесения корректировок в сетевую базу данных. Временные параметры представлены в виде нечетких переменных, что позволило объективнее определить исходные данные задачи синтеза. Задача синтеза является нелинейной задачей математического программирования с булевыми переменными большой размер- ности. Для ее решения использован метод, основанный на схеме “ветвей и границ”. В статье рассмотрен алгоритм решения для случая одной точки входа в структуру. Также рассмотрена схема ветвления, которая позволила обеспечить необходимую многовариантность в распределении множества групп канонической структуры сетевой базы данных по записям и уменьшить число рассматриваемых вариантов (вершин) по сравнению с полной схемой ветвления. Ключевые слова: сетевые базы данных, канонические структуры, логические структуры, нечеткие переменные, система управ- ления базами данных. Контактная информация: - Стр. 06-10.