Порождение и перебор комбинаторных объектов
Теоретическое ознакомление с основными методами порождения и перебора комбинаторных объектов, принципами, на которых они основываются и их свойства. Способы оптимального подбора метода, в зависимости от имеющихся ресурсов. Примеры решения задач.
Подобные документы
Основные понятия компьютерной игры. Классификация компьютерных игр, игровая терминология, взаимодействие игровых объектов. Разработка модели взаимодействия объектов в виртуальном пространстве для обеспечения гибкости и возможности масштабирования.
дипломная работа, добавлен 02.04.2016Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014Рассмотрение методов автоматизированного решения задач упорядочивания альтернатив на множестве вариантов, позволяющих формировать очереди на ремонт технических объектов. Механизм представления виде фактор-множеств, заданных ассоциативными структурами.
статья, добавлен 08.12.2018Симплекс-метод как техника решения задач с ограничивающими факторами при помощи компьютера, позволяющая решать задачи с огромным количеством товаров и ограниченным количеством аппаратных или программных ресурсов. Алгоритм решения ЗЛП симплексным методом.
курсовая работа, добавлен 05.06.2019Процесс квалиметрико-компетентностной типизации инженерно-технических работников промышленных предприятий. Специфика применения нейронных сетей к решению задач идентификации многопараметрических социальных объектов. Пример формирования нейронной сети.
статья, добавлен 27.05.2018Природные свойства голограммы. Использование зеркальных голографических отражателей для повышения энергетических характеристик поля, излучаемого ложной целью. Защита малоразмерных объектов от высокоточного оружия с лазерными головками самонаведения.
статья, добавлен 14.07.2016Основная цель, задача и понятие сетевого планирования. Методы сетевого планирования и их влияние на сокращение сроков создания новых объектов, обеспечению рационального использования трудовых ресурсов и техники. Примеры составления моделей и их ошибки.
курсовая работа, добавлен 07.04.2014Описание основных математических функций системы MathCAD. Приемы работы с формулами и текстом. Особенности использования системы MathCAD для решения математических задач. Реализация численных математических методов в пакете MathCAD. Примеры задач.
курсовая работа, добавлен 15.02.2014Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Сущность экстремальных или оптимизационных задач. Характеристика основных экономических задач линейного программирования. Понятие геометрического метода решения ЗЛП, его этапы. Особенности графического решения уравнений об оптимальном плане производства.
методичка, добавлен 22.11.2013Компьютерные презентации, выбор программного обеспечения. Основные способы создания презентации в Power Point. Создание фона, вставка объектов, анимация объектов. Гиперссылки и управляющие кнопки. Связь одного слайда с другим, с веб-страницей и файлом.
реферат, добавлен 19.04.2011Поиск оптимального решения за короткое время для задач средней и большой размерности. Моделирование биологических процессов, алгоритмы которых природа создавала миллионы лет. Кодирование двоичной последовательностью. Искусственные иммунные системы.
статья, добавлен 19.01.2018Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Проблема выбора оптимального метода подбора персонифицированного лечения пациента. Исследование метода взвешенных исходов для анализа выживаемости на выборке пациентов с детским лимфобластным лейкозом. Применение данных для машинного обучения нейросети.
дипломная работа, добавлен 27.08.2016Исследование построения каркаса оценки Манок-узлов в соответствии с основными принципами построения Манок-систем и релевантными международными стандартами. Разработка моделей для решения задач. Особенности проведения оценки уровня зрелости Манок-узлов.
статья, добавлен 02.10.2018Зачем нужно объектно-ориентированное программирование на C++. Собственные типы данных. Функции и указатели. Двумерные динамические массивы. Сокрытие данных и функции-члены класса. Создание и уничтожение объектов. Перебор: итераторы и контейнеры.
учебное пособие, добавлен 22.11.2013Метод Монте-Карло как метод моделирования случайных величин с целью вычисления характеристик их распределений. Главный недостаток метода Монте-Карло. Примеры решения задач с помощью метода монте-Карло. Задача СМО с помощью аналитического моделирования.
контрольная работа, добавлен 18.11.2013Использование метода полного перебора для выбора компьютера по одному критерию и методов ранга, Парето и анализа иерархий для реализации многокритериальной оптимизации. Структура программного обеспечения. Интерфейс пользователя. Верификация программы.
курсовая работа, добавлен 28.09.2015Основные этапы процедуры подготовки и решения задачи на ЭВМ. Понятие и свойства алгоритма. Краткое описание сущности метода касательных (метода секущих Ньютона). Разработка программы на языке Паскаль 7.0 для решения нелинейного уравнения данным методом.
контрольная работа, добавлен 26.03.2013Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Сравнение схем хеширования многоключевых данных с точки зрения быстродействия и оптимального использования памяти. Обращение к памяти при запросе объектов, сопоставление ключевых полей. Зависимости коэффициента заполнения от количества записей в файле.
статья, добавлен 27.05.2018Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Анализ методики выбора оптимального метода нормализации при построении кластерной структуры объектов. Высокая размерность признакового пространства. Анализ модели системы кластеризации с использованием алгоритма нечеткой кластеризации fuzzy C-means.
статья, добавлен 01.03.2017Создание 3D-моделей потенциально-опасных объектов и использование их с целью проведения анализа, моделирования, прогнозирования аварийных и чрезвычайных ситуаций. Макетирование зданий и архитектурных объектов, изучаемых в разделе строительного черчения.
статья, добавлен 02.03.2018Внедрение рисунков и иллюстраций в документ в среде Windows, последовательности выполнения команд. Связывание объектов предполагает хранение данных объекта в исходном файле. Характеристика элементов диалогового окна. Способ обновления связи объектов.
контрольная работа, добавлен 06.06.2010