Генетические алгоритмы
История эволюционных вычислений. Генетические алгоритмы и классификационные системы. Способы реализации идеи биологической эволюции в рамках генетического алгоритма. Селекция хромосом методом рулетки. Розыгрыш с помощью колеса рулетки из интервала.
Подобные документы
Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Рассмотрение эффективности применения генетического алгоритма и предложенных для него современных модификаций при решении задачи символьной регрессии методом генетического программирования. Оптимизация математических моделей сложных систем и процессов.
статья, добавлен 19.01.2018История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Описание системы автономной печати для 3D-принтера и алгоритмы самотестирования ее компонентов. Настройка подключения к 3D-принтеру, тестирование сервоприводов и температурных датчиков. Работа с файлами на съемном носителе. Вывод списка файлов на дисплей.
статья, добавлен 16.03.2019Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Идентификация и исследование ключевых параметров алгоритма метода генетических схем и их влияние на эффективность поиска решений в экспертных системах продукционного типа. Параметры генетического алгоритма: операторы кроссовера, мутации, инверсии.
дипломная работа, добавлен 28.04.2017Использование графического интерфейса для контроля модуля криптоанализа и отображения результатов и его работы. Моделирование и разработка программной системы, реализующей разработанные алгоритмы. Биоинспирированные алгоритмы решения задач криптоанализа.
статья, добавлен 29.06.2018Основные алгоритмы шифрования. Шифрование и расшифрование в режиме гаммирования. Классификация угроз безопасности операционной системы по цели, по типу используемой злоумышленником слабости защиты, по объекту атаки, по используемым средствам атаки.
курсовая работа, добавлен 06.04.2018Решение матричной игры в чистых стратегиях. Применение смешанных стратегий. Правила "Однорукого бандита", рулетки и Блэк Джэка. Написание компьютерной программы, которая имитирует игру в казино и тестирование ее результатов. Исходный код программы.
курсовая работа, добавлен 28.11.2011Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018Основные алгоритмы сортировки. Разработка и написание, апробация программы, сортирующей элементы, в основе которой должны лежать алгоритмы быстрой обменной сортировки, как на основе перестановки данных, так и на основе сортировки таблицы адресов.
курсовая работа, добавлен 04.05.2011Разработка схемы взвешивания BM25 как способа построения вероятностной модели, чувствительной к частоте термина и длине документа. Выбор хромосом для операции мутации, оценка приспособленности нового набора коэффициентов. Операции отбора и скрещивания.
статья, добавлен 30.05.2017Применение математического и численного моделирования в нейробиологии. Оптимизация параметров биологически обоснованной модели нейрона методом генетического алгоритма. Основные преимущества элитарного отбора без сходимости решения в локальных оптимумах.
дипломная работа, добавлен 08.02.2013Знакомство с программным продуктом С++, её функции и листинг. Алгоритм преобразования из двоичной системы счисления в код Грея, его отличие от римской системы счисления. Основные возможности и особенности применения генетического алгоритма в математике.
лабораторная работа, добавлен 15.03.2014Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012История кодирования. Передача информации: принципы, определения, особенности. Методы цифрового физического кодирования. Обнаружение и исправление ошибок в канале с шумом. Алгоритмы Хэмминга и Адамара. Кодирование и декодирование линейных блочных кодов.
дипломная работа, добавлен 29.08.2012Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Способы сжатия информации. Алгоритмы сжатия без потерь. Сжатие с потерями, когда часть данных утрачивается и полное восстановление невозможно. Идея алгоритма Лемпеля-Зива. Алгоритм LZ77, LZ78. Модификация алгоритма Лемпеля-Зива, предложенная Терри Уэлчем.
курсовая работа, добавлен 14.10.2016Среда программирования Visual Studio, линейные алгоритмы. Разветвляющиеся алгоритмы, одномерные и двумерные массивы. Классы, способы описания их свойств и методов, перегрузка операций. Методы наследования классов. Элементы библиотеки Windows Forms.
курсовая работа, добавлен 19.10.2017Особенности криптографических методов для защиты данных от нежелательного доступа. Основа алгоритма RSA, шифрование исходного текста и секретного ключа. Последовательность действий на примере зашифровки последовательности "2345" с помощью криптотекста.
реферат, добавлен 19.05.2015Алгоритм как точное предписание, определяющее процесс, ведущий от исходных данных к требуемому конечному результату. Распространение вычислительного процесса на обработку других видов информации. Схема алгоритма вычисления арифметического выражения.
презентация, добавлен 05.10.2014Описание особенностей использования и преимуществ генетического алгоритма для обучения нейро-нечеткой сети. Исследование скорректированных функций принадлежности для трех нечётких множеств. Настройка параметров функций принадлежности нечеткой модели.
статья, добавлен 07.03.2019