Micro-differential evolution cluster-optimizer (MiDECO): an open-access software for the optimization of molecular clusters MxNz (x + y ≤ 5; M = N or M ≠ N)
Source abstract
Abstract
A micro-evolutionary algorithm based on differential evolution (MiDE) is used to carry out a fast and effective exploration of the conformational space of molecular clusters (with dimensions about 8 A), which can be considered nanoparticle or nanoparticle scaffolds, finding and optimizing the minimum energy conformers. The search of the best geometry takes advantage of MiDE to perform good exploration over search space starting with a few candidate solutions. The presented software in this contribution, Micro-differential evolution cluster-optimizer (MiDECO), automatizes such exploration process. The Gaussian 09 package is used to perform the geometric optimizations of the clusters to compare the different conformations through the computed energies, which allowed the most stable molecules to be discerned. The software presented works for clusters of tested sets, reproducing the results reported in the state of the art and obtaining a significant reduction of the computational cost due to the micro-population used with the MiDE without using high-performance computing.
Source: openaire · Quality: candidate unverified · Source record ↗
Research context
OpenAlex topics: Nanocluster Synthesis and Applications · Advanced Chemical Physics Studies · Catalytic Processes in Materials Science
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (36)
Show source-provided references
1. Al-Dabbagh RD, Neri F, Idris N, Baba MS (2018) Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput 43:284–31110.1016/j.swevo.2018.03.008 ↗
2. Alexandrova AN, Boldyrev AI (2005) Search for the Lin0/+1/−1 (n = 5-7) lowest-energy structures using the ab initio gradientembedded genetic algorithm (gega). Elucidation of the chemical bonding in the lithium clusters. J Chem Theory Comput 1:566–58010.1021/ct050093g ↗
3. Alexandrova AN, Boldyrev AI, Zhai H-J, Wang L-S (2006) All-boron aromatic clusters as potential new inorganic ligands and building blocks in chemistry. Coord Chem Rev 250:2811–286610.1016/j.ccr.2006.03.032 ↗
4. BelBruno JJ (2003) Bonding and energetics in small clusters of gallium and arsenic. Heteroat Chem 14:189–19610.1002/hc.10127 ↗
5. Binkley JS, Pople JA, Hehre WJ (1980) Self-consistent molecular orbital methods. 21. Small split-valence basis sets for first-row elements. J Am Chem Soc 102:939–94710.1021/ja00523a008 ↗
6. Díaz-Cervantes E, Poater J, Robles J, Swart M, Solà M (2013) Unraveling the origin of the relative stabilities of group 14 M2N22 + (M, N = C, Si, Ge, Sn, and Pb) isomer clusters. J Phys Chem A 117:10462–1046910.1021/jp406071d ↗
7. Ditchfield R, Hehre WJ, Pople JA (1971) No Title. J Chem Phys 54:724–72810.1063/1.1674902 ↗
8. Ferrando R (2018) Determining the equilibrium structures of nanoalloys by computational methods. J Nanopart Res 20:17910.1007/s11051-018-4267-6 ↗
9. Frisch M J, Trucks G W, Schlegel HB, Scuseria GE, Robb MA, Cheeseman JR, Scalmani G, Barone V, Mennucci B, Petersson GA, Nakatsuji H, Caricato M, Li X, Hratchian HP, Izmaylov AF, Bloino J, Zheng G, Sonnenberg JL, Hada M, Ehara M, Toyota K, Fukuda R, Hasegawa J, Ishida M, Nakajima T, Honda Y, Kitao O, Nakai H, Vreven T, Montgomery JA, Peralta JE, Ogliaro F, Bearpark M, Heyd JJ, Brothers E, Kudin KN, Staroverov VN, Kobayashi R, Normand J, Raghavachari K, Rendell A, Burant JC, Iyengar SS, Tomasi J, Cossi M, Rega N, Millam JM, Klene M, Knox JE, Cross JB, Bakken V, Adamo C, Jaramillo J, Gomperts R, Stratmann RE, Yazyev O, Austin AJ, Cammi R, Pomelli C, Ochterski JW, Martin RL, Morokuma K, Zakrzewski VG, Voth GA, Salvador P, Dannenberg JJ, Dapprich S, Daniels AD, Farkas Ö, Foresman JB, Ortiz JV, Cioslowski J, Fox DJ (2009), Revision C.01, Gaussian 09
10. Garey MR, Johnson DS (1990) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman & Co.
11. Garey MR, Johnson DS (1978) “Strong” NP-completeness results: motivation, examples, and implications. J ACM 25:499–50810.1145/322077.322090 ↗
12. Giannozzi P, Baseggio O, Bonfà P, Brunato D, Car R, Carnimeo I, Cavazzoni C, de Gironcoli S, Delugas P, Ferrari Ruffino F, Ferretti A, Marzari N, Timrov I, Urru A, Baroni S (2020) Quantum ESPRESSO toward the exascale. J Chem Phys 152:15410510.1063/5.0005082 ↗
13. Halim AH, Ismail I (2019) Combinatorial optimization: comparison of heuristic algorithms in travelling salesman problem. Arch Comput Methods Eng 26:367–38010.1007/s11831-017-9247-y ↗
14. Holland JH (1992) Adaptation in natural and artificial systems. In: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press10.7551/mitpress/1090.001.0001 ↗
15. Jin HW, Li QS (2003) Structure and stability of B4 , B4+ and B4 clusters. Phys Chem Chem Phys 5:1110–111510.1039/b209215h ↗
16. Katoch S, Chauhan SS, Kumar V (2021) A review on genetic algorithm: past, present, and future. Multimed Tools Appl 80:8091–812610.1007/s11042-020-10139-6 ↗
17. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–68010.1126/science.220.4598.671 ↗
18. Leary RH (2000) Global optimization on funneling landscapes. J Glob Optim 18:367–38310.1023/A:1026500301312 ↗
19. Lee C, Yang W, Parr RG (1988) Development of the Colle-Salvetti correlation-energy formula into a functional of the electron density. Phys Rev B 37:785–78910.1103/PhysRevB.37.785 ↗
20. Lou L, Wang L, Chibante LPF, Laaksonen RT, Nordlander P, Smalley RE (1991) Electronic structure of small GaAs clusters. J Chem Phys 94:8015–802010.1063/1.460135 ↗
21. Luke S (2009) Essentials of Metaheuristics. Lulu
22. Olguin-Carbajal M, Alba E, Arellano-Verdejo J (2013) Micro-differential evolution with local search for high dimensional problems. IEEE 2013:48–54. https://doi.org/10.1109/CEC.2013.655755210.1109/CEC.2013.6557552 ↗
23. Parr RG, Pearson RG (1983) No Title. J Am Chem Soc 105:7512–751610.1021/ja00364a005 ↗
24. Parr RG, Yang W (1984) Density functional approach to the frontier-electron theory of chemical reactivity. J Am Chem Soc 106:4049–405010.1021/ja00326a036 ↗
25. Parr RG, Yang W (1989) Density functional theory of atoms and molecules, 1st edn. Oxford science publications, New York
26. Parr RG, Donnelly RA, Levy M, Palke WE (1978) No Title. J Chem Phys 68:3801–380710.1063/1.436185 ↗
27. Pasopoulus KE (2009) Cooperative micro-differential evolution for high-dimensional problems. 1th Annu. Conf. Genet. Evol Comput:531–538
28. Perdew JP, Burke K, Ernzerhof M (1996) Generalized gradient approximation made simple. Phys Rev Lett 77:3865–386810.1103/PhysRevLett.77.3865 ↗
29. Rodríguez-Jiménez JA, Díaz-Cervantes E, Aguilera-Granja F, Robles J (2019) Computational study of GanAsm (m + n = 2–9) clusters using DFT calculations. J Nanopart Res 21:21910.1007/s11051-019-4664-5 ↗
30. Rossi G, Ferrando R (2009) Searching for low-energy structures of nanoparticles: a comparison of different methods and algorithms. J Phys Condens Matter 21:8420810.1088/0953-8984/21/8/084208 ↗
31. Salehinejad H, Rahnamayan S, Tizhoosh HR (2016) Exploration enhancement in ensemble micro-differential evolution. 2016 IEEE Congr Evol Comput:63–7010.1109/CEC.2016.7743779 ↗
32. Soler JM, Artacho E, Gale JD, García A, Junquera J, Ordejón P, Sánchez-Portal D (2002) The SIESTA method for ab initio order-N materials simulation. J Phys Condens Matter 14:2745–277810.1088/0953-8984/14/11/302 ↗
33. Sotelo-Figueroa MA, Puga-Soberanes HJ, Carpio-Valadez JM et al (2013) Evolving bin packing heuristic using micro- differential evolution with indirect representation. In: Castillo O, Mel P, Kacprzyk J (eds) Adaptive and Multilevel Metaheuristics. Springer, Berlin, pp 349–359
34. Wille LT, Vennik J (1985) Computational complexity of the ground-state determination of atomic clusters. J Phys A Math Gen 18:L419–L42210.1088/0305-4470/18/8/003 ↗
35. Zhao Y, Truhlar DG (2006) The M06 suite of density functionals for main group thermochemistry, thermochemical kinetics, noncovalent interactions, excited states, and transition elements: Two new functionals and systematic testing of four M06-class functionals and 12 other function. Theor Chem Accounts 120:215–24110.1007/s00214-007-0310-x ↗
36. Zhao Y, Truhlar DG (2008) The M06 suite of density functionals for main group thermochemistry, thermochemical kinetics, noncovalent interactions, excited states, and transition elements: two new functionals and systematic testing of four M06-class functionals and 12 other function. Theor Chem Accounts 120:215–24110.1007/s00214-007-0310-x ↗