Запаздывания на одиночном устройстве на основе рангового подхода и правил доминирования
Метод минимизации запаздывания работ на одиночном устройстве. Решение задачи нахождения кратчайшего гамильтонового пути в произвольном полносвязном графе на основе рангового подхода и правил доминирования. Определения локально-оптимального решения.
Подобные документы
Исследование задачи нахождения максимальной пропускной способности компьютерной сети и оптимального маршрута, обеспечивающего данную пропускную способность, а также расширения участков сети при максимально эффективном использовании ее мощностей.
статья, добавлен 30.04.2018Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Анализ компьютерных систем регистрации биосигналов. Проектирование компьютерных биомедицинских систем реального времени. Системы регистрации электрокардиограмм. Прикладные программы низкочастотной фильтрации сигналов на основе спектрального подхода.
диссертация, добавлен 23.05.2018Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
курсовая работа, добавлен 05.04.2020Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Описание математической модели задачи на основе физической или экономической модели. Особенность составления блок-схемы программы для решения задачи на электронно-вычислительной машине. Решение нелинейного уравнения методом Ньютона и простых итераций.
курсовая работа, добавлен 18.02.2019Развитие дистанционных методов обнаружения объектов, определения их пространственного положения, обработки изображений и распознавания образов на основе контурного анализа. Формула определения расстояния до объекта из оценок точности решения задачи.
автореферат, добавлен 10.08.2018Объектно-ориентированный подход как важнейший шаг на пути к совершенствованию языков программирования. Автоматизация деятельности конкретной предметной области – деканата. Проектирование иерархии классов и интерфейсов на основе выделенных сущностей.
курсовая работа, добавлен 19.11.2010Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Проблема переизбытка информации, которая влечет трудности в выделении релевантных знаний, топиков, объектов из доступного множества. Рассмотрение популярного метода интеллектуального анализа данных, заключающегося в построении ассоциативных правил.
дипломная работа, добавлен 30.08.2016Метод градиентного спуска. Решение задач оптимизации. Геометрическая интерпретация метода градиентного спуска с постоянным шагом. Критерии остановки процесса приближенного нахождения минимума. Выбор оптимального шага. Градиентный метод с дроблением шага.
реферат, добавлен 17.07.2013Основные понятия и принципы нечеткого моделирования. Постановка задачи классификации на основе нечеткого логического вывода. Алгоритм ее решения. Формирование базы правил для классификатора. Использование генетических алгоритмов для ее оптимизации.
курсовая работа, добавлен 10.04.2014Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Разработка алгоритма поиска соответствия неизвестных системе фраз атрибута, применяющего серию поисков оптимального паросочетания в двудольном графе с учетом результатов предыдущего нахождения оптимального паросочетания. Применение математических моделей.
автореферат, добавлен 25.07.2018Разработка инструмента для установления норм удельных расходов электрической и тепловой энергии в зависимости от двух факторов – численности обучающихся и общей площади зданий. Применение нейронных сетей для решения задачи нормирования энергопотребления.
статья, добавлен 30.05.2017Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018Рассмотрение и возможности использования различных методов оптимального проектирования беспроводных самоорганизующихся сенсорных сетей и построение на этой основе оптимально детерминированной модели, решающей задачу определения значений температур.
статья, добавлен 30.05.2017Основные понятия и принципы системного подхода. Выбор методов моделирования систем. Методика системного анализа. Методы формализованного представления систем, линейного, целочисленного программирования, "мозгового штурма" и выработки коллективных решений.
лекция, добавлен 24.06.2015Задача факторного анализа в транзакционных базах данных. Извлечение правил из заданных баз транзакций, получение оценки эквивалентности термов признаков. Исключение избыточных признаков. Сокращение пространства поиска и уменьшение времени анализа.
статья, добавлен 30.08.2016Суть экспериментов для решения двумерной задачи ортогональной упаковки с учетом формы прямоугольников для укладки. Советы по настройке параметров генетического алгоритма, которые гарантированно приведут к получению наиболее оптимального решения задачи.
автореферат, добавлен 22.07.2018Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Анализ существующих методов решения задачи скелетонизации. Предложение гибридного подхода, который основан на использовании искусственных иммунных систем. Определение направлений исследований, ориентированных на решение задачи распознавания символов.
статья, добавлен 14.07.2016