The Geometry Optimization of Argon Atom Clusters Using Differential Evolution Algorithm

Yongxiang Zhao, Shengwu Xiong, Ning XuInternational Conference on Computational Science 2007 · DOI

Abstract

Finding the lowest-energy 3D arrangements of atomic clusters is a fundamental challenge in computational chemistry. This paper applies the Differential Evolution (DE) algorithm to optimize the geometry of argon atom clusters ($N \le 30$). By treating the search for global energy minima as a heuristic optimization problem over a Lennard-Jones potential energy surface, the authors successfully identified stable configurations. The results show that DE effectively matches literature benchmarks for small clusters and provides high-quality approximations for larger systems, highlighting its potential for complex molecular modeling.

Introduction

In computational physics, geometry optimization aims to determine the most stable configuration of an atomic group, defined by its lowest potential energy. For argon clusters, this involves navigating a Potential Energy Surface (PES) where the number of local minima grows exponentially with the number of atoms ($N$). Finding the global minimum is an NP-hard problem, as traditional gradient-based methods frequently become trapped in sub-optimal "valleys." This study investigates whether Differential Evolution (DE), a population-based heuristic search, can reliably overcome these topological challenges.

Methodology

The optimization process utilizes two core components:

  1. Lennard-Jones Potential: This serves as the fitness function, modeling the interaction between neutral argon atoms by balancing repulsive forces at short distances and attractive van der Waals forces at moderate distances.
  2. Differential Evolution (DE): Unlike standard Genetic Algorithms that prioritize crossover, DE emphasizes mutation based on the weighted difference between random population members. The authors employed the DE/rand-to-best/1/exp strategy to balance global exploration with local exploitation in a $3N$-dimensional coordinate space.

The algorithm was tested on benchmark argon clusters of sizes $N = 12, 13, 14, 15, 16,$ and $30$. Performance was validated by comparing the resulting energy values against established literature benchmarks.

Results and Discussion

The DE algorithm demonstrated remarkable efficiency and accuracy in identifying stable geometries. For clusters where $N \le 16$, the algorithm consistently reached the exact global minima reported in scientific literature. For instance, at $N=13$, the DE approach precisely matched the benchmark energy of -44.330.

Optimized geometries for argon clusters of various sizes (N=12, 14, 16, 30) showing emergent symmetry.

A key observation is the emergence of high symmetry in the most stable structures. Visualizations produced via RasMol reveal that the atoms organize into neat geometric patterns to minimize total potential energy. While the search space for $N=30$ is significantly more complex, the algorithm achieved an energy of -127.286, a strong approximation of the literature value (-128.29).

The robustness of DE is further evidenced by its independence from initial conditions; it successfully converges to the global minimum regardless of the starting atomic positions. Furthermore, the algorithm proved computationally efficient, reaching these results on standard legacy hardware within reasonable timeframes.

Conclusion

Differential Evolution provides a powerful alternative to traditional optimization methods for atomic cluster geometry. While scaling to larger clusters ($N > 30$) introduces greater complexity that may require more generations or hybrid strategies, the current results are highly promising. Future work may extend this methodology to covalent systems like silicon clusters or high-dimensional biological challenges such as protein structure prediction.

Summary updated

BibTeX
@inproceedings{zhao2007geometry,
  author = {Yongxiang Zhao and Shengwu Xiong and Ning Xu},
  title = {{The Geometry Optimization of Argon Atom Clusters Using Differential Evolution Algorithm}},
  booktitle = {International Conference on Computational Science},
  year = {2007},
  doi = {10.1007/978-3-540-72590-9\_172},
}
Figure