Теория и практика генетических алгоритмов
Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
Подобные документы
Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Совокупность теоретических основ, методов, алгоритмов, процедур и программных средств, базирующихся на использовании нечетких знаний и оценок экспертов для решения широкого круга задач. Проблемы создания вычислительной системы на основе нечёткой логики.
статья, добавлен 20.04.2019Исследование методов, использующих оптимальность по Парето на основе генетических алгоритмов. Описание преимуществ метода SPEA (Strength Pareto Evolutionary Algorithm) и SPEA2 по отношению к другим наиболее часто применяемым методам VEGA, FFGA, NSGA.
статья, добавлен 27.07.2017Анализ тригонометрических алгоритмов CORDIC как цифрового решения для задач навигации в реальном времени. Применение алгоритма CORDIC в различных навигационных приложениях. Характеристика и схема итеративной архитектуры и развернутого CORDIC процессора.
статья, добавлен 26.06.2018Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Исследование средств и языков описания алгоритмов. Определение понятия алгоритма, специфика его свойств и способы записи. Общая структура линейного и разветвленного алгоритма в виде блок-схемы. Особенности классификации и язык описания алгоритма.
реферат, добавлен 09.09.2010Анализ требований к системе. Описания методов используемых при решении. Описания архитектуры системы. Описание применимых в проекте методов программирования. Описание реализации модулей, классов, методов и алгоритмов, используемых при решении задачи.
курсовая работа, добавлен 06.06.2020Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Решение сложных интеллектуальных задач с помощью искусственных нейронных сетей. Автоматизация и гибридизация генетических алгоритмов аппарата нечеткой логики. Применения метода генетического программирования в селекции и репродукции новых пород деревьев.
статья, добавлен 18.01.2018Алгоритмическое описание методов аналитического и численного решения оптимизационных задач. Решение линейных оптимизационных задач симплексным методом. Теория множителей Лагранжа для задач с ограничениями-равенствами и задач с ограничениями-неравенствами.
учебное пособие, добавлен 14.09.2015История развития теории алгоритмов, роль алгоритма в связи с появлением компьютеров и развитием вычислительной математики. Бинарный алфавит, регулярные выражения, языки программирования. Формализация понятия вычислимости, частично вычислимые функции.
учебное пособие, добавлен 19.02.2013Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Общая характеристика алгоритма стохастической аппроксимации с пробным возмущением на входе. Знакомство с причинами изменения поведения алгоритмов в зависимости от входных параметров. Анализ задач минимизации нестационарного функционала среднего риска.
дипломная работа, добавлен 15.05.2013Подход к разработке алгоритмов автоматической группировки, основанных на параметрических оптимизационных моделях. Комбинированное применение алгоритмов поиска с чередующимися рандомизированными окрестностями и жадных агломеративных эвристических процедур.
статья, добавлен 09.09.2021Обзор и сравнительный анализ алгоритмов для построения игровых стратегий. Примеры использования генетических алгоритмов для моделирования игровых ситуаций. Анализ стратегии игроков в игре Quarto. Диаграмма классов, используемых в программном коде.
дипломная работа, добавлен 30.08.2016Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Особенности составления разветвляющихся алгоритмов, анализ этапов. Рассмотрение способов записи алгоритм в виде блок-схемы. Характеристика конструкции алгоритмического языка. Способы решения задач, связанных с составлением разветвляющихся алгоритмов.
контрольная работа, добавлен 14.05.2013Рассмотрение преимуществ совершенствования методологии применения компьютерного моделирования при решении архитектурных задач. Анализ возможностей систем автоматизированного проектирования. Исследование современного применения фрактальных алгоритмов.
статья, добавлен 02.10.2018Операциональный подход в программировании как создание алгоритмов, ориентированных на непосредственно выполняемые компьютером операции. Логика выполнения задач и программная реализация на языках структурного и объектно-ориентированного программирования.
курсовая работа, добавлен 21.06.2013Определение понятия алгоритма и его свойства. Характеристика способов описания алгоритмов. Описание основных алгоритмических конструкций: линейной, разветвляющейся, цикличных. Анализ алгоритмов обработки простых и структурированных типов данных.
реферат, добавлен 31.05.2016Задачи для определения оптимальной модели нейронной сети. Характеристика общей модели нейронной сети. Сравнение различных алгоритмов поиска оптимального пути. Эффективность пчелиного алгоритма в решении задачи исследования и патрулирования местности.
статья, добавлен 08.03.2019Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
автореферат, добавлен 19.08.2018