ISSN 2311-4908
Язык: ru

ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА

СРАВНИТЕЛЬНЫЙ АНАЛИЗ МОДИФИКАЦИЙ МЕТОДА ХУКА-ДЖИВСА (2023)

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

Тип: Статья
Автор (ы): Ткаченко Дмитрий Михайлович, Петин Григорий Александрович, Зыкина Анна Владимировна
Ключевые фразы: БЕЗУСЛОВНАЯ ОПТИМИЗАЦИЯ, ЦИКЛИЧЕСКИЙ ПОКООРДИНАТНЫЙ СПУСК, МЕТОД КОНФИГУРАЦИЙ

Идентификаторы и классификаторы

УДК
519.85. Математическое программирование
Текстовый фрагмент статьи