Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
Подобные документы
Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Исследование методов одномерного поиска и влияния параметров алгоритмов на их эффективность. Анализ особенностей решения задач оптимизации с использованием методов многомерной и условной оптимизации. Особенности решения задач линейного программирования.
методичка, добавлен 21.10.2015Исследование методов, использующих оптимальность по Парето на основе генетических алгоритмов. Описание преимуществ метода SPEA (Strength Pareto Evolutionary Algorithm) и SPEA2 по отношению к другим наиболее часто применяемым методам VEGA, FFGA, NSGA.
статья, добавлен 27.07.2017Использование генетических алгоритмов для решения задач многокритериальной оптимизации. Операторы кроссинговера высших степеней и многородительское скрещивание. Применение генетических алгоритмов к проектированию вибраторных антенн, их характеристики.
статья, добавлен 17.01.2018Современные математические модели и методы дискретной оптимизации. Решение прикладных задач при помощи методов: покоординатного, градиентного и наискорейшего спуска, сопряженных градиентов. Анализ средств программирования, описание программного продукта.
курсовая работа, добавлен 02.04.2014Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
статья, добавлен 19.01.2018Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Разработка программного обеспечения для автоматизации работы склада произвольного предприятия. Описание методов решения задач, алгоритмов, структуры программы. Создание интерфейса и методов доступа к данным. Требование к аппаратной и программной части.
курсовая работа, добавлен 02.12.2015Выбор критериев и методов оценки качества программного обеспечения. Выбор показателей эффективности гибких методологий. Разработка алгоритмов и программная реализация модуля для площадки электронной торговли с применением шаблонов проектирования.
статья, добавлен 10.03.2019Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018Изучение научного направления "Природные вычисления" на примере муравьиных алгоритмов, теоретическая основа, их работа, моделирование и решение задач оптимизации, результаты исследования и реализация проекта с помощью языка программирования Delphi.
курсовая работа, добавлен 08.01.2014Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Обеспечение эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. Синтез математической логики и прикладной теории алгоритмов. Эволюция методов оптимизации запросов.
статья, добавлен 22.03.2016Проектирование и применение гибридных биоинспирированных методов для решения трудных задач многокритериальной оптимизации. Общий подход к применению биоинспирированных методов для задач многокритериальной оптимизации при поиске Парето-оптимальных решений.
статья, добавлен 20.08.2020Процесс и этапы проектирования. Автоматизация процесса на основе методов оптимизации. Общая характеристика методов многомерной оптимизации. Функции разрабатываемого программного обеспечения, предъявляемые к нему требования. Проведение защитного зануления.
дипломная работа, добавлен 10.04.2016- 17. Анализ и разработка современных интеллектуальных методов моделирования в системах принятия решений
Создание методов (математических моделей, алгоритмов и программ) решения задач поиска эффективного расписания движения и обеспечения поездов тяговыми ресурсами. Прогноз содержания тягового подвижного состава для обеспечения перевозочного процесса.
автореферат, добавлен 16.09.2018 Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021- 19. Решение прямой и обратной задач. Изучение генетических алгоритмов с помощью графического интерфейса
Графический интерфейс генетических алгоритмов. Нахождение глобального минимума функции переменной. Поиск аргументов с помощью генетических алгоритмов. Решение прямой, обратной задач. Изучение генетических алгоритмов в режиме командной строки MATLAB.
курсовая работа, добавлен 29.02.2020 Использование генетических алгоритмов как механизма для автоматического проектирования схем на реконфигурируемых платформах. Требования к проектированию генетических алгоритмов. Аппаратная реализация компактного и вероятностного генетического алгоритма.
статья, добавлен 16.01.2018Табуляция функции в заданных пределах изменения параметра. Описание методов дихотомии, Симпсона и Лагранжа, построение схем алгоритмов и программного кода. Определение максимума интерполяционного многочлена при помощи методов одномерной оптимизации.
курсовая работа, добавлен 22.06.2012Задача анализа данных и распознавания образов. Функция конкурентного сходства (FRiS). Модификация с использованием локального спуска. Коммерческое использование алгоритмов. Идентификации классов объектов по характерным для них свойствам или признакам.
курсовая работа, добавлен 27.11.2013Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Совместное использование метода локальной оптимизации и алгоритма последовательного анализа вариантов для улучшения качества процесса разработки программного обеспечения. Методы усовершенствования процессов жизненного цикла автоматизированных систем.
статья, добавлен 04.02.2017Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018