Using ant colony optimization to find low energy atomic cluster structures

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Tomson, P., Greenwood, G.W.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1089-778X
1941-0026
DOI:10.1109/CEC.2005.1555030