Генетические алгоритмы как перспективный метод оптимизации
Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
Подобные документы
Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Анализ области систем для распределения производственных задач и их оптимизации. Разработка программной системы для оптимизации выполнения заказов в производственной компании. Создание панелей для администратора и сервера. Создание архитектуры системы.
дипломная работа, добавлен 18.07.2020Описание ООО "Реал Моторс" и его производственного назначения. Обоснование состава функций, необходимых для автоматизации задач. Разработка общего алгоритма решения задач. Разработка требований и выбор программных средств решения задач, среда Delphi 7.
дипломная работа, добавлен 17.06.2011Характеристика применения кластерных вычислительных систем для решения сложных задач. Особенность программы, обеспечивающей требования по вероятности выполнения поставленного задания и минимальной стоимости на основе теоретико-игровой оптимизации.
статья, добавлен 30.05.2017Разработка и описание апостериорных алгоритмов для решения задач совместного помехоустойчивого обнаружения времен вступлений и оценивания геофизических волновых форм, основанных на методах дискретной оптимизации. Проведение исследований по их применению.
автореферат, добавлен 28.04.2018Моделирование как один из распространенных методов решения задач. Описание применения метода стохастического моделирования для решения социально-экономических задач в программе GPSS World. Признаки стохастического моделирования: дискретное время и др.
статья, добавлен 26.04.2019Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
задача, добавлен 20.04.2015Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Применение систем автоматизированного проектирования для решения задач связанных с выбором оптимальных параметров систем искусственного освещения. Сущность механизмов оптимизации параметров системы освещения на базе традиционных критериев световой среды.
статья, добавлен 08.03.2019Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации. Разработка и программная реализация для их решения. Метод проектирования алгоритма. Разработка блок-схемы алгоритма. Метод тестирования. Инструкция пользователя.
курсовая работа, добавлен 19.12.2017Использование возможностей MS Excel с целью решения экономических задач. План выпуска продукции для получения максимальной прибыли. Основные условия подбора параметров. Создание расчетной таблицы в режиме показа формул. Параметры поиска решения.
контрольная работа, добавлен 15.03.2018Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Исследование разработанного алгоритма решения основных задач искусственного интеллекта, допускающих формализацию в исчислении предикатов, с помощью модификации обратного метода Маслова. Особенности муравьиной тактики применения данного алгоритма.
статья, добавлен 15.01.2019История эволюционных вычислений. Генетические алгоритмы и классификационные системы. Способы реализации идеи биологической эволюции в рамках генетического алгоритма. Селекция хромосом методом рулетки. Розыгрыш с помощью колеса рулетки из интервала.
лекция, добавлен 28.08.2013Применение генетического алгоритма для нахождения решения в оптимизационной задаче. Его традиционная схема и общий вид. История эволюционных вычислений в области алгоритмизации. Структура хромосомы и ее представление в двоичном виде и коде Грея.
реферат, добавлен 12.01.2014Метод многокритериальной оптимизации с использование кластерного генетического алгоритма. Анализ необходимости дополнительной проработки механизма сравнения хромосом, возможное усиление векторного критерия оптимальности дополнительными условиями.
статья, добавлен 27.02.2019Пример решения задач на нахождение процента числа с использованием Office Excel, использованные формулы и последовательность их применения. Построение графиков функций, сравнительных таблиц, столбчатых и круговых диаграмм по заданным параметрам.
отчет по практике, добавлен 27.06.2013Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
курсовая работа, добавлен 16.04.2012Анализ передачи данных по компьютерной сети, максимальная пропускная способность канала связи, построение математической модели процесса и расчет затрат на его применение. Использование динамического программирования для решения оптимизационных задач.
контрольная работа, добавлен 14.12.2014Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.
статья, добавлен 25.08.2020Постановка оптимизационной задачи для модели PSIDR (Progressive Susceptible-Infected-Detected-Removed). Правило решения задачи оптимизации со свободным правым концом и фиксированным временем. Принцип максимума Понтрягина. Численное моделирование решений.
дипломная работа, добавлен 30.01.2016Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015