Abstract
In this paper, we employ genetic algorithms to explore the landscape of type IIB flux vacua. We show that genetic algorithms can efficiently scan the landscape for viable solutions satisfying various criteria. More specifically, we consider a symmetric T 6 as well as the conifold region of a Calabi-Yau hypersurface. We argue that in both cases genetic algorithms are powerful tools for finding flux vacua with interesting phenomenological properties. We also compare genetic algorithms to algorithms based on different breeding mechanisms as well as random walk approaches.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R. Bousso and J. Polchinski, Quantization of four form fluxes and dynamical neutralization of the cosmological constant, JHEP 06 (2000) 006 [hep-th/0004134] [INSPIRE].
L. Susskind, The Anthropic landscape of string theory, hep-th/0302219 [INSPIRE].
M.R. Douglas, The Statistics of string/M theory vacua, JHEP 05 (2003) 046 [hep-th/0303194] [INSPIRE].
T. Banks, M. Dine and E. Gorbatov, Is there a string theory landscape?, JHEP 08 (2004) 058 [hep-th/0309170] [INSPIRE].
T. Banks, Landskepticism or why effective potentials don’t count string models, 2004, hep-th/0412129 [INSPIRE].
T. Banks, The Top 10500 Reasons Not to Believe in the Landscape, arXiv:1208.5715 [INSPIRE].
S. Ashok and M.R. Douglas, Counting flux vacua, JHEP 01 (2004) 060 [hep-th/0307049] [INSPIRE].
F. Denef and M.R. Douglas, Distributions of flux vacua, JHEP 05 (2004) 072 [hep-th/0404116] [INSPIRE].
M.R. Douglas, B. Shiffman and S. Zelditch, Critical points and supersymmetric vacua, Commun. Math. Phys. 252 (2004) 325 [math/0402326] [INSPIRE].
F. Denef and M.R. Douglas, Distributions of nonsupersymmetric flux vacua, JHEP 03 (2005) 061 [hep-th/0411183] [INSPIRE].
L. Susskind, Supersymmetry breaking in the anthropic landscape, hep-th/0405189 [INSPIRE].
M.R. Douglas, Statistical analysis of the supersymmetry breaking scale, hep-th/0405279 [INSPIRE].
M. Dine, E. Gorbatov and S.D. Thomas, Low energy supersymmetry from the landscape, JHEP 08 (2008) 098 [hep-th/0407043] [INSPIRE].
J.P. Conlon and F. Quevedo, On the explicit construction and statistics of Calabi-Yau flux vacua, JHEP 10 (2004) 039 [hep-th/0409215] [INSPIRE].
R. Kallosh and A.D. Linde, Landscape, the scale of SUSY breaking and inflation, JHEP 12 (2004) 004 [hep-th/0411011] [INSPIRE].
F. Marchesano, G. Shiu and L.-T. Wang, Model building and phenomenology of flux-induced supersymmetry breaking on D3-branes, Nucl. Phys. B 712 (2005) 20 [hep-th/0411080] [INSPIRE].
M. Dine, D. O’Neil and Z. Sun, Branches of the landscape, JHEP 07 (2005) 014 [hep-th/0501214] [INSPIRE].
B.S. Acharya, F. Denef and R. Valandro, Statistics of M-theory vacua, JHEP 06 (2005) 056 [hep-th/0502060] [INSPIRE].
K.R. Dienes, Statistics on the heterotic landscape: Gauge groups and cosmological constants of four-dimensional heterotic strings, Phys. Rev. D 73 (2006) 106010 [hep-th/0602286] [INSPIRE].
F. Gmeiner, R. Blumenhagen, G. Honecker, D. Lüst and T. Weigand, One in a billion: MSSM-like D-brane statistics, JHEP 01 (2006) 004 [hep-th/0510170] [INSPIRE].
M.R. Douglas and W. Taylor, The Landscape of intersecting brane models, JHEP 01 (2007) 031 [hep-th/0606109] [INSPIRE].
C. Vafa, The String landscape and the swampland, hep-th/0509212 [INSPIRE].
H. Ooguri and C. Vafa, On the Geometry of the String Landscape and the Swampland, Nucl. Phys. B 766 (2007) 21 [hep-th/0605264] [INSPIRE].
E. Palti, The Swampland: Introduction and Review, Fortsch. Phys. 67 (2019) 1900037 [arXiv:1903.06239] [INSPIRE].
A. Cole and G. Shiu, Topological Data Analysis for the String Landscape, JHEP 03 (2019) 054 [arXiv:1812.06960] [INSPIRE].
Y.-H. He, Deep-Learning the Landscape, arXiv:1706.02714 [INSPIRE].
D. Krefl and R.-K. Seong, Machine Learning of Calabi-Yau Volumes, Phys. Rev. D 96 (2017) 066014 [arXiv:1706.03346] [INSPIRE].
F. Ruehle, Evolving neural networks with genetic algorithms to study the String Landscape, JHEP 08 (2017) 038 [arXiv:1706.07024] [INSPIRE].
J. Carifio, J. Halverson, D. Krioukov and B.D. Nelson, Machine Learning in the String Landscape, JHEP 09 (2017) 157 [arXiv:1707.00655] [INSPIRE].
Y.-N. Wang and Z. Zhang, Learning non-Higgsable gauge groups in 4D F-theory, JHEP 08 (2018) 009 [arXiv:1804.07296] [INSPIRE].
K. Bull, Y.-H. He, V. Jejjala and C. Mishra, Machine Learning CICY Threefolds, Phys. Lett. B 785 (2018) 65 [arXiv:1806.03121] [INSPIRE].
D. Klaewer and L. Schlechter, Machine Learning Line Bundle Cohomologies of Hypersurfaces in Toric Varieties, Phys. Lett. B 789 (2019) 438 [arXiv:1809.02547] [INSPIRE].
A. Mütter, E. Parr and P.K.S. Vaudrevange, Deep learning in the heterotic orbifold landscape, Nucl. Phys. B 940 (2019) 113 [arXiv:1811.05993] [INSPIRE].
J. Halverson, B. Nelson and F. Ruehle, Branes with Brains: Exploring String Vacua with Deep Reinforcement Learning, JHEP 06 (2019) 003 [arXiv:1903.11616] [INSPIRE].
Y.-H. He and S.-J. Lee, Distinguishing Elliptic Fibrations with AI, arXiv:1904.08530 [INSPIRE].
J. Holland, Adaptation in Natural and Artificial Systems, The MIT Press reprinted (1992).
E. David, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, (1989).
J. Holland, The Royal Road for Genetic Algorithms: Fitness Landscapes and GA Performance, MIT Press (1992).
C. Reeves and J. Rowe, Genetic Algorithms: Principles and Perspectives, Springer (2002).
R. Haupt, Practical genetic algorithms, Wyley (2004).
D. Michalewicz, How to Solve It: Modern Heuristics, Springer (2004).
B.C. Allanach, D. Grellscheid and F. Quevedo, Genetic algorithms and experimental discrimination of SUSY models, JHEP 07 (2004) 069 [hep-ph/0406277] [INSPIRE].
Y. Akrami, P. Scott, J. Edsjo, J. Conrad and L. Bergstrom, A Profile Likelihood Analysis of the Constrained MSSM with Genetic Algorithms, JHEP 04 (2010) 057 [arXiv:0910.3950] [INSPIRE].
S. Abel, D.G. Cerdeño and S. Robles, The Power of Genetic Algorithms: what remains of the pMSSM?, arXiv:1805.03615 [INSPIRE].
T.S. Metcalfe, R.E. Nather and D.E. Winget, Genetic-algorithm-based asteroseismological analysis of the dbv white dwarf gd 358, Astrophys. J. 545 (2000) 974 [astro-ph/0008022] [INSPIRE].
M.R. Mokiem, A. de Koter, J. Puls, A. Herrero, F. Najarro and M.R. Villamariz, Spectral analysis of early-type stars using a genetic algorithm based fitting method, Astron. Astrophys. 441 (2005) 711 [astro-ph/0506751] [INSPIRE].
V. Rajpaul, Genetic algorithms in astronomy and astrophysics, in Proceedings, 56th Annuall Conference of the South African Institute of Physics (SAIP 2011), Gauteng, South Africa, 12–15 July 2011, pp. 519–524, (2012) [arXiv:1202.1643] [INSPIRE].
S. Nesseris and J. Garćıa-Bellido, A new perspective on Dark Energy modeling via Genetic Algorithms, JCAP 11 (2012) 033 [arXiv:1205.0364] [INSPIRE].
R. Hogan, M. Fairbairn and N. Seeburn, GAz: A Genetic Algorithm for Photometric Redshift Estimation, Mon. Not. Roy. Astron. Soc. 449 (2015) 2040 [arXiv:1412.5997] [INSPIRE].
J. Blåbäck, U. Danielsson and G. Dibitetto, Fully stable dS vacua from generalised fluxes, JHEP 08 (2013) 054 [arXiv:1301.7073] [INSPIRE].
C. Damian, L.R. Diaz-Barron, O. Loaiza-Brito and M. Sabido, Slow-Roll Inflation in Non-geometric Flux Compactification, JHEP 06 (2013) 109 [arXiv:1302.0529] [INSPIRE].
C. Damian and O. Loaiza-Brito, More stable de Sitter vacua from S-dual nongeometric fluxes, Phys. Rev. D 88 (2013) 046008 [arXiv:1304.0792] [INSPIRE].
J. Blåbäck, U. Danielsson and G. Dibitetto, Accelerated Universes from type IIA Compactifications, JCAP 03 (2014) 003 [arXiv:1310.8300] [INSPIRE].
J. Blåbäck, D. Roest and I. Zavala, de Sitter Vacua from Nonperturbative Flux Compactifications, Phys. Rev. D 90 (2014) 024065 [arXiv:1312.5328] [INSPIRE].
S. Abel and J. Rizos, Genetic Algorithms and the Search for Viable String Vacua, JHEP 08 (2014) 010 [arXiv:1404.7359] [INSPIRE].
F. Denef and M.R. Douglas, Computational complexity of the landscape. I., Annals Phys. 322 (2007) 1096 [hep-th/0602072] [INSPIRE].
N. Bao, R. Bousso, S. Jordan and B. Lackey, Fast optimization algorithms and the cosmological constant, Phys. Rev. D 96 (2017) 103512 [arXiv:1706.08503] [INSPIRE].
F. Denef, M.R. Douglas, B. Greene and C. Zukowski, Computational complexity of the landscape II — Cosmological considerations, Annals Phys. 392 (2018) 93 [arXiv:1706.06430] [INSPIRE].
J. Halverson and F. Ruehle, Computational Complexity of Vacua and Near-Vacua in Field and String Theory, Phys. Rev. D 99 (2019) 046015 [arXiv:1809.08279] [INSPIRE].
D. Silver et al., Mastering the game of go with deep neural networks and tree search, Nature 529 (2016) 484.
T. Salimans, J. Ho, X. Chen, S. Sidor and I. Sutskever, Evolution Strategies as a Scalable Alternative to Reinforcement Learning, arXiv:1703.03864.
N. Arkani-Hamed, L. Motl, A. Nicolis and C. Vafa, The String landscape, black holes and gravity as the weakest force, JHEP 06 (2007) 060 [hep-th/0601001] [INSPIRE].
J. Brown, W. Cottrell, G. Shiu and P. Soler, Fencing in the Swampland: Quantum Gravity Constraints on Large Field Inflation, JHEP 10 (2015) 023 [arXiv:1503.04783] [INSPIRE].
J. Brown, W. Cottrell, G. Shiu and P. Soler, On Axionic Field Ranges, Loopholes and the Weak Gravity Conjecture, JHEP 04 (2016) 017 [arXiv:1504.00659] [INSPIRE].
B. Heidenreich, M. Reece and T. Rudelius, Sharpening the Weak Gravity Conjecture with Dimensional Reduction, JHEP 02 (2016) 140 [arXiv:1509.06374] [INSPIRE].
B. Heidenreich, M. Reece and T. Rudelius, Evidence for a sublattice weak gravity conjecture, JHEP 08 (2017) 025 [arXiv:1606.08437] [INSPIRE].
M. Montero, G. Shiu and P. Soler, The Weak Gravity Conjecture in three dimensions, JHEP 10 (2016) 159 [arXiv:1606.08438] [INSPIRE].
S. Andriolo, D. Junghans, T. Noumi and G. Shiu, A Tower Weak Gravity Conjecture from Infrared Consistency, Fortsch. Phys. 66 (2018) 1800020 [arXiv:1802.04287] [INSPIRE].
P. Charbonneau, Genetic Algorithms in Astronomy and Astrophysics, Astrophys. J. Suppl. 101 (1995) 309.
P. Charbonneau and B. Knapp, A user’s guide to pikaia 1.0, Tech. Rep. TN-418+IA, National Center for Atmospheric Research (1995).
P. Charbonneau, An introduction to genetic algorithms for numerical optimization, NCAR Technical Note (2002) 74.
P. Charbonneau, Release notes for pikaia 1.2, Tech. Rep. TN-451+STR, National Center for Atmospheric Research (2002).
T. Jones and S. Forrest, Fitness distance correlation as a measure of problem difficulty for genetic algorithms, in Proc. 6th Int. Conf. on Genetic Algorithms, pp. 184–192 (1995).
P. Collard, A. Gaspar, M. Clergue and C. Escazut, Fitness distance correlation, as statistical measure of genetic algorithm difficulty, revisited, in ECAI, pp. 650–654, Citeseer (1998).
J.D. Bryngelson, J.N. Onuchic, N.D. Socci and P.G. Wolynes, Funnels, pathways, and the energy landscape of protein folding: a synthesis, Proteins 21 (1995) 167.
J. Khoury and O. Parrikar, Search Optimization, Funnel Topography and Dynamical Criticality on the String Landscape, arXiv:1907.07693 [INSPIRE].
W. Ruml, J.T. Ngo, J. Marks and S.M. Shieber, Easily searched encodings for number partitioning, J. Optim. Theory. Appl. 89 (1996) 251.
M. Graña, Flux compactifications in string theory: A Comprehensive review, Phys. Rept. 423 (2006) 91 [hep-th/0509003] [INSPIRE].
M.R. Douglas and S. Kachru, Flux compactification, Rev. Mod. Phys. 79 (2007) 733 [hep-th/0610102] [INSPIRE].
S.B. Giddings, S. Kachru and J. Polchinski, Hierarchies from fluxes in string compactifications, Phys. Rev. D 66 (2002) 106006 [hep-th/0105097] [INSPIRE].
O. DeWolfe, A. Giryavets, S. Kachru and W. Taylor, Enumerating flux vacua with enhanced symmetries, JHEP 02 (2005) 037 [hep-th/0411061] [INSPIRE].
S. Gukov, C. Vafa and E. Witten, CFT’s from Calabi-Yau four folds, Nucl. Phys. B 584 (2000) 69 [Erratum ibid. B 608 (2001) 477] [hep-th/9906070] [INSPIRE].
J.E. Baker, Reducing bias and inefficiency in the selection algorithm, in Proceedings of the second international conference on genetic algorithms, vol. 206, pp. 14–21 (1987).
D.E. Goldberg, Genetic algorithms in search, Optimization, and MachineLearning, Addison-Wesley Longman Publishing Co., Inc. (1989).
L.D. Whitley et al., The genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best, in Icga, vol. 89, pp. 116–123, Fairfax, VA (1989).
E. Saliby, Descriptive sampling: a better approach to monte carlo simulation, J. Oper. Res. Soc. 41 (1990) 1133.
D.E. Goldberg and K. Deb, A comparative analysis of selection schemes used in genetic algorithms, in Foundations of genetic algorithms, vol. 1, pp. 69–93, Elsevier (1991).
H. Mühlenbein and D. Schlierkamp-Voosen, The science of breeding and its application to the breeder genetic algorithm, Evol. Comput. 1 (1994) 335.
P.J. Hancock, An empirical comparison of selection methods in evolutionary algorithms, in AISB Workshop on Evolutionary Computing, pp. 80–94, Springer (1994).
P.J. Hancock, Selection methods for evolutionary algorithms, Practical Handbook of Genetic Algorithms 2 (1995) 67.
T. Blickle and L. Thiele, A comparison of selection schemes used in evolutionary algorithms, Evol. Comput. 4 (1996) 361.
D. Thierens, Selection schemes, elitist recombination, and selection intensity, vol. 1998, Utrecht University: Information and Computing Sciences (1998).
S.L. Lohr, Sampling: Design and analysis, CRC Press(1999).
G. Rudolph, Takeover times and probabilities of non-generational selection rules, in Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation, pp. 903–910, Morgan Kaufmann Publishers Inc. (2000).
G. Rudolph, Takeover times of noisy non-generational selection rules that undo extinction, in Artificial Neural Nets and Genetic Algorithms, pp. 268–271, Springer (2001).
C. Reeves and J. Rowe, Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory, vol. 20, Springer Science & Business Media (2002).
R.L. Haupt and S. Ellen Haupt, Practical genetic algorithms, John Wiley & Sons, Inc. (2004).
P. Betzler and E. Plauschinn, Type IIB flux vacua and tadpole cancellation, Fortsch. Phys. 67 (2019) 1900065 [arXiv:1905.08823] [INSPIRE].
A. Giryavets, S. Kachru, P.K. Tripathy and S.P. Trivedi, Flux compactifications on Calabi-Yau threefolds, JHEP 04 (2004) 003 [hep-th/0312104] [INSPIRE].
A. Giryavets, S. Kachru and P.K. Tripathy, On the taxonomy of flux vacua, JHEP 08 (2004) 002 [hep-th/0404243] [INSPIRE].
S. Kachru, R. Kallosh, A.D. Linde and S.P. Trivedi, de Sitter vacua in string theory, Phys. Rev. D 68 (2003) 046005 [hep-th/0301240] [INSPIRE].
V. Balasubramanian, P. Berglund, J.P. Conlon and F. Quevedo, Systematics of moduli stabilisation in Calabi-Yau flux compactifications, JHEP 03 (2005) 007 [hep-th/0502058] [INSPIRE].
A. Westphal, de Sitter string vacua from Kähler uplifting, JHEP 03 (2007) 102 [hep-th/0611332] [INSPIRE].
M. Cirafici, Persistent Homology and String Vacua, JHEP 03 (2016) 045 [arXiv:1512.01170] [INSPIRE].
H. Edelsbrunner, D. Letscher and A. Zomorodian, Topological persistence and simplification, in Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 454–463, IEEE (2000).
A. Zomorodian and G. Carlsson, Computing persistent homology, Discrete Comput. Geom. 33 (2005) 249.
G. Carlsson, Topology and data, Bull. Am. Math. Soc. 46 (2009) 255.
G. Carlsson, Topological pattern recognition for point cloud data, Acta Numer. 23 (2014) 289.
A. Cole and G. Shiu, Persistent Homology and Non-Gaussianity, JCAP 03 (2018) 025 [arXiv:1712.08159] [INSPIRE].
J. Murugan and D. Robertson, An Introduction to Topological Data Analysis for Physicists: From LGM to FRBs, arXiv:1904.11044 [INSPIRE].
N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21 (1953) 1087 [INSPIRE].
S. Kirkpatrick, C. Gelatt and M. Vecchi, Simulated annealing methods, J. Stat. Phys 34 (1984) 975.
S. Kachru, M.B. Schulz and S. Trivedi, Moduli stabilization from fluxes in a simple IIB orientifold, JHEP 10 (2003) 007 [hep-th/0201028] [INSPIRE].
G. Obied, H. Ooguri, L. Spodyneiko and C. Vafa, de Sitter Space and the Swampland, arXiv:1806.08362 [INSPIRE].
H. Ooguri, E. Palti, G. Shiu and C. Vafa, Distance and de Sitter Conjectures on the Swampland, Phys. Lett. B 788 (2019) 180 [arXiv:1810.05506] [INSPIRE].
F. Denef, M.R. Douglas and B. Florea, Building a better racetrack, JHEP 06 (2004) 034 [hep-th/0404257] [INSPIRE].
J.P. Conlon, F. Quevedo and K. Suruliz, Large-volume flux compactifications: Moduli spectrum and D3/D7 soft supersymmetry breaking, JHEP 08 (2005) 007 [hep-th/0505076] [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1907.10072
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Cole, A., Schachner, A. & Shiu, G. Searching the landscape of flux vacua with genetic algorithms. J. High Energ. Phys. 2019, 45 (2019). https://doi.org/10.1007/JHEP11(2019)045
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2019)045