Графы многогранников и сводимость задач комбинаторной оптимизации
Подходы к изучению причин труднорешаемости задач комбинаторской оптимизации. Способ исследования свойств графов многогранников задач. Изучение комбинаторско-геометрических характеристик сложности для задач с различными ограничениями. Теория сводимости.
Подобные документы
Автоматизация передачи и обмена информацией. Поиск эффективного метода решения задач проектирования систем обработки речи. Обзор задач распознавания слитной речи. Методы решения задач распознавания слитной. Разработка системы распознавания речи.
отчет по практике, добавлен 30.03.2020Оценка сложности дискретных игр преследования на плоскости с простым движением в теории алгоритмов. Задачи оптимального преследования одного убегающего группой преследователей. Результаты экспериментов для метода случайного поиска с локальной оптимизацией
научная работа, добавлен 28.02.2016Розгляд задач на побудову в планіметрії; алгоритми їх розв'язання. Використання універсального авторського прийому фрагментарної типізації задач на метод кіл. Застосування педагогічного програмного засобу GeoGerba з метою реалізації ходу побудов.
статья, добавлен 04.11.2018Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Рассмотрение преимуществ использования специализированных программных модулей CAD-систем для решения задач проектирования. Список переменных модели, используемых в качестве параметров оптимизации. Возможность задания весового коэффициента параметра.
статья, добавлен 27.05.2018Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Современные математические модели и методы дискретной оптимизации. Решение прикладных задач при помощи методов: покоординатного, градиентного и наискорейшего спуска, сопряженных градиентов. Анализ средств программирования, описание программного продукта.
курсовая работа, добавлен 02.04.2014Исследование программных и аналитических решений финансовых и экономических задач. Анализ результатов решения задач, полученных с помощью табличного процессора Excel и с применением математических зависимостей. Проверка решения аналитическим способом.
курсовая работа, добавлен 29.07.2013Исследование методов моделирования социально-экономических процессов. Обоснование принятия управленческих решений с использованием сигнальных графов и дорожных карт. Взаимосвязь назначения инновационных технологий со стадиями инновационного цикла.
статья, добавлен 11.06.2018Разработка различных приспособлений, машин и приборов, предназначенных для имитации мыслительной деятельности человека с целью решения определенных задач. Бионические и программно-прагматический подходы к решению задач искусственного интеллекта.
статья, добавлен 18.03.2019Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015Теория пределов, дифференциальное исчисление. Фреймворк Django. Структура базы данных для модели Schoolclass. Проблема создания подтем и распределения задач. Язык описании задач SmallTask. Концепции описания разделов. Графический интерфейс пользователя.
курсовая работа, добавлен 13.11.2015Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018- 91. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Проблема становлення ефективного і економного в часі візуального представлення на комп’ютері алгоритмів розв'язання задач. Прийом фрагментарної типізації задач на метод кіл. Педагогічні програмні засоби (GeoGebra та ін.) для побудови в планіметрії.
статья, добавлен 30.01.2016Изучение математических методов решения задач линейного программирования, построение сетевых моделей, систем массового обслуживания, методов прогнозирования и имитации процессов. Использование пакета MathCad и Excel для решения оптимизационных задач.
методичка, добавлен 28.11.2013Роль поиска оптимальных решений при решении прикладных задач. Эволюционные алгоритмы глобальной оптимизации, имитирующие процессы естественной эволюции и поведения живых организмов в окружающей среде. Простота реализации и эффективность алгоритма PSO.
статья, добавлен 29.04.2018Анализ влияния решения олимпиадных задач на процесс формирования логического мышления на примере разбора олимпиадной задачи по программированию. Анализ способов решения задачи. Определение способов оптимизации решения задачи по программированию.
статья, добавлен 03.03.2018Понятие и структура панели задач в операционной системе Windows, ее главные элементы и функциональные особенности. Настройка Панели задач и Области уведомлений. Варианты отображения в зависимости от элемента меню, принципы управления данным процессом.
контрольная работа, добавлен 28.10.2013Рассмотрение принципов моделирования прикладных задач. Исследование технологической цепочки решения на компьютере. Исследование этапов программирования, отладки и корректировки. Анализ свойств, структуры и классификации алгоритмов. Способы их записи.
контрольная работа, добавлен 15.04.2015Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
автореферат, добавлен 19.08.2018Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Принципы работы предлагаемой автоматизированной информационной системы, применяемой при решении транспортных задач различной сложности и проблематики. Основные методы и приемы математического программирования, применяемые для решения транспортной задачи.
статья, добавлен 27.04.2017