Теория и практика генетических алгоритмов
Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
Подобные документы
Эффективность оптимизационных методов. Необходимые условия для применения оптимизационных методов. Определение границ системы. Характеристический критерий. Независимые переменные. Модель системы. Структура и особенности деления оптимизационных задач.
реферат, добавлен 29.01.2016Определение понятия "алгоритм". Свойства алгоритмов: дискретность, определенность, результативность, понятность, эффективность. Виды логико-математических средств. Словесный способ описания алгоритмов. Правила составления блок-схем. Описание программами.
реферат, добавлен 10.12.2012Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
дипломная работа, добавлен 11.08.2017Рассмотрение вопроса последовательного доопределения граф-схемы абстрактного алгоритма и представления его двудольным графом. Определение возможности задания алгоритмов в матрично-предикатном виде. Анализ особенностей доопределения оператора действия.
статья, добавлен 30.07.2017- 105. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Приобретение практических навыков по разработке, написанию и отладки алгоритмов и программ. Рассмотрение особенностей использования языка программирования Бейсик и среды разработки Basic-256. Математическая модель и блок-схема алгоритма её решения.
презентация, добавлен 05.12.2021 Характеристика общих свойств и закономерностей понятия "информация". Рассмотрение основных этапов исследовательского метода работы с фактами. Применение обратной последовательности шагов при решении задач. Реализация принципов инициативности и адресности.
практическая работа, добавлен 12.05.2023Формы записи алгоритмов, система команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Свойства и виды алгоритмов. Переход от допустимых исходных данных к некоторому результату, массовость и конечность алгоритма.
презентация, добавлен 14.07.2020Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013- 110. Свойства алгоритмов
Сущность различных подходов к понятию "алгоритм". Анализ системы обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Определение порядка следования команд, их описание в алгоритмическом языке. Классификация блок-схем.
контрольная работа, добавлен 21.01.2012 Общая структура топологии применения генетических алгоритмов для обучения нейронных сетей. Методы и алгоритмы предварительной подготовки данных, расчета структуры нейросети и модифицированных методов обучения, проверки работы на валидационной выборке.
статья, добавлен 12.05.2017Изучение расширенных возможностей табличного процессора MS Excel и их использования при решении вычислительных задач. Анализ особенностей создания и редактирования таблиц, диаграмм и графиков. Средства для работы с базами данных в электронных таблицах.
лабораторная работа, добавлен 07.12.2014Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Понятие алгоритма как концептуальной основой разнообразных процессов обработки информации. История использования термина для обозначения алгоритмов цифровых вычислений десятичной позиционной арифметики, а затем для обозначения произвольных процессов.
реферат, добавлен 16.04.2015Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Основные понятия и принципы нечеткого моделирования. Постановка задачи классификации на основе нечеткого логического вывода. Алгоритм ее решения. Формирование базы правил для классификатора. Использование генетических алгоритмов для ее оптимизации.
курсовая работа, добавлен 10.04.2014Возможности экспертных систем. Принципы работы дерева решений. Структура нейронных сетей, принципы проектирования с помощью пакета Matlab. Оптимизация функции с помощью генетических алгоритмов. Муравьиные алгоритмы поиска оптимального маршрута в графе.
учебное пособие, добавлен 29.02.2016Разработка схем алгоритмов работы программ сканирования линейных, шнуровых и служебных комплектов. Описание схемы алгоритма поиска пути в коммутационном поле. Разработка схемы алгоритмов формирования и выдачи последовательности периферийных команд.
курсовая работа, добавлен 13.09.2016Разработка программных средств автоматизированной выработки алгоритмов поведения интеллектуального агента с использованием генетического алгоритма для генерации стратегических решений. Анализ модели интерпретации алгоритма на языке макрокоманд робота.
статья, добавлен 27.02.2019История развития, основные понятия и классификация автоматических систем управления. Основние виды алгоритмов функционирования. Требования, предъявляемые к динамическим свойствам систем автоматического регулирования. Показатели переходного процесса.
реферат, добавлен 27.09.2010Роль математического моделирования при решении задач управления, на базе которого производится анализ и синтез системы управления. Идентификация, общие понятия, модели. Классификация методов идентификации. Идентификация динамических и нелинейных систем.
реферат, добавлен 05.06.2017Процесс алгоритмизации, разработка алгоритма и его виды. Программный принцип работы ЭВМ, основные моменты составления блок-схем. Метод структурной алгоритмизации и способы описания алгоритмов. Алгоритмический язык и последовательность записи алгоритмов.
презентация, добавлен 06.05.2014Перспективы развития искусственного интеллекта. Основные проблемы нейронных, экспертных и много-агентных сетей. Исследование генетических алгоритмов и моделей представления знаний. Применение искусственного интеллекта в промышленной и аграрной сфере.
контрольная работа, добавлен 22.07.2020Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Роль математического аппарата в решении задач по естественным дисциплинам. Обоснование необходимости внедрения элементов программирования при решении нелинейных уравнений. Порядок применения свойств показательной, степенной и логарифмической функций.
статья, добавлен 29.09.2012