Cтраница 1
Алгоритм решения задачи синтеза ХТС выглядит следующим образом. [1]
Алгоритм решения задачи синтеза типовых программных модулей и информационных массивов состоит в последовательном движении по вершинам деревьев Д Д) и Д v ( %), полученных из исходного множества процедур и информационных элементов путем фиксации по шагам переменных xim и Xjr по указанной выше схеме ветвления, вычисления нижних оценок и ограничения с их помощью перебора вариантов. [2]
Алгоритм решения задач синтеза программного и информационного обеспечения модульных систем обработки данных для случая заданной последовательности выполнения процедур состоит из описанных ниже девяти вычислительных операций. [3]
Алгоритм решения задач синтеза программного и информационного обеспечения модульных систем обработки данных состоит из следующих десяти операций. [4]
Рассмотрим алгоритм решения задачи синтеза оптимальной типовой модульной СОД по критерию минимума стоимости разработки, отладки и эксплуатации системы модулей и информационных массивов. [5]
Комплекс программ, реализующий алгоритм решения задач синтеза оптимальных СОД РВ с бесприоритетным обслуживанием, реализован на языке FORTRAN-IV и имеет свыше 1500 операторов. [6]
Алгоритм решения этой задачи аналогичен алгоритму решения задачи синтеза модульной СОД по критерию минимального времени обмена с внешней памятью. [7]
В данной главе рассматриваются методы и алгоритмы решения задач синтеза типовых программных модулей и информационных массивов систем обработки данных. Задачи синтеза, сформулированные в предыдущих главах, являются нелинейными целочисленными задачами математического программирования, относящимися к классу NP-сложных. Особенностью поставленных задач являются необходимость получения оптимального решения для множества требований разработчика и различных пользователей, что предполагает в общем случае использование в постановках нескольких различных по своим свойствам целевых функций. Анализ комбинаторных особенностей сформулированных задач позволил разработать эффективные точные алгоритмы их решения, основанные на интерпретации Т - задачи, а также обусловил практическую целесообразность использования при поиске оптимального решения схемы ветвей и границ. При большей размерности интегрированного графа технологий, в случаях, когда точность исходных данных невелика, а также при существенно ограниченных вычислительных ресурсов целесообразно использовать разработанные эвристические методы синтеза типовых модульных СОД. [8]
В данном параграфе последовательно рассматриваются методы и алгоритмы решения задач синтеза оптимальных логических и физических структур локальных, сетевых и распределенных БД. БД относятся к классу задач дискретного целочисленного программирования с булевыми переменными. Для решения поставленных задач синтеза разработаны эффективные точные и приближенные алгоритмы. Доказан ряд утверждений, позволяющих получить аналитические выражения для точной нижней границы множества решений задач синтеза оптимальных логических структур БД. Получены аналитические выражения для оценок вершин деревьев множеств решений задач синтеза. [9]
Аналогичные приближенные алгоритмы предложены для решения задач синтеза оптимальных логических структур РБД и структуры БмД репозитария по другим критериям эффективности. Так, например, алгоритм решения задачи синтеза по критерию минимума общего времени выполнения множества транзакций состоит из следующих этапов. [10]
Рассмотрим алгоритмы решения минимаксных задач синтеза типовых модульных систем обработки данных с использованием описанных выше схем ветвления. Структура алгоритмов решения минимаксных задач в основном совпадает со структурой алгоритмов решения задач синтеза по общесистемным критериям. Основным отличием является способ вычисления оценок подмножеств решений. При этом весьма существенным является следующее обстоятельство. Минимаксные задачи решаются только для центра, если в области х элементы нижнего уровня ведут проектирование самостоятельно. [11]
При удовлетворении осуществляется вывод на печать решения задачи. В противном случае следует переход на блок, в котором осуществляются присвоения Iq - / о - 1, J - Jo-Рассмотрим алгоритм решения задачи синтеза оптимальной логической структуры СБД для запросов реального масштаба времени. Алгоритм состоит из следующих шагов. [12]
БД, и общего времени счета разработаны приближенные алгоритмы, базирующиеся на учете специфики поставленных задач, анализе структуры ограничений и графовой интерпретации вариантов решения задач. Рассмотрим алгоритмы решения задачи синтеза оптимальных логических структур ЛБД и СБД для режима обработки заданного множества запросов пользователей. [13]
Для разработки методов решения задач синтеза ХТС первого - четвертого классов широко применяют декомпозиционный и эвристический принципы синтеза ХТС. Интегрально-гипотетический принцип используют при создании методов и алгоритмов решения пятого класса задач синтеза ХТС. Методы и алгоритмы решения задач синтеза ХТС шестого и седьмого классов базируются на применении эволюционного ( в ряде случаев и эвристического) принципа синтеза ХТС. [14]