Выбор топологии частиц в методе Particle Swarm Optimization при оптимизации многоэкстремальных функций различных размерностей
Роль поиска оптимальных решений при решении прикладных задач. Эволюционные алгоритмы глобальной оптимизации, имитирующие процессы естественной эволюции и поведения живых организмов в окружающей среде. Простота реализации и эффективность алгоритма PSO.
Подобные документы
Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
статья, добавлен 19.01.2018Решение систем линейных уравнений формулами Жордана-Гаусса. Графический и симплексный методы для задач линейного программирования. Технология решения с помощью поиска решений в среде EXCEL. Характеристика двойственности и анализ оптимальных решений.
лабораторная работа, добавлен 03.12.2012Разработка мультимодального генетического алгоритма для нахождения множества субоптимальных решений для заданной по варианту функции. Построение графика данной функции. Получение графического представления расположения особей на различных итерациях.
лабораторная работа, добавлен 07.09.2022Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Моделирование абстрактных типов данных для различных реализаций. Поиск информации в файлах данных. Эффективность алгоритмов сортировок для различных структур и размерностей данных. Реализация структур данных типа дерево и типовые алгоритмы их обработки.
курсовая работа, добавлен 12.11.2017Исследуются процессы синхронизации, протекающие в осцилляторных сетях различной топологии. Оценка локальной и глобальной синхронизации осцилляторов в сети. Способы использования осцилляторных сетей при решении задач кластеризации N-мерных данных.
статья, добавлен 15.01.2019Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Применение систем автоматизированного проектирования для решения задач связанных с выбором оптимальных параметров систем искусственного освещения. Сущность механизмов оптимизации параметров системы освещения на базе традиционных критериев световой среды.
статья, добавлен 08.03.2019Общая схема эволюционной стратегии (ЭС). Способы построения метамоделей, их интеграция в эволюционные алгоритмы. Изучение трех стандартных тестовых функций для выявления преимуществ алгоритма ЭС на основе нейросетевых метамоделей в сравнении с другими ЭС.
статья, добавлен 18.01.2018Особенности выбора и динамической (адаптивной) настройки стабилизирующих параметров весовых функций в конечноэлементном методе Петрова-Галеркина при интегрировании уравнений конвективно-диффузионного типа. Эффективность метода с весовыми функциями.
статья, добавлен 25.12.2016Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016Изучение научного направления "Природные вычисления" на примере муравьиных алгоритмов, теоретическая основа, их работа, моделирование и решение задач оптимизации, результаты исследования и реализация проекта с помощью языка программирования Delphi.
курсовая работа, добавлен 08.01.2014Разработка метода оптимизации передачи трафика по сети с использованием заблокированных каналов связи. Обзор существующих решений в области построения логических сетевых топологий. Изучение результатов при использовании различных методов оптимизации.
статья, добавлен 29.04.2018- 42. Выбор алгоритма оптимизации для распределения работ между сотрудниками специализированного магазина
Рассмотрение алгоритмов оптимизации, выполнение анализа полученных результатов. Применение и предназначение определенного алгоритма. Разработка наглядного графика работы сотрудников специализированного магазина, определение видов работ на каждый час.
статья, добавлен 27.04.2017 Исследование и сопоставление различных модификаций метода наискорейшего спуска. Освоение пакета программ MathCad 7.0. Знакомство с символьными преобразованиями и построение различных видов трехмерных графиков. Формула, определяющая функцию Розенброка.
лабораторная работа, добавлен 27.04.2015Приемы работы по созданию таблиц и диаграмм в среде Excel, рассмотрение примеров использования функций при решении различных задач. Извлечение данных из массива. Подсчет количества чисел в диапазоне ячеек, нахождение суммы произведений значений.
учебное пособие, добавлен 24.05.2014Изучение сравнительной эффективности проектных решений по летательным аппаратам. Разработка информационной системы двухкритериальной оптимизации по методу принятия решений в пространстве критериев "стоимость – эффективность" на языке программирования C++.
дипломная работа, добавлен 08.10.2018Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Разработка алгоритма распределения потоков информации на радиоэлектронном предприятии. Поиск оптимального выбора пропускных способностей подразделений и звеньев управления. Способы снижения времени задержки стандартного сообщения в производственной среде.
статья, добавлен 24.08.2020Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010Современные математические модели и методы дискретной оптимизации. Решение прикладных задач при помощи методов: покоординатного, градиентного и наискорейшего спуска, сопряженных градиентов. Анализ средств программирования, описание программного продукта.
курсовая работа, добавлен 02.04.2014