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