Применение искусственных иммунных систем к решению задачи о коммивояжере
Поиск оптимального решения за короткое время для задач средней и большой размерности. Моделирование биологических процессов, алгоритмы которых природа создавала миллионы лет. Кодирование двоичной последовательностью. Искусственные иммунные системы.
Подобные документы
Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Разработка способов предфильтрации. Создание программного продукта, позволяющего решать системы линейных алгебраических уравнений с плотными матрицами. Определение оптимального значения допуска обнуления по критерию минимизации времени решения задачи.
автореферат, добавлен 02.09.2018Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Графоаналитическое решение задач линейного программирования. Задача о коммивояжере. Оптимизация управления динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 17.10.2017Проблемы разработки систем шифрования. Изучение криптографических систем на основе помехоустойчивого кодирования. Применение кодов с естественной избыточностью для решения задачи одновременной защиты информации и обнаружения и исправления ошибок.
статья, добавлен 15.05.2017Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Понятие и типы систем счисления, необходимость и подходы к их исследованию в курсе информатики. Простота алгоритмов сложения, вычитания умножения и деления как главное достоинство двоичной системы. Принципы и методика кодирования, анализ результатов.
реферат, добавлен 22.12.2020Управление процессами как часть операционной системы. Средства синхронизации и взаимодействия процессов. Вытесняющие и невытесняющие алгоритмы планирования. Контекст и дескриптор процесса. Алгоритмы планирования процессов. Особенности управления памятью.
контрольная работа, добавлен 10.01.2014Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009Необходимые и достаточные условия неперегруженности системы. Простые достаточные условия эргодичности. Нахождение оптимального или квазиоптимального решения для сформулированной задачи, позволяющее получить наименее затратную структуру кампусной сети.
статья, добавлен 25.08.2020Рассмотрение организационно-экономической сущности задачи. Обзор особенностей входной информации. Изучение условно-постоянной информации. Определение результирующей информации. Описание алгоритма решения задачи. Исследование инструкции по решению задачи.
реферат, добавлен 07.11.2016Понятие термина "моделирование", применение и предназначение GPSS World. Структурная схема процесса функционирования экспериментальной роботизированной гибкой производственной системы. Характеристика и особенности машинной программы решения задачи.
курсовая работа, добавлен 31.03.2018Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Применение компьютеров в научных исследованиях, решения задачи анализа или синтеза сложной системы на основе использования ее компьютерной модели. Параметрическое моделирование трехмерных твердотельных объектов в программах AutoCAD Designer и SolidWorks.
реферат, добавлен 26.10.2014Описание возможности решения задач, возникающих при использовании теории оптимального приема, основанной на применении графических процессоров, что позволяет существенно уменьшить время получения конечного результата. Метод максимального правдоподобия.
статья, добавлен 06.11.2018Реализация решения задачи теоретической механики по нахождение уравнений движений систем с двумя степенями свободы. Моделирование с помощью средств языка программирования JS наглядной модели решенной задачи, отображающее свободные колебания системы.
курсовая работа, добавлен 11.01.2020Алгоритмы для решения задачи бинарной классификации. Подготовка данных для создания модели. Разработка предиктивной модели для прогнозирования возможности продажи дополнительных услуг телекоммуникационного оператора с целью решения маркетинговых задач.
дипломная работа, добавлен 27.08.2018Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Математическое моделирование технического объекта. Обзор методов компьютерного моделирования, основные концепции и их применение. Анализ исходных и результирующих данных. Построение графической схемы алгоритма. Описание реализации задачи в MathCad.
курсовая работа, добавлен 09.12.2013Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Обеспечение работы ИИС (Интеллектуальная информационная система). Автоматизированные системы распознавания образов. Генетические алгоритмы и моделирование биологической эволюции. Методы автоматической классификации примеров ситуаций реальной практики.
реферат, добавлен 16.03.2011Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021Применение нейросетевых методов и их особенности для решения задач оптимального управления динамическим объектом. Применение гауссовской RBF-сети как нейронного контроллера. Изучение поведения динамических систем. Эффективность многослойного перцептрона.
статья, добавлен 17.01.2018Определение оптимального плана выпуска продукции в условиях дефицита продукции. Решение задачи оптимизации математической модели в Excel. Вывод параметров для диалогового окна "Поиск решения". Управление файлами из Word с помощью программы Word Commander.
отчет по практике, добавлен 22.02.2019