ISSN 2311-4908
Язык: ru

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

Читать онлайн

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

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

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

УДК
519.85. Математическое программирование
Для цитирования:
ТКАЧЕНКО Д. М., ПЕТИН Г. А., ЗЫКИНА А. В. СРАВНИТЕЛЬНЫЙ АНАЛИЗ МОДИФИКАЦИЙ МЕТОДА ХУКА-ДЖИВСА // ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА . 2023. Т. 10 № 4
Текстовый фрагмент статьи