Решение задачи минимизации при помощи генетического алгоритма
Проведение исследования одноточечного скрещивания и инверсионной мутации. Особенность изучения модели эволюционного развития, применяемой в генетических алгоритмах. Реализация программы нахождения минимума целевой функции на определенном интервале.
Подобные документы
Применение методов классификации, моделирования и прогнозирования, основанных на применении деревьев решений, искусственных нейронных сетей, генетических алгоритмов, эволюционного программирования. Задачи и возможности Data Miner в Statistica 8.
реферат, добавлен 19.12.2014Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Общая постановка задачи, описание переменных, накладываемых на них ограничений, целевой функции. Составление плана перевозок. Рассмотрение способов доставки груза. Определение себестоимости перевозки. Решение задачи с применением программы MS Excel.
курсовая работа, добавлен 23.08.2014Программная реализация алгоритма. Обработка текста с применением конечно-автоматной модели. Конечно-автоматная модель алгоритма решения задачи. Блок-схема алгоритма программы. Разработка функциональных кнопок для различных действий на языке Visual Basic.
контрольная работа, добавлен 24.03.2016Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018- 33. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Рассмотрение особенностей параметров генетического алгоритма: численности популяции, длины бинарных кодировок, механизма отбора родительских пар, выбора схемы размножения. Исследование влияния численности популяции на количество холостых гипотез.
статья, добавлен 28.04.2017Разработка мультимодального генетического алгоритма для нахождения множества субоптимальных решений для заданной по варианту функции. Построение графика данной функции. Получение графического представления расположения особей на различных итерациях.
лабораторная работа, добавлен 07.09.2022Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Составление программы на языке Turbo Pascal 7.0 вычисления значения интеграла на интервале для функции, заданной графически. Решение задачи с использованием разработанного программного обеспечения. Создание инструкции программисту и пользователю.
контрольная работа, добавлен 26.10.2017Характеристика значения задачи оптимизации. Исследование принципа эволюционного моделирования. Ознакомление со схемой реализации генной мутации. Рассмотрение способа решения проблемы получения недопустимых решений. Изучение блок-схемы программы.
курсовая работа, добавлен 24.03.2019Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017Проведение исследования основных принципов составления программ линейной структуры на языке Ассемблер. Характеристика нахождения количества ненулевых элементов. Особенность замены одного регистра на нулевое значение. Определение результата кода.
отчет по практике, добавлен 09.12.2023Анализ структурно-функционального решения интеллектуального хранилища. Индексирование документов как важная операция, обеспечивающая возможности информационного поиска. Особенность адаптации стандартного генетического алгоритма к задаче кластеризации.
статья, добавлен 18.01.2018Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Создание приложения на языке программирования Турбо Паскаль, которое сможет вычислить приближённое значение интеграла функции на интервале с высокой точностью методами Симпсона и трапеции с целью сравнения. Описание метода и алгоритма решения задачи.
курсовая работа, добавлен 03.11.2013Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012