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

In this paper we propose a new deterministic evolutionary algorithm for global optimization of Morse clusters. The algorithm has been proven to possess the polynomial efficiency due to the problem-specific heuristics applied. We illustrate the effectiveness of the approach by a set of test problems in structural Morse cluster optimization.