Применение методов генетических алгоритмов для построения множества Парето в задачах многокритериальной оптимизации
Исследование методов, использующих оптимальность по Парето на основе генетических алгоритмов. Описание преимуществ метода SPEA (Strength Pareto Evolutionary Algorithm) и SPEA2 по отношению к другим наиболее часто применяемым методам VEGA, FFGA, NSGA.
Подобные документы
Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Персонализация окружающих устройств в форме компьютерного обучения. Оптимизаторы на основе эволюционных алгоритмов. Анализ исследования пригодности эволюционных алгоритмов для "окружающего интеллекта". Способы создания кооперации между устройствами.
статья, добавлен 12.01.2018Основные цели составления генетических алгоритмов: моделирование естественных эволюционных процессов; абстрактное и формальное объяснение адаптации процессов в естественной среде. Описание используемых функций программы, реализующей генетический алгоритм.
курсовая работа, добавлен 18.05.2013Понятие информационных технологий, основные свойства информации, ее основные виды. Подходы к определению понятия управленческой информации, ее классификация. Программный продукт автоматизации управления предприятием Система Alfa. Описание закона Парето.
реферат, добавлен 10.11.2015Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Разработка и описание апостериорных алгоритмов для решения задач совместного помехоустойчивого обнаружения времен вступлений и оценивания геофизических волновых форм, основанных на методах дискретной оптимизации. Проведение исследований по их применению.
автореферат, добавлен 28.04.2018Общая характеристика алгоритма стохастической аппроксимации с пробным возмущением на входе. Знакомство с причинами изменения поведения алгоритмов в зависимости от входных параметров. Анализ задач минимизации нестационарного функционала среднего риска.
дипломная работа, добавлен 15.05.2013Модификация методов и алгоритмов оптимизации программ, связанных с программной конвейеризацией и автопараллелизацией. Эффективные методы профилирования значений и выбора участков кода для специализации. Оценка производительности оптимизированного кода.
автореферат, добавлен 10.12.2013Систематизация методов использования компьютерного зрения для снегоуборщика, описание их работ и проблем. Описание обработки видеопотока и распознавания с целью ориентирования робота в пространстве и выполнения соответствующих алгоритмов действий.
статья, добавлен 25.02.2019Описание математических методов кодирования и сжатия звуковой информации. Характеристика различных форматов звуковых данных. Сравнительный анализ различных форматов звуковой информации. Характеристика преимуществ и недостатков формата MPEG Layer III.
дипломная работа, добавлен 26.05.2018Метод построения множества связей для DCDP-параллельного вывода, позволяющий повысить его эффективность. Эвристическая функция выбора множества связей в процедурах параллельного вывода на графах связей. Сущность и задачи OR, AND и DCDP параллелизма.
автореферат, добавлен 10.12.2013Описание элементарных операций в языке записи алгоритмов и положения анализа трудоемкости основных алгоритмических конструкций. Переход к временным оценкам и возникающие трудности. Примеры анализа простых алгоритмов и пооперационного временного анализа.
реферат, добавлен 12.07.2010Изучение задачи концептуальной классификации и способов оценки качества классификации. Исследование программных систем концептуальной классификации, их функциональных характеристик. Анализ методов и этапов оценки трудоемкости алгоритмов классификации.
статья, добавлен 16.07.2018Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
дипломная работа, добавлен 11.08.2017Методика разграничения доступа к информации на основе использования алгоритмов криптографии и стеганографии. Сравнение идентификаций изображений на основе корреляционного анализа. Контроль за качеством и безопасностью продуктов животного происхождения.
статья, добавлен 18.07.2013Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.
презентация, добавлен 19.06.2024- 119. Разработка модуля для комплекса многокритериальной и многопараметрической оптимизации "CADoptimizer"
Анализ возможностей автоматизации проектирования различных объектов и процессов на основе методов оптимизации. Требования, предъявляемые к программному комплексу "CADoptimizer". Программная реализация разрабатываемого модуля библиотеки частных критериев.
дипломная работа, добавлен 27.04.2016 Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Вопросы применения алгоритмов управления на базе нечеткой логики для сельскохозяйственных роботов-культиваторов. Составление нечетких правил и методов дефазификации. Алгоритмы управления мобильной платформой, приводами, приводящими в движение манипулятор.
статья, добавлен 28.11.2021Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Исследование и разработка алгоритмов и методов построения трехмерных компьютерных моделей реальных объектов, позволяющих существенно снизить необходимый объем взаимодействия с пользователем. Разработка системы построения трехмерных моделей для апробации.
автореферат, добавлен 10.12.2013- 124. Исследование алгоритмов обучения нейро-нечеткой системы управления биотехнологическим процессом
Сравнительный анализ алгоритмов обучения нейро-нечеткой системы с функциями принадлежности с применением метода обратного распространения ошибки и гибридного метода. Решение задачи управления биотехнологическими процессами микробиологических производств.
статья, добавлен 26.05.2017 Сравнение методов сегментации изображений применительно к снимкам фиброгастродуоденоскопического исследования. Исследование методов предварительной фильтрации изображений для использования алгоритмов сегментации. Анализ точности распознавания патологии.
статья, добавлен 01.07.2018