Artigo
Combining genetic algorithm and simulated annealing: A molecular geometry optimization study
Fecha
1998-04-14Registro en:
Journal of Molecular Structure: THEOCHEM, v. 430, n. 1-3, p. 29-39, 1998.
0166-1280
10.1016/S0166-1280(98)90211-1
WOS:000072850900005
2-s2.0-0002006059
Autor
Universidade Estadual Paulista (Unesp)
Instituto Tecnológico de Aeronáutica (ITA)
Resumen
We introduce a new hybrid approach to determine the ground state geometry of molecular systems. Firstly, we compared the ability of genetic algorithm (GA) and simulated annealing (SA) to find the lowest energy geometry of silicon clusters with six and 10 atoms. This comparison showed that GA exhibits fast initial convergence, but its performance deteriorates as it approaches the desired global extreme. Interestingly, SA showed a complementary convergence pattern, in addition to high accuracy. Our new procedure combines selected features from GA and SA to achieve weak dependence on initial parameters, parallel search strategy, fast convergence and high accuracy. This hybrid algorithm outperforms GA and SA by one order of magnitude for small silicon clusters (Si6 and Si10). Next, we applied the hybrid method to study the geometry of a 20-atom silicon cluster. It was able to find an original geometry, apparently lower in energy than those previously described in literature. In principle, our procedure can be applied successfully to any molecular system. © 1998 Elsevier Science B.V.