Параллельный алгоритм глобальной оптимизации кластеров Морса, базирующийся на методе Стронгина

Abstract

В статье предлагается новый эвристический метод глобальной оптимизации кластеров Морса. Алгоритм базируется на использовании известного метода многоэкстремальной оптимизации функции одной переменной Р.Г. Стронгина. Предлагаемый подход к параметризации задачи структурной оптимизации кластеров Морса, использование метода Р.Г. Стронгина, позволило произвести существенную редукцию исходной многомерной задачи глобальной оптимизации кластеров Морса к задаче однопараметрической оптимизации. Что существенно снижает алгоритмическую сложность решаемой задачи и организацию параллельных вычислений. This article presents a new heuristic method for the global optimization of Morse clusters. The algorithm uses multiextremal optimization of a function of one variable, a known method developed by R. G. Strongin. The proposed approach to parametrizing the problem of structural optimization of Morse clusters makes it possible to reduce notably the initial multidimensional problem of Morse cluster global optimization toward a problem of one-parameter optimization. This significantly reduces the algorithmic complexity of the problem and organization of parallel calculations.