Эволюционный детерминированный алгоритм глобальной оптимизации атомных кластеров Морса
Журнал: Компьютерная оптика @computer-optics
Рубрика: Численные методы и алгоритмы
Статья в выпуске: 2 т.39, 2015 года.
Бесплатный доступ
В статье предлагается новый эволюционный детерминированный алгоритм глобальной оптимизации геометрических структур кластеров Морса. Эвристики, используемые в алгоритме, основанные на специфических особенностях решаемой задачи, позволили обеспечить ему полиномиальную сложность. Приводятся результаты вычислительных экспериментов, подтверждающие эффективность предложенного подхода при решении задачи поиска атомных кластеров Морса с минимальной энергией.
Похожие статьи в разделе Oтрасли промышленности и ремесла для изготовления и обработки различных изделий
Короткий адрес: https://sciup.org/14059353
IDS: 14059353
A deterministic evolutionary algorithm for the global optimization of Morse cluster
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.
Список литературы Эволюционный детерминированный алгоритм глобальной оптимизации атомных кластеров Морса
- Cheng, L. Global Minimum Structures of Morse Clusters as a Function of the Range of the Potential: 81 L. Cheng, J. Yang//Journal of Physical Chemistry A. -2007. -Vol. 111. -P. 5287-5293.
- Коварцев, А.Н. К вопросу об эффективности параллельных алгоритмов глобальной оптимизации функций многих переменных/А.Н. Коварцев, Д.А. Попова-Коварцева//Компьютерная оптика. -2011. -Т. 35, № 2. -С. 256-261.
- Wales, D. Global Optimization by Basin-Hopping and the Lowest Energy Structures of lennard-jones Clusters Containing up to 110 Atoms/D. Wales, J. Doye//Journal of Physical Chemistry А. -1997. -Vol. 101. -P. 5111-5116.
- The Cambridge Cluster Database . -URL: http://www-wales.ch.cam.ac.uk/CCD.html (дата обращения: 07.04.2014).
- Посыпкин, М.А. Методы и распределенная программная инфраструктура для численного решения задачи поиска молекулярных кластеров с минимальной энергией/М.А. Посыпкин//Труды ПаВТ'2009. -2009. -С. 528-536.
- Pullan, W. Unbiased Geometry Optimization of Morse Atomic Clusters/W. Pullan//WCCI 2010 IEEE World Congress on Computational Intelligence. -CCIB, Barcelona, Spain. -2010. -P. 4496-4502.
- Lourenço, N. DACCO: A Discrete Ant Colony Algorithm to Cluster Geometry Optimization./N. Lourenço, F.B. Pereira//GECCO '12 Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation. -ACM New York, NY, USA. -2012. -P. 41-48.
- Коварцев, А.Н. Исследование эффективности глобальной параллельной оптимизации функций многих переменных/А.Н. Коварцев, Д.А. Попова-Коварцева, П.В. Аболмасов//Вестник ННГУ. -2013. -№ 3(1). -С. 252-261.
