Применение искусственных иммунных систем к решению задачи о коммивояжере
Поиск оптимального решения за короткое время для задач средней и большой размерности. Моделирование биологических процессов, алгоритмы которых природа создавала миллионы лет. Кодирование двоичной последовательностью. Искусственные иммунные системы.
Подобные документы
Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Характеристика модели обнаружения несанкционированного доступа в компьютерной сети. Поиск аномалий в реальных IP-трафиках с использованием методов искусственных иммунных систем. Алгоритм негативной селекции и результаты компьютерного моделирования.
статья, добавлен 19.06.2013Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Комплекс проблем, возникающих при организации внешних поставок. Решение многопараметрической оптимизационной задачи большой размерности при планировании с помощью создания гибридных систем, использующих имитационное моделирование и поисковую оптимизацию.
статья, добавлен 16.01.2018Поиск оптимального решения задачи с применением расчетного процессора "Поиск решения". Подбор значения варьируемого фактора с применением процессора "Подбор параметра". Поиск оптимального решения путем создания таблицы соответствия изменяемого фактора.
контрольная работа, добавлен 08.11.2017Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Построение модели взаимодействия промышленных предприятий в условиях кризиса производства. Решение задач линейного программирования большой размерности методом продолжения решения по параметру, оптимального управления с фазовыми/смешанными ограничениями.
автореферат, добавлен 31.07.2018Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Моделирование как один из распространенных методов решения задач. Описание применения метода стохастического моделирования для решения социально-экономических задач в программе GPSS World. Признаки стохастического моделирования: дискретное время и др.
статья, добавлен 26.04.2019Имитационное моделирование как метод анализа сложных бизнес-процессов, позволяющий решать трудноформализуемые задачи в условиях неопределенности. Разработка архитектур программных комплексов, обеспечивающих поэтапную имитацию экономических объектов.
автореферат, добавлен 02.09.2018Быстрый рост числа разрядов как один из существенных недостатков двоичной системы счисления. Использование двоичной арифметики в качестве универсального способа кодирования информации в электронных компьютерах - основной принцип Джона фон Неймана.
реферат, добавлен 15.05.2015Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Использование двоичной системы счисления для кодирования информации. Алфавит десятичной, двоичной, восьмеричной и шестнадцатеричной систем. Перевод чисел из одной кодировки в другую. Целые числа в памяти компьютера. Формы их записи со знаком и без.
презентация, добавлен 22.10.2013Исследование вычислительных систем для решения задач гидро- и газодинамики. Выбор структуры сети вычислительных машин, способных решать исследуемые задачи. Экономическое обоснование вычислительной системы для реализации данных задач на практике.
курсовая работа, добавлен 20.04.2017Применение методов системно-когнитивного анализа и интеллектуальной системы "Эйдос-Х++" для создания моделей сложных многофакторных нелинейных объектов управления на основе зашумленных фрагментированных массивов эмпирических данных большой размерности.
статья, добавлен 29.04.2017Анализ существующих методов решения задачи скелетонизации. Предложение гибридного подхода, который основан на использовании искусственных иммунных систем. Определение направлений исследований, ориентированных на решение задачи распознавания символов.
статья, добавлен 14.07.2016Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.
статья, добавлен 25.08.2020Рассмотрение места информационной системы в управления предприятием. Формы реализации инфокоммуникационных технологий менеджмента. Классификация и кодирование экономической информации. Хранилища данных и их применение для решения экономических задач.
курс лекций, добавлен 26.03.2014Классификация позиционных систем счисления: двоичной, восьмеричной, шестнадцатеричной и десятеричной. Представление чисел в компьютере в формате с фиксированной и плавающей запятой. Двоичное кодирование графической, текстовой и звуковой информации.
реферат, добавлен 14.02.2012Параллельная организация моделирования динамических задач большой размерности, их описание системами обыкновенных дифференциальных уравнений. Пути сокращения трудоемкости численной реализации динамических моделей. Размещение элементов матриц в памяти.
статья, добавлен 25.10.2016Анализ двоичной, шестнадцатеричной и десятичной систем счисления, используемых в современной информатике. Характеристика позиционной формы записи чисел. Кодирование дискретного сигнала. Изучение правил перевода чисел из одной системы счисления в другую.
контрольная работа, добавлен 29.06.2014Основные принципы решения различных технических задач с использованием компьютерной техники. Моделирование различных систем, объектов и процессов. Моделирование объекта при помощи дифференциальных уравнений. Моделирование периодического сигнала.
курсовая работа, добавлен 19.12.2016Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.
контрольная работа, добавлен 19.05.2014