Выбор структур неоднородных информационно-вычислительных систем на основе аппарата генетических алгоритмов
Рубрики: СТАТЬИ
Авторы:
1.
Военно-космическая академия имени А. Ф. Можайского
2.
Военно-космическая академия имени А. Ф. Можайского
3.
Военно-космическая академия имени А. Ф. Можайского
Тип:
Статья
Страницы:
с 46
по 51
Статус:
Опубликован
Получено:
11.01.2025
Одобрено:
11.01.2025
Опубликовано:
11.01.2025
Классификаторы:
УДК УДК
Язык материала:
английский
Ключевые слова:
вычислительная система, эволюционный поиск, генетический алгоритм, стохастическая фитнесс-функция
Аннотация (русский):
Достаточно адекватные динамические модели функционирования сложных систем характеризуются высокой вычислительной сложностью, что ведет к существенной трудоемкости оптимизационных процедур. Поэтому решение задачи комбинаторной оптимизации путем полного перебора возможных решений на практике оказывается неприемлемым. Преимуществами эволюционного поиска как метода комбинаторной оптимизации структуры информационно-вычислительной системы является наличие возможности различных способов задания целевой функции и типов переменных оптимизации, а также в использовании вероятностных, а не детерминированных правил поиска решений. Предложен способ формализации структуры гетерогенной информационно-вычислительной системы, который учитывает ее иерархически-сетевую структуру. Представленный подход позволяет посредством выбора рациональных параметров генетического алгоритма и использования стохастической фитнесс-функции с переменным коэффициентом вариации достигать удовлетворительной скорости его сходимости при большой размерности задачи. Приведены примеры приложения указанного метода к поиску рациональной структуры вычислительной системы.
Достаточно адекватные динамические модели функционирования сложных систем характеризуются высокой вычислительной сложностью, что ведет к существенной трудоемкости оптимизационных процедур. Поэтому решение задачи комбинаторной оптимизации путем полного перебора возможных решений на практике оказывается неприемлемым. Преимуществами эволюционного поиска как метода комбинаторной оптимизации структуры информационно-вычислительной системы является наличие возможности различных способов задания целевой функции и типов переменных оптимизации, а также в использовании вероятностных, а не детерминированных правил поиска решений. Предложен способ формализации структуры гетерогенной информационно-вычислительной системы, который учитывает ее иерархически-сетевую структуру. Представленный подход позволяет посредством выбора рациональных параметров генетического алгоритма и использования стохастической фитнесс-функции с переменным коэффициентом вариации достигать удовлетворительной скорости его сходимости при большой размерности задачи. Приведены примеры приложения указанного метода к поиску рациональной структуры вычислительной системы.
Ключевые слова:
вычислительная система, эволюционный поиск, генетический алгоритм, стохастическая фитнесс-функция
вычислительная система, эволюционный поиск, генетический алгоритм, стохастическая фитнесс-функция
