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

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

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