Применение искусственных иммунных систем к решению задачи о коммивояжере
Поиск оптимального решения за короткое время для задач средней и большой размерности. Моделирование биологических процессов, алгоритмы которых природа создавала миллионы лет. Кодирование двоичной последовательностью. Искусственные иммунные системы.
Подобные документы
Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
контрольная работа, добавлен 08.09.2015Понятие информации и информационных процессов. Язык, как способ представления информации и кодирование. Системы счисления и основы логики. Устройство компьютера и программное обеспечение. Алгоритмизация и программирование, моделирование и формализация.
дипломная работа, добавлен 02.03.2013Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Требования точности, экономичности и универсальности моделей. Использование нейронных сетей для моделирования в полиграфии. Постановка задач оптимизации и выбор целевой функции. Виды методов поиска экстремума. Дискретизация и квантование изображений.
курс лекций, добавлен 07.09.2012Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Принципы решения технических задач с использованием компьютерной техники. Моделирование процессов и объектов, функции, объекты, периодические и непериодические сигналы. Теория дифференциальных уравнений в исследованиях процессов, протекающих в природе.
реферат, добавлен 19.12.2016Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Рассмотрение синтеза равномерно оптимального управления поиском в большой поисковой системе, в случае, когда движение цели можно считать условно детерминированным. Анализ примеров решения последовательности задачи математического программирования.
статья, добавлен 07.11.2018Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Применение и определение экспертных систем, их особенности. Главное достоинство и назначение экспертных систем. Критерий использования экспертных систем для решения задач, ограничения в применении и преимущества. Структура систем, основанных на знаниях.
контрольная работа, добавлен 13.11.2008Универсальность двоичного кодирования информации в компьютере. Методы классификации экономической информации. Двоичное кодирование – один из распространенных способов представления информационных данных. Перекодировка текстовых документов на компьютере.
реферат, добавлен 29.06.2015Представление знаний для решения интеллектуальных проблем. Принцип выбора потенциального дерева решения. Искусственные нейронные сети. Принцип работы искусственного нейрона, его формальная модель. Применение нейронных сетей, классификация нейронов.
учебное пособие, добавлен 26.08.2015Особенности организационных процессов фирмы. Характеристика применения вычислительной техники, программных и периферийных компонентов на предприятии. Анализ алгоритма решения задачи. Принципы работы с базой данных, операционной системой и ее файлами.
отчет по практике, добавлен 11.02.2015Освоение технологии разработки и отладки программ, использующих вычислительные алгоритмы и численные методы. Анализ и изучение базовых средств языка программирования С/С++ и математических пакетов Scilab для решения задач моделирования и анализа данных.
курсовая работа, добавлен 19.02.2015Изучение экстремальных задач и разработка методов их решения. Решение задач математического программирования, в которых все или некоторые переменные должны принимать только целочисленные значения. Приведение системы ограничений к каноническому виду.
статья, добавлен 29.04.2018Применение программного комплекса Ansys для расчета гидродинамического смесителя. Моделирование избыточного давления на фасад здания для двух режимов детонации. Преимущества программных продуктов, в основе которых лежит численное моделирование.
статья, добавлен 30.05.2017Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Организация процессов навигации и управления судном. Внедрение электронно-картографических навигационных и информационных систем на гражданские суда и корабли ВМФ РФ. Моделирование траектории движения подвижного объекта взвешенным графом и матрицей весов.
статья, добавлен 10.03.2018Исследование проблемы снижения размерности признакового пространства с использованием метода "Искра". Алгоритмическая процедура решения задачи снижения размерности пространства, основанной на использовании комбинации методов вербального анализа решений.
статья, добавлен 19.01.2018Моделирование степени доступа пользователя к решению задач на компьютерной системе в зависимости от ее диагностического состояния c использованием нечеткой логики. Главная особенность уменьшения времени восстановления системы после возможного отказа.
статья, добавлен 19.06.2018Использование искусственных нейронных сетей, их способность к процессу настройки архитектуры сети и весов синаптических связей для эффективного решения поставленной задачи. Применение нейронных сетей в области телекоммуникаций, экономики и финансов.
статья, добавлен 26.04.2017Mathcad как система компьютерного решения массовых математических задач Численные методы решения дифференциальных уравнений в моделировании технических объектов. Алгоритм решения и описание реализации модели электрической цепи с переменными параметрами.
практическая работа, добавлен 26.05.2016