Кластерный генетический алгоритм для построения множества Парето в задаче многокритериальной оптимизации
Метод многокритериальной оптимизации с использование кластерного генетического алгоритма. Анализ необходимости дополнительной проработки механизма сравнения хромосом, возможное усиление векторного критерия оптимальности дополнительными условиями.
Подобные документы
Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Характеристика модификации стандартного генетического алгоритма, особенности принципа его работы. Проверка работоспособности модифицированного алгоритма. Использование критериев Уилкоксона, Манна-Уитни и пакета статистической обработки данных Statistica.
статья, добавлен 19.01.2018Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Особенности применения генетического алгоритма для оценки инвестиционных характеристик базовых и производных финансовых инструментов. Разработка модернизированного варианта расчетной модели, позволяющего учитывать потери при экспирации фьючерса.
статья, добавлен 18.07.2018Реализация алгоритма сужения множества Парето на основе информации об относительной важности критериев на языке высокого уровня. Теорема о сужении множества Парето. Оценка выгодности инвестирования с ее помощью. Текст программы и результат ее выполнения.
лабораторная работа, добавлен 31.03.2023Разработка алгоритма численного решения задач полубесконечной оптимизации с использованием экстраполирования минимизируемого поля на каждой итерации и оценка эффективности его применения. Использование псевдокубических сплайнов в качестве экстраполята.
статья, добавлен 31.08.2018Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018Автоматизированное проектирование зубчатых передач. Разработка математического описания задачи оптимизации параметров редуктора. Редактирование и транслирование подпрограммы пользователя. Решение задачи многокритериальной оптимизации параметров на ПЭВМ.
дипломная работа, добавлен 23.06.2016Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Анализ "узких" мест (УМ) при формировании жизненного цикла (ЖЦ) изделия на стадии планирования проекта по созданию конкурентоспособного товара. Использование метода целочисленной многокритериальной оптимизации для минимизации влияния УМ на показатели ЖЦ.
статья, добавлен 13.01.2017Разработка и описание генетического алгоритма для поиска секретного ключа шифра Виженера. Использование им устойчивости частотных характеристик осмысленных текстов. "Рекордные" значения фитнесс-функции для различных предполагаемых длин секретного ключа.
статья, добавлен 26.04.2019Разработка программного комплекса для сравнительной многокритериальной оценки вузов по выбранным критериям, рассчитанной по методу векторов прогрессивности. Схема алгоритма оценки проектных решений. Логическая структура базы данных, платформа реализации.
дипломная работа, добавлен 08.10.2018Использование генетических алгоритмов для решения задач многокритериальной оптимизации. Операторы кроссинговера высших степеней и многородительское скрещивание. Применение генетических алгоритмов к проектированию вибраторных антенн, их характеристики.
статья, добавлен 17.01.2018Классическая реализация генетического алгоритма на основе оценки временных рядов. Практическая применимость в оптимизационных и поисковых задачах. Анализ подбора оптимальных значений генома методом статистического прогнозирования временных рядов.
статья, добавлен 18.01.2018Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
реферат, добавлен 30.05.2013История эволюционных вычислений. Генетические алгоритмы и классификационные системы. Способы реализации идеи биологической эволюции в рамках генетического алгоритма. Селекция хромосом методом рулетки. Розыгрыш с помощью колеса рулетки из интервала.
лекция, добавлен 28.08.2013Идентификация и исследование ключевых параметров алгоритма метода генетических схем и их влияние на эффективность поиска решений в экспертных системах продукционного типа. Параметры генетического алгоритма: операторы кроссовера, мутации, инверсии.
дипломная работа, добавлен 28.04.2017Использование генетических алгоритмов как механизма для автоматического проектирования схем на реконфигурируемых платформах. Требования к проектированию генетических алгоритмов. Аппаратная реализация компактного и вероятностного генетического алгоритма.
статья, добавлен 16.01.2018Рассмотрение прикладной задачи многокритериальной оптимизации – выбора оптимальной структуры ключевых показателей эффективности в информационной системе с разнородными данными. Оценка точности и асимптотической чувствительности алгоритмов поиска решения.
статья, добавлен 27.07.2016Метод многокритериальной оптимизации. Пример стационарной линейной системы с применением многопрограммного управления. Процесс формирования динамической системы. Математическая модель продольного движения ЛА. Получение программно-оптимальных решений.
дипломная работа, добавлен 23.09.2013Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017