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