Нечеткий генетический алгоритм решения многокритериальной задачи о назначениях
Описание структуры нечеткого генетического алгоритма и модификации основных генетических операторов, используемых для нахождения решения. Формирование управляющего воздействия нечеткого логического контроллера. Значения вероятностей кроссинговера.
Подобные документы
Знакомство с программным продуктом С++, её функции и листинг. Алгоритм преобразования из двоичной системы счисления в код Грея, его отличие от римской системы счисления. Основные возможности и особенности применения генетического алгоритма в математике.
лабораторная работа, добавлен 15.03.2014Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Описание особенностей использования и преимуществ генетического алгоритма для обучения нейро-нечеткой сети. Исследование скорректированных функций принадлежности для трех нечётких множеств. Настройка параметров функций принадлежности нечеткой модели.
статья, добавлен 07.03.2019Использование генетических алгоритмов для решения задач многокритериальной оптимизации. Операторы кроссинговера высших степеней и многородительское скрещивание. Применение генетических алгоритмов к проектированию вибраторных антенн, их характеристики.
статья, добавлен 17.01.2018Характеристика основных этапов построения и использования нечеткой MIMO-модели выбора управляющих решений. Изображение логико-лингвистической шкалы для выходного показателя оценки состояния системы. Исследование слоев нейро-нечеткого классификатора.
статья, добавлен 27.02.2019- 32. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Понятие нечеткого алгоритма как инструмента для приближенного анализа сложных систем и процессов принятия решения. Алгебраическое произведение и алгебраическая сумма нечетких множеств. Анализ операций нечетких множеств, их аналогия с обычной алгеброй.
лекция, добавлен 09.10.2013Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009- 35. Решение задачи загрузки уникального оборудования при помощи популяционно-генетического алгоритма
Описание решения задачи загрузки уникального оборудования с использованием гибридного популяционно-генетического алгоритма с адаптацией нестационарных решений. Упорядочивание заказов, составляющих план, по не убыванию их относительной полезности.
статья, добавлен 29.06.2017 Обучение адаптивных нейро-нечетких сетей (ANFIS) для решения задач классификации деталей. Возможности ANFIS для решения задачи классификации втулок с помощью системы нечеткого вывода. Зависимость точности работы системы от количества обучающих выборок.
статья, добавлен 08.05.2018Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
статья, добавлен 07.03.2019Схемы динамической самонастройки параметров генетического алгоритма. Преимущества использования непараметрического критерия Вилкоксона. Исследование целесообразности применения метода Гомеса. Настройка вероятностей выбора оператора для каждого индивида.
статья, добавлен 29.04.2018Характеристика особенностей алгоритма решения системы линейных независимых уравнений методом Крамера. Характеристика структуры программы. Анализ основных этапов вызова и загрузки. Рассмотрение технических программных средств, используемых при вводе.
курсовая работа, добавлен 07.11.2013Основные цели составления генетических алгоритмов: моделирование естественных эволюционных процессов; абстрактное и формальное объяснение адаптации процессов в естественной среде. Описание используемых функций программы, реализующей генетический алгоритм.
курсовая работа, добавлен 18.05.2013Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.
дипломная работа, добавлен 30.08.2016История появления генетических алгоритмов, области их применения: составление расписаний, задачи раскроя-упаковки, аппроксимации. Способы реализации идеи биологической эволюции в рамках генетических алгоритмов. Операторы отбора, кроссинговера и мутации.
лекция, добавлен 09.10.2013Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Анализ основных проблем, возникающих при применении методов кластеризации. Разработка метода и алгоритма кластеризации на базе нечеткого отношения эквивалентности. Разработка критериев качества кластеризации, пригодных для построения адаптивной системы.
автореферат, добавлен 31.07.2018Метод многокритериальной оптимизации с использование кластерного генетического алгоритма. Анализ необходимости дополнительной проработки механизма сравнения хромосом, возможное усиление векторного критерия оптимальности дополнительными условиями.
статья, добавлен 27.02.2019Использование генетических алгоритмов как механизма для автоматического проектирования схем на реконфигурируемых платформах. Требования к проектированию генетических алгоритмов. Аппаратная реализация компактного и вероятностного генетического алгоритма.
статья, добавлен 16.01.2018Проведение исследования одноточечного скрещивания и инверсионной мутации. Особенность изучения модели эволюционного развития, применяемой в генетических алгоритмах. Реализация программы нахождения минимума целевой функции на определенном интервале.
курсовая работа, добавлен 23.02.2018Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Разработка и описание генетического алгоритма для поиска секретного ключа шифра Виженера. Использование им устойчивости частотных характеристик осмысленных текстов. "Рекордные" значения фитнесс-функции для различных предполагаемых длин секретного ключа.
статья, добавлен 26.04.2019