ABSTRACT
In this work we present two evolutionary algorithms applied to look for positive water cluster structures. Both algorithms were applied in order to simulate the formation of the aggregates using the neutral clusters as a precursor. In other words, we are not looking for the global minima positive water cluster structures, but rather than trying to find the most stable structures formed from neutral stable clusters. To achieve our goal three steps were executed. In the first one we looked for the most stable structures for (H2O)n(n = 2 - 8), applying a genetic algorithm. In the second step we simulated that the found neutral clusters had lost one of their electrons, creating positive clusters (H2O)+/n. Finally, in the last step we simulated the creation of positive cluster by the aggregation of one positive ion, forming (H2O)nH2O+ clusters. in the latter stage we applied a quantum inspired evolutionary algorithm for numerical optimization (QIEA-R). Results of our search present innovative positive water structures and was able to compare two different ways for ionic cluster formation.
- A. N. Alexandrova. H. (h2o)_n clusters: Microsolvation of the hydrogen atom via molecular ab initio gradient embedded genetic algorithm (gega). J. Phys. Chem. A, 114:12591, 2010.Google ScholarCross Ref
- A. N. Alexandrova and A. I. Boldyrev. Search for lin (n=5--7) lowest energy structures using the ab initio gradient embedded genetic algorithm (gega). elucidation of the chemical bonding in the lithium clusters. J. Chem. Theory Comput., 1:566, 2005.Google ScholarCross Ref
- A. N. Alexandrova, A. I. Boldyrev, Y. J. Fu, X. Yang, X. B. Wang, and L. S. Wang. Structure of the (nacl)x (x=1--4) clusters via ab initio genetic algorithm and photoelectron spectroscopy. J. Chem. Phys., 121:5709, 2004.Google ScholarCross Ref
- P. J. Ballester and W. G. Richards. Ultrafast shape recognition to search compound databases for similar molecular shapes. J. Comput. Chem., 28:1711, 2007.Google ScholarCross Ref
- B. Bandow and B. Hartke. Larger water clusters with edges and corners on their way to ice: Structural trends elucidated with an improved parallel evolutionary algorithm. J. Phys. Chem. A, 110:5809 -- 5822, 2006.Google Scholar
- V. S. Bryantsev, M. S. Diallo, A. C. T. van Duin, and W. A. Goddard III. Evaluation of b3lyp, x3lyp, and m06-class density functionals for predicting the binding energies of neutral, protonated, and deprotonated water clusters. J. Chem. Theory Comput., 5:1016 -- 1026, 2009.Google Scholar
- C. J. Burnham and S. S. Xantheas. Development of transferable interaction models for water. iv. a flexible, all-atom polarizable potential (ttm2-f) based on geometry dependent charges derived from an ab initio monomer dipole moment surface. J. Chem. Phys., 116:5115, 2002.Google ScholarCross Ref
- A. da Cruz, M. Vellasco, and M. Pacheco. Quantum-Inspired Evolutionary Algorithms applied to numerical optimization problems. In IEEE Congress on Evolutionary Computation, pages 1--6. IEEE Press, 2010.Google ScholarCross Ref
- D. M. Deaven and K. M. Ho. Molecular geometry optimization with a genetic algorithm. Phys. Rev. Lett., 71:288, 1995.Google ScholarCross Ref
- R. Dreizler and E. Gross. Density Functional Theory. Plenum Press, 1995.Google Scholar
- G. S. Fanourgakis and S. S. Xantheas. The flexible, polarizable, thole-type interaction potential for water (ttm2-f) revisited. J. Phys. Chem. A, 110:4100 -- 4106, 2006.Google Scholar
- F. A. Fernandez-Lima, O. P. VilelaNeto, A. S. Pimentel, C. R. Ponciano, M. A. C. Pacheco, M. A. C. Nascimento, and E. F. da Silveira. A theoretical and experimental study of negative lif clusters produced by fast ion impact on a polycrystalline lif target. J. Phys. Chem. A, 113:15031, 2009.Google ScholarCross Ref
- F. A. Fernandez-Lima, O. P. VilelaNeto, A. S. Pimentel, C. R. Ponciano, M. A. C. Pacheco, M. A. C. Nascimento, and E. F. da Silveira. A theoretical and experimental study of positive and neural lif clusters produced by fast ion impact on a polycrystalline lif target. J. Phys. Chem. A, 113:1813, 2009.Google ScholarCross Ref
- M. J. Frisch and et. al. Gaussian 03,uppercaseRevisionuppercaseC.02.uppercaseGaussian, Inc., Wallingford, CT, 2004.Google Scholar
- F. F. Guimarães, J. C. Belchior, and C. Roberts. Global optimization analysis of water clusters (h2o)_n (11-n-13) through a genetic evolutionary approach. J. Chem. Phys., 116:8327, 2002.Google ScholarCross Ref
- H. Haberland. Clusters of Atoms and Molecules. Wiley-VCH, Weinheim, 1994.Google ScholarCross Ref
- K. Han and J. Kim. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput., 6:580 -- 593, 2002. Google ScholarDigital Library
- K. Han and J. Kim. Quantum?inspired evolutionary algorithms with a new termination criterion, h_e gate and two?phase scheme. IEEE Trans. Evol. Comput., 8:156 -- 169, 2004. Google ScholarDigital Library
- B. J. Hartke. Global geometry optimization of clusters using a genetic algorithm. J. Phys. Chem., 97:9973, 1993.Google ScholarCross Ref
- J. Jellinek. Theory of Atomic and Molecular Cluster. Springer, Berlin, 1999.Google ScholarCross Ref
- R. L. Johnston. Atomic and Molecular Clusters. Taylor and Francis, London, 2002.Google Scholar
- R. L. Johnston. Evolving better nanoparticles: Genetic algorithms for optimizing cluster geometries. Dalton Trans., page 4193, 2003.Google Scholar
- J. Kohanoff. Electronic Structure Calculations for Solid and Molecules: Theory and Computational Methods. Cambridge University Press, Cambridge, 2006.Google ScholarCross Ref
- A. Lagutschenkov1, G. S. Fanourgakis, G. Niedner-Schatteburg, and S. S. Xantheas. The spectroscopic signature of the all-surface to internally solvated structural transition in water clusters in the n = 17--21 size regime. J. Chem. Phys., 122:194310, 2005.Google ScholarCross Ref
- A. Leach. Molecular Modelling: Principles and Applications. Prentice Hall, 2001.Google ScholarDigital Library
- J. L. Llanio-Trujillo, J. M. C. Marques, and F. B. Pereira. An evolutionary algorithm for the global optimization of molecular clusters: Application to water, benzene, and benzene cation. J. Phys. Chem. A, 115:2130, 2011.Google ScholarCross Ref
- R. M. Matin. Electronic Structure: Basic Theory and Practical Methods. Cambridge University Press, Cambridge, 2004.Google Scholar
- Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York, 1996. Google ScholarDigital Library
- M. Moseler, H. Häkkinen, R. Barnett, and U. Landman. Structure and magnetism of neutral and anionic palladium clusters. Phys. Rev. Lett., 86:2545, 2001.Google ScholarCross Ref
- A. Narayanan and M. Moore. Quantum inspired genetic algorithms. In IEEE Congress on Evolutionary Computation, pages 61--66. IEEE Press, 1996.Google Scholar
- Q. C. Nguyen, Y. S. Ong, H. Soh, and J. L. Kuo. Multiscale approach to explore the potential energy surface of water clusters (h2o)_n n < 8. J. Phys. Chem. A, 112:6257, 2008.Google ScholarCross Ref
- B. V. Reddy, S. N. Khanna, and B. Dunlap. Giant magnetic moments in 4d clusters. Phys. Rev. Lett., 70:3323, 1993.Google ScholarCross Ref
- D. Sholl and J. A. Steckel. Density Functional Theory: A Practical Introduction. Wiley-Interscince, 2009.Google Scholar
- E. S. A. Silva, H. A. Duarte, and J. C. Belchior. An approach based on genetic algorithms and dft for studying clusters: (h2o)_n (2-n-13) cluster analysis. Chemical Physics, 323:553, 2006.Google ScholarCross Ref
- D. J. Wales. Energy Landscapes. Cambridge University Press, Cambridge, 2004.Google Scholar
- Y. Xiao and D. E. Willians. Genetic algorithm: a new approach to the prediction of the structure of molecular clusters. Chem. Phys. Lett., 215:17, 1993.Google ScholarCross Ref
- Y. Zeiri. Prediction of the lowest energy structure of clusters using a genetic algorithm. Phys. Rev. E, 51:2769, 1995.Google ScholarCross Ref
- C. Zhu, R. H. Byrd, P. Lu, and J. Nocedal. L-bfgs-b: Fortran subroutines for large-scale bound constrained optimization. ACM Transactions on Mathematical Software, 23:550--560, 1997. Google ScholarDigital Library
Index Terms
- Evolutionary algorithms applied to elucidate ionic water cluster structure formation
Recommendations
Comparative Analysis of Evolutionary Algorithms for the Problem of Parametric Optimization of PID Controllers
Six modern and promising evolutionary algorithms are described: genetic algorithm, differential evolution method, variational genetic algorithm, particle swarm optimization algorithm, bat-inspired method and firefly algorithm. For all algorithms brief ...
Quantum inspired evolutionary algorithm for ordering problems
This paper proposes a new quantum-inspired evolutionary algorithm for solving ordering problems. Quantum-inspired evolutionary algorithms based on binary and real representations have been previously developed to solve combinatorial and numerical ...
Coalition formation mechanism in multi-agent systems based on genetic algorithms
As an important coordination and cooperation mechanism in multi-agent systems, coalition of agents exhibits some excellent characteristics and draws researchers' attention increasingly. Cooperation formation has been a very active area of research in ...
Comments