Использование метода ветвей и границ при адаптации рабочей нагрузки к параметрам вычислительного процесса
Нахождение рационального порядка следования запросов для обеспечения максимального критерия эффективности использования компонентов вычислительного процесса в системе. Метод ветвей и границ для максимально быстрого выполнения вычислительного процесса.
Подобные документы
Методика разработки модели процесса функционирования студенческого вычислительного центра на языке имитационного моделирования GPSS/PC. Исследование различных вариантов по оптимизации модели и критерии выбора наиболее экономически выгодного из них.
курсовая работа, добавлен 21.06.2011Определение наиболее выгодного соотношения сортов сырой нефти, используемой для производства бензина. Математическая постановка задачи. Выбор метода решения задачи. Описание алгоритма решения задачи (симплекс-метода) и вычислительного эксперимента.
курсовая работа, добавлен 08.12.2010Составление алгоритма программы, позволяющей получить изображение флага Норвегии. Программирование вычислительного процесса линейной и разветвляющейся структур: вычисление площади треугольника по формуле Герона, табулирование функции, работа с массивами.
лабораторная работа, добавлен 28.12.2011Последовательность проведения проверок с использованием метода ветвей и границ (как наиболее перспективного способа решения оптимизационных задач контроля), и количество повторных измерений методом наискорейшего спуска при ограничении на время проверок.
курсовая работа, добавлен 01.12.2009Построение модели вычислительного центра: постановка задачи, составление моделирующей программы на языке GPSS, обоснование выбора моделирования. Анализ полученных данных и формирование выводов. Улучшение системы и моделирование процесса работы центра.
курсовая работа, добавлен 03.07.2011Сущность теории графов и сетевого моделирования. Выбор оптимального пути и стоимости переезда коммивояжера с помощью метода ветвей и границ. Разработка программы выбора самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу.
курсовая работа, добавлен 08.08.2013Постановка задачи об оптимизации транспортных издержек автопарка деревообрабатывающего завода. Модель выбора оптимального состава транспортных единиц и минимизации транспортных издержек. Метод ветвей и границ на основе двухэтапного симплекс метода.
курсовая работа, добавлен 28.05.2013Форма организации основного переменно-поточного производства. Особенности переналадки станков как задача динамического программирования. Общая характеристика алгоритма формирования метода ветвей и границ. Сущность понятия комбинаторная конфигурация.
курсовая работа, добавлен 20.12.2008Понятие операционной системы и ее расположения в общей структуре компьютера. Классификация операционных систем, их основные функции. Понятие вычислительного процесса и ресурса. Электронная таблица Excel. Назначение и возможности электронной таблицы.
шпаргалка, добавлен 14.06.2010- 35. Проектирование вычислительного устройства, реализующего операцию деления без восстановления остатка
Совокупность управляющего и операционного автоматов. Разработка микропрограммы выполнения операции деления с жесткой логикой и структурно-операционной схемы ОА. Иллюстрация функционирования ОУ на заданных числах. Оценка эффективности кодирования.
курсовая работа, добавлен 12.03.2014 Общая характеристика динамического программирования: задачи о коммивояжере, о назначении, о теории расписаний. Численные методы ветвей и границ, методы отсечения. Задачи целостного программирования с булевыми переменными. Аддиктивный метод Балаша.
учебное пособие, добавлен 11.07.2010Модификация алгоритма RPC таким образом, чтобы он не требовал входного параметра, но сохранил свою гибкость при решении задачи нахождения максимальной клики для разных графов. Метод ветвей и границ. Построение функции-классификатора. Листинг алгоритма.
курсовая работа, добавлен 06.10.2016Создание сложных автоматизированных компьютерных издательских систем и компонентов. Автоматизация проектирования процессов выполнения заказов на примере процесса изготовления каталога. Выбор и использование программных средств для реализации проекта.
курсовая работа, добавлен 27.03.2012Механизм процесса реабилитации. Модель механизма реабилитации, оценка эффективности. Примеры использования предлагаемой модели реабилитации и оценка эффективности различных ИПР. Проектирование системы информационного обеспечения процесса реабилитации.
курсовая работа, добавлен 28.10.2010Классы задач P и NP, их сводимость. Примеры NP-полных и NP-трудных задач. Сущность метода поиска с возвратом. Алгоритмы решения классических задач комбинаторного поиска. Решение задачи о восьми ферзях. Поиск оптимального решения методом ветвей и границ.
презентация, добавлен 19.10.2014Теоретическое изучение системы проведения арифметических операций над двоичными числами. Создание описания операций умножения и блок-схемы алгоритма её выполнения. Определение набора управляющих сигналов и синтез схемы арифметико-логического устройства.
курсовая работа, добавлен 25.12.2012Разработка структурной схемы вычислительного устройства, выбор системы команд и определение форматов. Разработка алгоритма командного цикла, выполнения арифметических и логических операций. Проектирование операционного автомата, устройств управления.
курсовая работа, добавлен 15.05.2014Разработка структуры объекта "Калькулятор" - электронного вычислительного устройства для выполнения операций над числами или алгебраическими формулами. Текст программы, результат ее работы. Свойство реального объекта. Блок-схема, алгоритм приложения.
контрольная работа, добавлен 11.04.2015Технологический процесс обработки информации в отделах алгоритмизации, программирования и эксплуатации ЭВМ ВЦ ОАО "БШФ". Основные задачи специалистов ОАСУП: разработка и установка программного обеспечения, прокладка и наладка локальной сети предприятия.
отчет по практике, добавлен 19.03.2014Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.
курсовая работа, добавлен 18.01.2011Проект системы автоматизированного аудита программного обеспечения вычислительного центра ЛГТУ; функциональное назначение, методы и средства разработки концептуальных статических и динамических моделей пользовательского интерфейса; технические средства.
курсовая работа, добавлен 04.01.2012Модель дискретного программирования как способ нахождения максимума целевой функции на множестве. Коды на языках Java и C# для решения заданий с неделимостями. Применение методов итерации Гомори и "ветвей и границ". Описание решения комбинаторных задач.
курсовая работа, добавлен 03.04.2011Задача об оптимальном графе для децентрализованного поиска. Жадный алгоритм. Модель Клайнберга. Математическая модель. Алгоритмы решения. Алгоритм локального поиска. Табу алгоритм. Метод ветвей и границ. Выбор между одинаковыми соседями. Стартовый граф.
дипломная работа, добавлен 23.10.2016История создания машиностроительного колледжа, его организационная структура. Анализ статистических показателей деятельности колледжа, его вычислительного центра и программного обеспечения, структура и функции, охрана труда при работе с компьютерами.
отчет по практике, добавлен 24.12.2010Организационно штатная структура ООО "Уралтрансгаз". Документооборот предприятия, состав его аппаратного и программного обеспечения. Роль и место инженера-программиста в структуре организации. Предполагаемые пути совершенствования информационных систем.
отчет по практике, добавлен 27.01.2015