Выбор топологии частиц в методе Particle Swarm Optimization при оптимизации многоэкстремальных функций различных размерностей
Роль поиска оптимальных решений при решении прикладных задач. Эволюционные алгоритмы глобальной оптимизации, имитирующие процессы естественной эволюции и поведения живых организмов в окружающей среде. Простота реализации и эффективность алгоритма PSO.
Подобные документы
Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Решение задач векторной оптимизации. Компьютерные системы поддержки принятия решений, специфические черты, подходы к созданию, область применения. Пример поиска решения с помощью MS Excel. Создание и оценка наборов сценариев для оптимального решения.
контрольная работа, добавлен 20.01.2012Основные сведения о задачах оптимизации, критериях оптимальности и теории поиска минимума целевой функции. Исследование методов параметрической оптимизации, подробное описание метода Хука–Дживса по параметрической оптимизации радиоэлектронных схем.
лабораторная работа, добавлен 06.07.2009Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.
курс лекций, добавлен 08.02.2015Рассмотрение проблемы управления точностью получаемых приближенных решений. Характеристика особенностей подхода, который дополняет алгоритм "оптимизации с использованием роя частиц" возможностью обработки нечетких чисел с треугольным представлением.
статья, добавлен 07.03.2019Исследование использования различных известных критериев принятия решений для задач комбинаторной оптимизации игрового типа. Критерий математического ожидания выигрыша. Изучение нахождения оптимальной стратегии игрока при использовании каждого критерия.
статья, добавлен 07.08.2013Тактики поиска и переключение между тактиками у живых организмов как прототип управления поисковым поведением. Понятие мотивации. Возможности использования метода для формирования поискового поведения автономных систем, таких как мобильные роботы.
статья, добавлен 18.01.2018Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.
курсовая работа, добавлен 17.07.2017Краткое описание и пользовательская программа в среде Mathcad авторской версии модифицированного генетического алгоритма (МГА). Применение МГА у исследователей в задачах оптимального синтеза систем управления. Методика и результаты тестирования.
курсовая работа, добавлен 08.02.2013Требования точности, экономичности и универсальности моделей. Использование нейронных сетей для моделирования в полиграфии. Постановка задач оптимизации и выбор целевой функции. Виды методов поиска экстремума. Дискретизация и квантование изображений.
курс лекций, добавлен 07.09.2012Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Использование пакета прикладных программ MS Office при решении экономических задач, обзор его возможностей. Состав пакета Microsoft Office System. Анализ и выработка согласованной финансовой политики на предприятии в MS Excel. Разработка баз данных.
курсовая работа, добавлен 18.10.2017Причины, которые значительно усложняют поддержку и развитие крупных программных продуктов. Определение схожести фрагментов кода. Процесс поиска клонов. Основные операции во время кодирования. Нативный алгоритм сравнения. Способы оптимизации алгоритма.
статья, добавлен 10.08.2018- 89. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Исследование алгоритма топологической оптимизации SIMP. Воспроизведение, анализ и вычисление данного алгоритма в пакете Wolfram Mathematica. Обнаружение недостатка данного метода, который представлял собой определение оптимального коэффициента Лагранжа.
статья, добавлен 30.04.2018Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Разработка математической модели поиска оптимального варианта транспортировки товаров. Алгоритм поиска оптимального варианта следования товаров. Требования к программному и системному обеспечению. Внедрение информационной системы оптимизации затрат.
дипломная работа, добавлен 08.10.2018Методы и способы использования бинарного поиска для оптимизации запроса на выборку данных. Обзор php+MySQL и задача переноса условия с полей системы управления базами данных без индексов на первичные ключи, что значительно ускоряет работу запроса.
статья, добавлен 06.03.2019Обсуждение проблем разработки и реализации человеко-машинного интерфейса пользователя. Описание интерфейса пользователя, предназначенного для облегчения подготовки и исполнения прикладных программ на параллельных вычислительных системах в среде Интернет.
статья, добавлен 28.10.2018Изучение метода трапеций с последующей обработкой на компьютере. Вычисление приближенного значения определенного интеграла с точностью 10-4 методом трапеций, разработка алгоритма решения в программной среде Microsoft Excel, его проверка в среде MathCAD.
контрольная работа, добавлен 24.10.2009Формулирование принципа поиска оптимальных информационно-управляющих решений метаэвристическими алгоритмами. Рассмотрение общей модели ландшафта оптимизируемой функции. Изменение среднего расстояния между множеством однородно распределенных решений.
статья, добавлен 14.08.2020Классические и производные критерии принятия решений в условиях неопределенности и риска. Их использование в задачах векторной оптимизации. Методы Электра, Подиновского и порядковой оптимизации в задачах экспертного выбора. Ранжирование альтернатив.
учебное пособие, добавлен 16.05.2013Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации. Разработка и программная реализация для их решения. Метод проектирования алгоритма. Разработка блок-схемы алгоритма. Метод тестирования. Инструкция пользователя.
курсовая работа, добавлен 19.12.2017Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018