In this paper, we present a Meta genetic algorithm (GA) optimization approach to tune the parameters of the multi niche crowding (MNC) GA, previously used to successfully describe the potential energy surface of different molecular systems at the semi empirical level of theory. The optimization is performed using a second layer of the same algorithm for a set of molecules of different sizes. Several sets of parameters were found that lead to a high performance of the algorithm in terms of the number of the minima found. The variation of the parameters for each molecule is discussed. A relationship between the changes of parameters as a function of the number of degrees of freedom of the molecule has been established.
AssadollahzadehB.BunkerP.R. and SchwerdtfegerP., The low lying isomers of the copper nonamer cluster, Cu9, Chem. Phys. Lett.451(4–6) (Jan. 2008), 262–269.
2.
Llanio-TrujilloJ.L.MarquesJ.M.C. and PereiraF.B., An evolutionary algorithm for the global optimization of molecular clusters: application to water, benzene, and benzene cation, J. Phys. Chem. A115(11) (Mar. 2011), 2130–2138.
3.
FuhrmannJ.RurainskiA.LenhofH.-P. and NeumannD., A new lamarckian genetic algorithm for flexible ligand-receptor docking, J. Comput. Chem.31(9) (Jan. 2010), 1911–1918.
4.
PfefferP.FoberT.HüllermeierE. and KlebeG., GARLig: A fully automated tool for subset selection of large fragment spaces via a self-adaptive genetic algorithm, J. Chem. Inf. Model.50(9) (Sep. 2010), 1644–1659.
5.
El MerbouhB.BourjilaM.TijarR.El BouzaidiR.D.El GridaniA. and El MouhtadiM., Conformational space analysis of neutral and protonated glycine using a genetic algorithm for multi-modal search, J. Theor. Comput. Chem.13(8) (Dec. 2014), 1450067.
6.
BourjilaB.El MerbouhR.TijarA.El GuerdaouiR.El BouzaidiD.El GridaniA. and El MouhtadiM., Polyalanine gas phase acidities determination and conformational space analysis by genetic algorithm assessment, Chemistry International2(3) (2016), 145–157.
7.
TijarB.El MerbouhM.BourjilaA.El GuerdaouiR.El BouzaidiD.El GridaniA. and El MouhtadiM., Conformational space analysis of neutral and deprotonated forms of benzoic acid, salicylic acid and phthalic acid using a genetic algorithm, Chemistry International2(4) (2016), 201–221.
8.
El GuerdaouiR.TijarB.El MerbouhM.BourjilaR.El BouzaidiD.El GridaniA.El MouhtadiM., Conformational analysis of diamide system HCO-L-Phenylalanine-NH2 by genetic algorithm, Chemistry International2(4) (2016), 279.
9.
El GuerdaouiA.TijarR.El MerbouhB.BourjilaM.El BouzaidiR.D. and El GridaniA., Exploring potential energy surfaces of biological molecules using a Multi-Niche Crowding genetic algorithm, J. Comput. Methods Sci. Eng.17(3) (Aug. 2017), 595–609.
10.
El GuerdaouiA.TijarR.El MerbouhB.BourjilaM.El BouzaidiR.D. and El GridaniA., A comprehensive conformational space analysis of N-formyl-l-tryptophanamide system by using a genetic algorithm for multi-modal search, J. Mol. Graph. Model.75 (Aug. 2017), 137–148.
11.
El GuerdaouiA. et al., An exhaustive conformational analysis of N-formyl-l-tyrosinamide using a genetic algorithm for multimodal search, Comptes Rendus Chim.20(5) (May 2017), 500–507.
12.
CedeñoW.VemuriV.R. and SlezakT., Multiniche crowding in genetic algorithms and its application to the assembly of DNA restriction-fragments, Evol. Comput.2(4) (Dec. 1994), 321–345.
13.
CedenoW., The multi-niche crowding genetic algorithm: Analysis and application, Ph.D.thesis, University of California D.
14.
Bartz-BeielsteinT.LasarczykC.W.G. and PreussM., Sequential parameter optimization, in Proc. IEEE Congress on Evolutionary Computation1 (2005), 773–780.
15.
HoS.Y.ChenH.M.HoS.J. and ChenT.K., Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space. Systems, Man, and Cybernetics, Part B: Cybernetics, in Proc. IEEE Transactions on34(2), (2004), 1031–1044.
16.
MinH.Jeung KoH. and Seong KoC., A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns, Omega, Elsevier34(1) (2006), 56–69.
17.
GrefenstetteJ., Optimization of control parameters for genetic algorithms, IEEE Trans. Syst. Man Cybern.16(1) (Jan. 1986), 122–128.
18.
FreislebenB. and HärtfelderM., Optimization of Genetic Algorithms by Genetic Algorithms, in: Artificial Neural Nets and Genetic AlgorithmsAlbrechtR.F.ReevesC.R. and SteeleN.C., Eds. Vienna: Springer Vienna, 1993, pp. 392–399.
19.
de LandgraafW.A.EibenA.E. and NannenV., Parameter calibration using meta-algorithms, in: 2007 IEEE Congress on Evolutionary Computation, Singapore, 2007, pp. 71–78.
20.
BrodmeierT. and PretschE., Application of genetic algorithms in molecular modeling, J. Comput. Chem.15(6) (Jun. 1994), 588–595.
21.
BrainZ.E. and AddicoatM.A., Optimization of a genetic algorithm for searching molecular conformer space, J. Chem. Phys.135(17) (Nov. 2011), 174106.
22.
DewarM.J.S.ZoebischE.G.HealyE.F. and StewartJ.J.P., Development and use of quantum mechanical molecular models. 76. AM1: a new general purpose quantum mechanical molecular model, J. Am. Chem. Soc.107(13) (Jun. 1985), 3902–3909.
23.
StewartJ.J.P., Optimization of parameters for semiempirical methods I. Method, J. Comput. Chem.10(2) (Mar. 1989), 209–220.
24.
StewartJ.J.P., MOPAC7.0. QCPE Program No. 455. Quantum Chemistry Program Exchange, Department of Chemistry, Indiana Univers.
25.
DebK., Multi-objective optimization using evolutionary algorithms, 1st ed. Chichester; New York: John Wiley & Sons, 2001.
26.
LloydS.P., Least squares quantization in PCM, Information Theory, IEEE Transactions on28(2) (1982), 129–137.
27.
PedregosaF. et al., Scikit-learn: Machine learning in python, JMLR12 (2011), 2825–2830.
28.
JolliffeI.T., Principal component analysis, 2nd ed. New York: Springer, 2002.
