МЕТОД ДИНАМИЧЕСКОГО ВЫБОРА ВСПОМОГАТЕЛЬНЫХ КРИТЕРИЕВ В МНОГОКРИТЕРИАЛЬНЫХ ЭВОЛЮЦИОННЫХ АЛГОРИТМАХ
Аннотация:
Предмет исследования. Предложена модификация метода EA+RL, являющегося одним из методов повышения эффективности эволюционных алгоритмов при помощи вспомогательных критериев. Проведено сравнение предложенной модификации с существующими методами повышения эффективности эволюционных алгоритмов на примере задачи коммивояжера. Метод. В методе EA+RLобучение с подкреплением используется для выбора оптимизируемого критерия, целевого или одного из вспомогательных, на каждой итерации однокритериального эволюционного алгоритма. Предложенная модификация метода EA+RLпозволяет использовать данный подход в многокритериальных эволюционных алгоритмах. В отличие от метода EA+RL, в предложенной модификации на каждом шаге многокритериального эволюционного алгоритма оптимизируются целевой критерий и один из вспомогательных, выбираемый при помощи обучения с подкреплением. Основные результаты. Проведено сравнение предложенной модификации метода EA+RLcсуществующими методами повышения эффективности эволюционных алгоритмов с помощью вспомогательных критериев на примере задачи коммивояжера. В методах EA+RLи предлагаемой его модификации применялись алгоритмы обучения с подкреплением в стационарной и нестационарной средах. Показаны преимущества решения задачи с использованием предлагаемой модификации метода EA+RL, применяемой совместно с алгоритмом обучения с подкреплением в нестационарной среде, по сравнению с использованием ранее известных методов выбора вспомогательных критериев в эволюционных алгоритмах. Практическая значимость. Предложенный в работе подход позволяет повысить эффективность эволюционных алгоритмов, которые применяются для решения NP-трудных задач дискретной оптимизации. К таким задачам относятся, в частности, поиск оптимального маршрута и составление расписаний.
Ключевые слова:
Постоянный URL
Статьи в номере
- АНАЛИЗ МЕТОДОВ МНОГОМОДАЛЬНОГО ОБЪЕДИНЕНИЯ ИНФОРМАЦИИ ДЛЯ АУДИОВИЗУАЛЬНОГО РАСПОЗНАВАНИЯ РЕЧИ
- АНАЛОГО-ЦИФРОВОЕ ПРЕОБРАЗОВАНИЕ СИГНАЛОВ С УГЛОВОЙ МАНИПУЛЯЦИЕЙ ДЛЯ ПРОГРАММНО-ОПРЕДЕЛЯЕМЫХ РАДИОСИСТЕМ
- КВАНТОВО-МЕХАНИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОСТРАНСТВЕННОЙ И ЗОННОЙ СТРУКТУРЫ СЦИНТИЛЛЯЦИОННОГО КРИСТАЛЛА Y3AL5O12
- ИССЛЕДОВАНИЕ СЛОЯ КРАСИТЕЛЯ МЕТОДОМ СПЕКТРОСКОПИИ НАРУШЕННОГО ПОЛНОГО ВНУТРЕННЕГО ОТРАЖЕНИЯ
- ИССЛЕДОВАНИЕ ЭФФЕКТА ВЛИЯНИЯ УГЛА ОСВЕЩЕНИЯ НА СПЕКТРЫ ОТРАЖЕНИЯ ПОВЕРХНОСТИ НЕРЖАВЕЮЩЕЙ СТАЛИ ПРИ ОКИСЛЕНИИ ИМПУЛЬСНЫМ ЛАЗЕРНЫМ ИЗЛУЧЕНИЕМ
- ОСОБЕННОСТИ ЗАПИСИ НАЛОЖЕННЫХ ГОЛОГРАММ В ФОТО-ТЕРМО-РЕФРАКТИВНОМ СТЕКЛЕ
- МЕТОД ОПРЕДЕЛЕНИЯ МАСШТАБНОГО КОЭФФИЦИЕНТА ЭЛЕКТРООПТИЧЕСКОГО МОДУЛЯТОРА ВОЛОКОННО-ОПТИЧЕСКОГО ГИРОСКОПА
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ УГЛА ПОЛИРОВКИ ТОРЦОВ АНИЗОТРОПНЫХ ВОЛНОВОДОВ НА ПРЕОБРАЗОВАНИЕ СОСТОЯНИЯ ПОЛЯРИЗАЦИИ ИЗЛУЧЕНИЯ
- РЕШЕНИЕ ПРОБЛЕМЫ СИГНАЛЬНОЙ НЕОПРЕДЕЛЕННОСТИ ПРИ АНАЛИТИЧЕСКОМ КОНСТРУИРОВАНИИ ПОСЛЕДОВАТЕЛЬНОГО КОМПЕНСАТОРА В ЗАДАЧЕ УПРАВЛЕНИЯ ПЬЕЗОПРИВОДОМ
- ИССЛЕДОВАНИЕ ДОСТУПНОСТИ УДАЛЕННЫХ УСТРОЙСТВ БЕСПРОВОДНЫХ СЕТЕЙ
- ИЕРАРХИЧЕСКИЙ АДАПТИВНЫЙ АЛГОРИТМ ШАБЛОННОГО ПОИСКА ДЛЯ ОЦЕНКИ ДВИЖЕНИЯ ПРИ АНАЛИЗЕ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ
- АЛГОРИТМ АУТЕНТИФИКАЦИИ УЧАСТНИКОВ ИНФОРМАЦИОННОГО ВЗАИМОДЕЙСТВИЯ ПРИ УДАЛЕННОЙ ЗАГРУЗКЕ ОПЕРАЦИОННОЙ СИСТЕМЫ НА ТОНКИЙ КЛИЕНТ
- МЕТОД ПРОВЕДЕНИЯ ПОСТИНЦИДЕНТНОГО ВНУТРЕННЕГО АУДИТА СРЕДСТВ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ НА ОСНОВЕ ГРАФОВ
- АВТОМАТИЧЕСКАЯ СУММАРИЗАЦИЯ ВЕБ-ФОРУМОВ КАК ИСТОЧНИКОВ ПРОФЕССИОНАЛЬНО ЗНАЧИМОЙ ИНФОРМАЦИИ
- ЭКОЛОГИЧЕСКИ ЧИСТЫЙ СПОСОБ СЖИГАНИЯ ГАЗООБРАЗНОГО ТОПЛИВА С ПРИМЕНЕНИЕМ КВАЗИОПТИЧЕСКОГО СВЧ-ПУЧКА
- КОНЕЧНЫЕ ЦЕПИ МАРКОВА В МОДЕЛЬНОМ ПРЕДСТАВЛЕНИИ ДЕЯТЕЛЬНОСТИ ЧЕЛОВЕКА-ОПЕРАТОРА В КВАЗИСТАТИЧЕСКОЙ ФУНКЦИОНАЛЬНОЙ СРЕДЕ
- ОЦЕНКА ПОГРЕШНОСТЕЙ ОПРЕДЕЛЕНИЯ ПАРАМЕТРОВ СИЛЬНО АНОМАЛЬНОГО ГРАВИТАЦИОННОГО ПОЛЯ ЗЕМЛИ
- МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЕМКОСТНЫХ ГРЕБЕНЧАТЫХ ПРЕОБРАЗОВАТЕЛЕЙ МИКРОМЕХАНИЧЕСКОГО ГИРОСКОПА RR-ТИПА С УЧЕТОМ ВИБРАЦИОННЫХ ВОЗДЕЙСТВИЙ
- ЧИСЛЕННОЕ МОДЕЛИРОВАНИЕ РЕФРАКЦИИ УДАРНОЙ ВОЛНЫ НА НАКЛОННОМ КОНТАКТНОМ РАЗРЫВЕ
- СПОСОБ ГРАФИЧЕСКОГО ПРЕДСТАВЛЕНИЯ ОБОРУДОВАНИЯ В ПРОЦЕССЕ ТЕХНОЛОГИЧЕСКОЙ ПОДГОТОВКИ ПРОИЗВОДСТВА
- АЛГОРИТМ УЛУЧШЕНИЯ ИДЕНТИФИЦИРУЮЩИХ СВОЙСТВ В ЗАДАЧАХ ОЦЕНКИ ПАРАМЕТРОВ ЛИНЕЙНОЙ РЕГРЕССИОННОЙ МОДЕЛИ
- ОЦЕНКА ГИСТОГРАММ РАСПРЕДЕЛЕНИЯ ПРИРАЩЕНИЙ КООРДИНАТ ЦВЕТНОСТИ ДЛЯ СРЕДСТВА ОТОБРАЖЕНИЯ ИНФОРМАЦИИ
- КОНДУКТОМЕТРИЧЕСКОЕ БИОТЕСТИРОВАНИЕ В ПРИМЕНЕНИИ К ОЦЕНКЕ ПРО- И АНТИБАКТЕРИАЛЬНЫХ СВОЙСТВ КАТОЛИТОВ И АНОЛИТОВ
- О РАВНОМЕРНОСТИ ЗАСВЕТКИ РАСТРА ПРИ ЛАЗЕРНОМ СКАНИРОВАНИИ