Графы многогранников и сводимость задач комбинаторной оптимизации
Подходы к изучению причин труднорешаемости задач комбинаторской оптимизации. Способ исследования свойств графов многогранников задач. Изучение комбинаторско-геометрических характеристик сложности для задач с различными ограничениями. Теория сводимости.
Подобные документы
Изучение особенностей операционной системи Linux. Описание планировщика задач как неотъемлемой части любой многозадачной операционной системы. Характеристика основных принципов применения генетического алгоритма для оптимизации процесса планирования.
статья, добавлен 10.03.2018Исследование возможностей использования пакета MathCAD при подготовке учителя математики к профессиональной деятельности. Причины, преимущества и характерные особенности его применения. Алгоритм решения геометрических задач на нахождение уравнений прямых.
статья, добавлен 28.08.2018Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Исследование метода формообразования, заключающегося в превращении многогранников в объекты предметно-пространственной среды. Конструирование многогранников в компьютерную программу, их преобразование в виртуальные художественно-образные картины.
статья, добавлен 22.11.2018Формализация задач о построении оптимальных выпуклых тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач, особенности разработки и реализации аналитических и численных методов их решения.
автореферат, добавлен 31.07.2018Исследование использования различных известных критериев принятия решений для задач комбинаторной оптимизации игрового типа. Критерий математического ожидания выигрыша. Изучение нахождения оптимальной стратегии игрока при использовании каждого критерия.
статья, добавлен 07.08.2013Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
курсовая работа, добавлен 16.04.2012Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014Использование возможностей MS Excel с целью решения экономических задач. План выпуска продукции для получения максимальной прибыли. Основные условия подбора параметров. Создание расчетной таблицы в режиме показа формул. Параметры поиска решения.
контрольная работа, добавлен 15.03.2018Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Рассмотрение задач по программированию различной сложности. Разъяснение решения большинства задач. Изучение основных методов построения корректных и быстрых алгоритмов. Анализ видов обработки математических вычислений на языке программирования Паскаль.
учебное пособие, добавлен 12.05.2014Решение задач с использованием массивов: теоретическая часть и математическая формулировка задач. Многомерные массивы и инициализация элементов массива. Алгоритмы сортировки массивов и применение при решении задач. Код программы, обнуление матрицы.
курсовая работа, добавлен 17.02.2011Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Характеристика задач математического программирования, в которых нелинейная и целевая функция, и ограничения в виде неравенств или равенств. Рассмотрение задач нелинейного программирования. Установление критериев оптимальности в задачах с ограничениями.
реферат, добавлен 06.10.2015Изучение экстремальных задач и разработка методов их решения. Решение задач математического программирования, в которых все или некоторые переменные должны принимать только целочисленные значения. Приведение системы ограничений к каноническому виду.
статья, добавлен 29.04.2018- 44. Сеть Хопфилда
Адресация по содержимому. Создание систем искусственного интеллекта, систем распознавания речевых сигналов и изображений. Расчет весовых коэффициентов и пороговых уровней. Решение задач с помощью сетей Хопфилда. Задача комбинаторной оптимизации.
презентация, добавлен 16.10.2013 Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.
статья, добавлен 25.08.2020Применение динамического программирования для решения задач оптимизации. Programme mathematique - обозначение системы неравенств, которые надо решить. Задача о Черепашке, решение задач методами динамического программирования. Алгоритм Нудельмана-Вунша.
курсовая работа, добавлен 11.03.2010Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.
статья, добавлен 28.04.2017