Кластерный генетический алгоритм для построения множества Парето в задаче многокритериальной оптимизации

Метод многокритериальной оптимизации с использование кластерного генетического алгоритма. Анализ необходимости дополнительной проработки механизма сравнения хромосом, возможное усиление векторного критерия оптимальности дополнительными условиями.

Подобные документы

  • Рассмотрение алгоритмов оптимизации, выполнение анализа полученных результатов. Применение и предназначение определенного алгоритма. Разработка наглядного графика работы сотрудников специализированного магазина, определение видов работ на каждый час.

    статья, добавлен 27.04.2017

  • Применение неполиномиальных сплайнов минимального дефекта к задаче построения среднеквадратического приближения. Различные варианты оптимизации решения методом релаксации системы линейных алгебраических уравнений, возникающей в процессе построения.

    статья, добавлен 15.01.2019

  • Модификация этапа предварительной обработки данных за счёт включения процедуры регуляризации. Разработка алгоритма параметрической идентификации нелинейных моделей с использованием методов оптимизации. Восстановление структуры математических зависимостей.

    автореферат, добавлен 01.05.2018

  • Кластеризация как процесс разделения исследуемого множества объектов на группы "похожих" объектов, называемых кластерами. Методы кластерного анализа и их общая характеристика: метод k-средних, метод ISODATA, агломеративный метод, дивизимный метод.

    презентация, добавлен 23.09.2017

  • Рассмотрение принципов построения универсальных адаптивных систем управления на естественных основаниях. Изучение концепции автономного адаптивного управления. Приведение примера использования генетических алгоритмов для оптимизации нейроноподобных сетей.

    доклад, добавлен 16.01.2018

  • Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.

    курс лекций, добавлен 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

  • Визуальная кластеризация. Качество разбиения исходного множества стран методами раздельного и иерархического кластерного анализа. Кластеризация лиц Квасова, "звездные диаграммы". Расстояние между кластерами (квадраты расстояний над главной диагональю).

    лабораторная работа, добавлен 01.02.2015

  • Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.

    курсовая работа, добавлен 09.04.2013

  • Определение необходимости создания программы, которая будет анализировать ответы опрошенных людей по средствам интернет-анкетирования и проведенного анкетирования на улице. Анализ особенностей использовании принципа многокритериальной теории полезности.

    статья, добавлен 17.04.2019

  • Разработка схемы взвешивания BM25 как способа построения вероятностной модели, чувствительной к частоте термина и длине документа. Выбор хромосом для операции мутации, оценка приспособленности нового набора коэффициентов. Операции отбора и скрещивания.

    статья, добавлен 30.05.2017

  • Применение экспоненциальных замкнутых сетей при моделировании многопроцессорных вычислительных систем, анализ их производительности путем расчета среднего числа активных процессоров. Определение оптимальной конфигурации системы с помощью Парето-множеств.

    статья, добавлен 15.07.2013

  • Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.

    дипломная работа, добавлен 14.12.2019

  • Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.

    контрольная работа, добавлен 20.08.2015

  • Описание решения задачи загрузки уникального оборудования с использованием гибридного популяционно-генетического алгоритма с адаптацией нестационарных решений. Упорядочивание заказов, составляющих план, по не убыванию их относительной полезности.

    статья, добавлен 29.06.2017

  • Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.

    курсовая работа, добавлен 22.02.2019

  • Характеристика проблемы выбора единого критерия оптимального управления. Исследование, разработка и апробация практической методики выбора показателя оценки технологических операций, претендующего на место системно-обоснованного критерия оптимизации.

    статья, добавлен 29.07.2016

  • Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.

    курсовая работа, добавлен 17.07.2017

  • Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.

    курсовая работа, добавлен 25.04.2015

  • Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.

    научная работа, добавлен 05.01.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.