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