Кластерный генетический алгоритм для построения множества Парето в задаче многокритериальной оптимизации
Метод многокритериальной оптимизации с использование кластерного генетического алгоритма. Анализ необходимости дополнительной проработки механизма сравнения хромосом, возможное усиление векторного критерия оптимальности дополнительными условиями.
Подобные документы
- 101. Выбор алгоритма оптимизации для распределения работ между сотрудниками специализированного магазина
Рассмотрение алгоритмов оптимизации, выполнение анализа полученных результатов. Применение и предназначение определенного алгоритма. Разработка наглядного графика работы сотрудников специализированного магазина, определение видов работ на каждый час.
статья, добавлен 27.04.2017 Применение неполиномиальных сплайнов минимального дефекта к задаче построения среднеквадратического приближения. Различные варианты оптимизации решения методом релаксации системы линейных алгебраических уравнений, возникающей в процессе построения.
статья, добавлен 15.01.2019Модификация этапа предварительной обработки данных за счёт включения процедуры регуляризации. Разработка алгоритма параметрической идентификации нелинейных моделей с использованием методов оптимизации. Восстановление структуры математических зависимостей.
автореферат, добавлен 01.05.2018- 104. Методы кластеризации
Кластеризация как процесс разделения исследуемого множества объектов на группы "похожих" объектов, называемых кластерами. Методы кластерного анализа и их общая характеристика: метод k-средних, метод ISODATA, агломеративный метод, дивизимный метод.
презентация, добавлен 23.09.2017 Рассмотрение принципов построения универсальных адаптивных систем управления на естественных основаниях. Изучение концепции автономного адаптивного управления. Приведение примера использования генетических алгоритмов для оптимизации нейроноподобных сетей.
доклад, добавлен 16.01.2018- 106. Методы оптимизации
Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.
курс лекций, добавлен 14.06.2015 Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Рассмотрение вопросов построения и использования операторов мутации и кроссовера особей в векторном варианте генетического программирования. Анализ различных подходов к решению проблемы и эффективности при эволюционном синтезе систем управления.
статья, добавлен 31.08.2018Автоматизированная система, осуществляющая сбор, обработку, хранение информации о достопримечательностях и обеспечивающая доступ к ним. Применение генетического алгоритма для решения проблемы поиска лучшего маршрута. Разработка интерфейса, бизнес–логики.
дипломная работа, добавлен 14.12.2019Обеспечение эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. Синтез математической логики и прикладной теории алгоритмов. Эволюция методов оптимизации запросов.
статья, добавлен 22.03.2016История создания игр на цифровых устройствах. Знакомство со средой программирования, изучение логики построения игровой программы "Червяк". Составление блок-схемы алгоритма с дополнительными файлами: Snake.h, Fruit.h, Game.h. Графический вид алгоритмов.
лабораторная работа, добавлен 14.03.2022Ручной подбор схемы взвешивания для коллекции документов. Вычисление полноты, точности и аккуратности алгоритма. Основные преимущества и недостатки модификации с генетическим алгоритмом. Эффективность использования векторной модели для ранжирования.
статья, добавлен 30.05.2017- 113. Кластерный анализ
Визуальная кластеризация. Качество разбиения исходного множества стран методами раздельного и иерархического кластерного анализа. Кластеризация лиц Квасова, "звездные диаграммы". Расстояние между кластерами (квадраты расстояний над главной диагональю).
лабораторная работа, добавлен 01.02.2015 Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Определение необходимости создания программы, которая будет анализировать ответы опрошенных людей по средствам интернет-анкетирования и проведенного анкетирования на улице. Анализ особенностей использовании принципа многокритериальной теории полезности.
статья, добавлен 17.04.2019Разработка схемы взвешивания BM25 как способа построения вероятностной модели, чувствительной к частоте термина и длине документа. Выбор хромосом для операции мутации, оценка приспособленности нового набора коэффициентов. Операции отбора и скрещивания.
статья, добавлен 30.05.2017Применение экспоненциальных замкнутых сетей при моделировании многопроцессорных вычислительных систем, анализ их производительности путем расчета среднего числа активных процессоров. Определение оптимальной конфигурации системы с помощью Парето-множеств.
статья, добавлен 15.07.2013Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015- 120. Решение задачи загрузки уникального оборудования при помощи популяционно-генетического алгоритма
Описание решения задачи загрузки уникального оборудования с использованием гибридного популяционно-генетического алгоритма с адаптацией нестационарных решений. Упорядочивание заказов, составляющих план, по не убыванию их относительной полезности.
статья, добавлен 29.06.2017 Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.
курсовая работа, добавлен 22.02.2019Характеристика проблемы выбора единого критерия оптимального управления. Исследование, разработка и апробация практической методики выбора показателя оценки технологических операций, претендующего на место системно-обоснованного критерия оптимизации.
статья, добавлен 29.07.2016Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.
курсовая работа, добавлен 17.07.2017- 124. Алгоритм Краскала
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015 - 125. Муравьиные алгоритмы
Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010