Title :
Using ant colony optimization to find low energy atomic cluster structures
Author :
Tomson, Phillip ; Greenwood, Garrison W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Portland State Univ., OR, USA
Abstract :
Over the past 20 years atomic cluster structures have been intensively studied because of their importance in physics, chemistry and recently material science. Unfortunately finding the lowest energy structure, which is the most stable configuration, is NP-hard. In this paper, we present preliminary results on an ant colony optimization algorithm used in conjunction with a Monte Carlo sampling method to find low energy configurations of small silicon atomic clusters.
Keywords :
Monte Carlo methods; atomic structure; computational complexity; optimisation; Monte Carlo sampling; NP-hard; ant colony optimization; low energy atomic cluster structures; silicon atomic clusters; Ant colony optimization; Chemicals; Chemistry; Conducting materials; Electrons; Gold; Physics computing; Potential energy; Power engineering and energy; Stability;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1555030
