Решение задачи загрузки уникального оборудования при помощи популяционно-генетического алгоритма
Описание решения задачи загрузки уникального оборудования с использованием гибридного популяционно-генетического алгоритма с адаптацией нестационарных решений. Упорядочивание заказов, составляющих план, по не убыванию их относительной полезности.
Подобные документы
Разработка многокритериального структурно-параметрического синтеза системы управления на основе принципа базисного решения и генетического алгоритма. Применение метода сетевого оператора для задачи синтеза системы стабилизации углового движения спутника.
автореферат, добавлен 31.07.2018Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Обзор сетевых операционных систем. Служба электронной почты в Internet, получение адреса у провайдера. Решение экономических задач с использованием прикладного программного обеспечения ПК. Формирование таблиц и описание алгоритма решения задачи.
курсовая работа, добавлен 23.04.2013Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Система шифрования Эль Гамаля. Взаимно простые числа. Математические и алгоритмические основы решения задачи. Использование алгоритма Эль Гамаля для формирования электронной подписи или для шифрования данных. Функциональные модели решения задачи.
курсовая работа, добавлен 20.01.2010Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Принципы составления математической модели динамического программирования. Формулировка и постановка задачи. Подготовка данных с учётом начальных условий. Разработка алгоритма на Delphi. Оптимизация сроков замены оборудования, обслуживания и ремонта.
курсовая работа, добавлен 30.01.2016Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011Рассмотрение организационно-экономической сущности задачи. Обзор особенностей входной информации. Изучение условно-постоянной информации. Определение результирующей информации. Описание алгоритма решения задачи. Исследование инструкции по решению задачи.
реферат, добавлен 07.11.2016Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Расчет общезаводских затрат на единицу продукции по заводу на примере бухгалтерии ОАО "CTR". Организационно-экономическая сущность задачи. Описание входной и условно-постоянной информации. Построение алгоритма задачи. Решение задачи средствами MS Access.
контрольная работа, добавлен 16.05.2010Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.
статья, добавлен 28.08.2016Экономическое содержание задачи "Учет и начисление заработной платы". Характеристика задачи и описание результатной входной и выходной информации. Описание алгоритма решения задачи по начислению заработной платы. Технологический процесс обработки данных.
контрольная работа, добавлен 20.05.2016Алгоритмы разработки информационных систем для обработки заказов такси. Анализ и исследование алгоритмов информационной системы для обработки заказов такси. Математическое описание автоматизированной обработки заказов такси. Программная реализация ИС.
статья, добавлен 25.03.2019Эффективная система координации и управления ресурсами как важный фактор стабильного развития производственных компаний. Возможность применения генетических алгоритмов для решения проблем координации и управления ресурсами в распределенных системах.
статья, добавлен 28.08.2016Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Анализ существующих методов решения задачи скелетонизации. Предложение гибридного подхода, который основан на использовании искусственных иммунных систем. Определение направлений исследований, ориентированных на решение задачи распознавания символов.
статья, добавлен 14.07.2016Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Характеристика модификации стандартного генетического алгоритма, особенности принципа его работы. Проверка работоспособности модифицированного алгоритма. Использование критериев Уилкоксона, Манна-Уитни и пакета статистической обработки данных Statistica.
статья, добавлен 19.01.2018Изучение вопроса о количестве шагов, необходимых для достижения локального экстремума. Модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением "бесполезных" ходов. Оценка эффективности алгоритма.
статья, добавлен 19.02.2016