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