Генетические алгоритмы
Применение генетического алгоритма для нахождения решения в оптимизационной задаче. Его традиционная схема и общий вид. История эволюционных вычислений в области алгоритмизации. Структура хромосомы и ее представление в двоичном виде и коде Грея.
Подобные документы
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Исследование системы счисления, представление числовой информации в компьютере. Логические основы построения и функционирования компьютера, составление таблицы истинности. Выполнение перевода числа, представленного в прямом двухбайтовом двоичном коде.
контрольная работа, добавлен 20.11.2020Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Суть экспериментов для решения двумерной задачи ортогональной упаковки с учетом формы прямоугольников для укладки. Советы по настройке параметров генетического алгоритма, которые гарантированно приведут к получению наиболее оптимального решения задачи.
автореферат, добавлен 22.07.2018Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018Характеристика особенностей представления информации в форме текста с помощью кода. Рассмотрение растрового метода изображения, которое представляется, как совокупность точек, называемых пикселями. Ознакомление со схемами кодирования в двоичном коде.
контрольная работа, добавлен 31.03.2015Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Формы представления информации. Представление чисел в двоичном коде. Переход из одной системы счисления в другую. Булева алгебра и логические схемы компьютера. Текстовые редакторы, процессоры. Текстовый процессор Word. Прикладное программное обеспечение.
шпаргалка, добавлен 13.07.2011Составление блок-схемы циклического алгоритма и программы на языке Паскаль для вычисления переменной по заданным формулам в зависимости от введенных с дисплея значений переменных х и у. Вывод результатов вычислений на печать в виде таблицы значений.
лабораторная работа, добавлен 23.05.2010Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
реферат, добавлен 30.05.2013Описание структуры нечеткого генетического алгоритма и модификации основных генетических операторов, используемых для нахождения решения. Формирование управляющего воздействия нечеткого логического контроллера. Значения вероятностей кроссинговера.
статья, добавлен 18.01.2018Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Представление графических данных в двоичном коде. Понятие и необходимость сжатия информации. Проблема обеспечения доступа к информации, хранение и манипулирование данными. Классификация и обзор языков программирования. Логическое программирование.
контрольная работа, добавлен 24.11.2014Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Кодирование текста и задание кодовых таблиц, представление символов в двоичном коде. Кодирование графической информации, особенности и достоинства растровой и векторной графики. Кодирование звука и воспроизведение закодированной таким образом информации.
презентация, добавлен 21.10.2018Раскрытие понятия, свойств и исполнителя алгоритма. Ознакомление с историей происхождения термина. Рассмотрение сущности формального исполнения алгоритма и способов его описания, видов языков программирования. Приведение примера линейного алгоритма.
презентация, добавлен 15.10.2014Понятие алгоритма и его свойства, общая характеристика и структура. Правила и порядок составления, смысл формального исполнения. Классификация и типы команд, их практическое использование. Закономерности компьютерного моделирования и программирования.
лекция, добавлен 20.01.2015Базовые алгоритмы обработки последовательностей. Основные сведения об информационных структурах данных. Оптимизация вычислений. Методы отладки и тестирования объектно-ориентированных программ. Концепции модульного и структурного программирования.
реферат, добавлен 10.05.2015Определение термина "информатика", основные средства взаимодействия человека с аппаратными и программными средствами. Виды информации и ее роль в жизни человечества. Кодирование информации и системы счисления. Представление символов в двоичном коде.
презентация, добавлен 21.10.2018Применение дискретизации для представления изображения в двоичном коде. Достоинства и недостатки растрового кодирования. Использование сжатия для хранение растровых рисунков. Рассмотрение основных преимуществ и недостатков векторного кодирования.
презентация, добавлен 30.04.2023Выполнение действий алгоритма программы с соблюдением приоритета операций. Отражение розничной цены каждого из проданных товаров в виде диаграммы. Система команд исполнителя. Определение значения переменной после выполнения фрагмента алгоритма.
контрольная работа, добавлен 13.12.2011Общая схема эволюционной стратегии (ЭС). Способы построения метамоделей, их интеграция в эволюционные алгоритмы. Изучение трех стандартных тестовых функций для выявления преимуществ алгоритма ЭС на основе нейросетевых метамоделей в сравнении с другими ЭС.
статья, добавлен 18.01.2018История создания метода кодирования информации "RSA". Описание шифра RSA: блок схема его алгоритма. Способы взлома криптосистемы RSA. Устойчивые числа и их применение в криптосистеме. Рекомендуемая длина ключа. Применение алгоритма RSA на практике.
контрольная работа, добавлен 05.11.2015Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011