Efficient implementation and application of the artificial bee colony algorithm to low-dimensional optimization problems

Computer Physics Communications

Volumn 185, Issue 6, 2014, Pages 1639-1646

  Von Rudorff, Guido Falk ^a   Wehmeyer, Christoph ^a,b   Sebastiani, Daniel ^a,b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Molecular clusters; Parallelization; Swarm intelligence

Indexed keywords

MOLECULAR DYNAMICS; OPTIMIZATION; PARAMETER ESTIMATION;

ARTIFICIAL BEE COLONY ALGORITHMS; CHEMICAL OPTIMIZATIONS; EFFICIENT IMPLEMENTATION; INTERACTION POTENTIALS; MOLECULAR CLUSTERS; OPTIMIZATION PROBLEMS; PARALLELIZATIONS; SWARM INTELLIGENCE;

ALGORITHMS;

EID: 84901240323     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2014.03.006     Document Type: Article

References (57)

1. Gerald Böhm New approaches in molecular structure prediction Biophys. Chem. 59 1-2 1996 1 32
2. Markus Christen, and Wilfred F. van Gunsteren On searching in, sampling of, and dynamically moving through conformational space of biomolecular systems: a review J. Comput. Chem. 29 2 2008 157 166
3. Z. Li Monte Carlo-minimization approach to the multiple-minima problem in protein folding Proc. Natl. Acad. Sci. USA 84 19 1987 6611 6615
4. Martin Saunders Stochastic exploration of molecular mechanics energy surfaces. Hunting for the global minimum J. Am. Chem. Soc. 109 10 1987 3150 3152
5. Wilfred F. van Gunsteren The role of computer simulation techniques in protein engineering Protein Eng. Des. Sel. 2 1 1988 5 13
6. Wilfred F. van Gunsteren, Dirk Bakowies, Riccardo Baron, Indira Chandrasekhar, Markus Christen, Xavier Daura, Peter Gee, Daan P. Geerke, Alice Glättli, Philippe H. Hünenberger, Mika A. Kastenholz, Chris Oostenbrink, Merijn Schenk, Daniel Trzesniak, Nico F.A. van der Vegt, and Haibo B. Yu Biomolecular modeling: goals, problems, perspectives Angew. Chem. Int. Ed. Engl. 45 25 2006 4064 4092
7. David J. Wales, and H.A. Scheraga Global optimization of clusters, crystals, and biomolecules Science 285 5432 1999 1368 1372
8. Yaojun A. Du, Thomas J. Lenosky, Richard G. Hennig, Stefan Goedecker, and John W. Wilkins Energy landscape of silicon tetra-interstitials using an optimized classical potential Phys. Status Solidi B-Basic Solid State Phys. 2011 2050 2055
9. Kuo Bao, Stefan Goedecker, Kenji Koga, Frédéric Lançon, and Alexey Neelov Structure of large gold clusters obtained by global optimization using the minima hopping method Phys. Rev. B 79 4 2009 041405
10. Jonathan P.K. Doye, Mark A. Miller, and David J. Wales The double-funnel energy landscape of the 38-atom Lennard-Jones cluster J. Chem. Phys. 110 14 1999 6896 6906
11. Jonathan P.K. Doye, David J. Wales, and R. Stephen Berry The effect of the range of the potential on the structures of clusters J. Chem. Phys. 103 10 1995 4234 4249
12. Jonathan P.K. Doye, David J. Wales, and Mark A. Miller Thermodynamics and the global optimization of Lennard-Jones clusters J. Chem. Phys. 109 19 1998 8143
13. 2O) n, n ≤ 21, described by a five-site empirical potential Chem. Phys. Lett. 415 4-6 2005 302 307
14. Robert H. Leary, and Jonathan P.K. Doye Tetrahedral global minimum for the 98-atom Lennard-Jones cluster Phys. Rev. E 60 6 1999 R6320 R6322
15. Lesley D. Lloyd, Roy L. Johnston, Christopher Roberts, and Thomas V. Mortimer-Jones Geometry optimisation of aluminium clusters using a genetic algorithm Chem. Phys. Chem. 3 5 2002 408 415
16. R. Martoňák, Artem R. Oganov, and C.W. Glass Crystal structure prediction and simulations of structural transformations: metadynamics and evolutionary algorithms Phase Transitions 80 4-5 2007 277 298
17. Chris Roberts, Roy L. Johnston, and Nicholas T. Wilson A genetic algorithm for the structural optimization of Morse clusters Theor. Chem. Acc. 104 2 2000 123 130
18. Michael Springborg, Yi Dong, Valeri G. Grigoryan, Violina Tevekeliyska, Denitsa Alamanova, Elisaveta Kasabova, Sudip Roy, Jan-Ole Joswig, and Abu Md. Asaduzzaman Theoretical studies of structural, energetic, and electronic properties of clusters Z. Phys. Chem. 222 2-3 2008 387 405
19. Dervis Karaboga, and Bahriye Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm J. Global Optim. 39 3 2007 459 471
20. Dervis Karaboga, and Bahriye Akay A comparative study of Artificial Bee Colony algorithm Appl. Math. Comput. 214 1 2009 108 132
21. R. Venkata Rao, and P.J. Pawar Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms Appl. Soft Comput. 10 2 2010 445 456
22. Guopu Zhu, and Sam Kwong Gbest-guided artificial bee colony algorithm for numerical function optimization Appl. Math. Comput. 217 7 2010 3166 3173
23. David J. Wales, and Jonathan P.K. Doye Global optimization by Basin-Hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms J. Phys. Chem. A 101 28 1997 5111 5116
24. Mark T. Oakley, Roy L. Johnston, and David J. Wales Symmetrisation schemes for global optimisation of atomic clusters Phys. Chem. Chem. Phys. 15 2013 3965 3976
25. Xiang Jing Lai, Ru Chu Xu, and Wen Qi Huang Prediction of the lowest energy configuration for Lennard-Jones clusters Sci. China-Chem. 54 6 2011 985 991
26. R.C. Glen, and A.W.R. Payne A genetic algorithm for the automated generation of molecules within constraints J. Comput.-Aided Mol. Des. 9 2 1995 181 202
27. Vladimir A. Froltsov, and Karsten Reuter Robustness of 'cut and splice' genetic algorithms in the structural optimization of atomic clusters Chem. Phys. Lett. 473 4-6 2009 363 366
28. George Chang, Wayne C. Guida, and W. Clark Still An internal-coordinate Monte Carlo method for searching conformational space J. Am. Chem. Soc. 111 12 1989 4379 4386
29. Ulrich H.E. Hansmann Parallel tempering algorithm for conformational studies of biological molecules Chem. Phys. Lett. 281 1-3 1997 140 150
30. Jian Lv, Yanchao Wang, Li Zhu, and Yanming Ma Particle-swarm structure prediction on clusters J. Chem. Phys. 137 8 2012 084104
31. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing. Science 220 4598 1983 671 680
32. R.C. van Schaik, Wilfred F. van Gunsteren, and H.J. Berendsen Conformational search by potential energy annealing: algorithm and application to cyclosporin A J. Comput.-Aided Mol. Des. 6 2 1992 97 112
33. Jooyoung Lee, Harold A. Scheraga, and S. Rackovsky New optimization method for conformational energy calculations on polypeptides: conformational space annealing J. Comput. Chem. 18 9 1997 1222 1232
34. René Fournier, Satya Bulusu, Stephen Chen, and Jamie Tung Using swarm intelligence for finding transition states and reaction paths J. Chem. Phys. 135 10 2011 104117
35. Fred Glover Tabu search for nonlinear and parametric optimization (with links to genetic algorithms) Discreet Appl. Math. 49 1-3 1994 231 255
36. Christoph Grebner, Johannes Becker, Svetlana Stepanenko, and Bernd Engels Efficiency of tabu-search-based conformational search algorithms J. Comput. Chem. 32 10 2011 2245 2253
37. Svetlana Stepanenko, and Bernd Engels Gradient tabu search J. Comput. Chem. 28 2 2007 601 611
38. Sandro E. Schönborn, Stefan Goedecker, Shantanu Roy, and Artem R. Oganov The performance of minima hopping and evolutionary algorithms for cluster structure prediction J. Chem. Phys. 130 14 2009 144108
39. Christoph Schiffmann, and Daniel Sebastiani Artificial bee colony optimization of capping potentials for hybrid quantum mechanical/molecular mechanical calculations J. Chem. Theory Comput. 7 5 2011 1307 1315
40. Arvid Conrad Ihrig, Christoph Schiffmann, and Daniel Sebastiani Specific quantum mechanical/molecular mechanical capping-potentials for biomolecular functional groups J. Chem. Phys. 135 21 2011 214107
41. R. Venkata Rao, and P.J. Pawar Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms Appl. Soft Comput. 10 2 2010 445 456
42. Mustafa Sonmez Artificial Bee Colony algorithm for optimization of truss structures Appl. Soft Comput. 11 2 2011 2406 2418
43. Alok Singh An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem Appl. Soft Comput. 9 2 2009 625 631
44. Shyam Sundar, and Alok Singh A swarm intelligence approach to the quadratic minimum spanning tree problem Inf. Sci. 180 17 2010 3182 3191
45. Tsung-Jung Hsieh, Hsiao-Fen Hsiao, and Wei-Chang Yeh Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm Appl. Soft Comput. 11 2 2011 2510 2525
46. Rui Zhang, and Cheng Wu An artificial bee colony algorithm for the job shop scheduling problem with random processing times Entropy 13 9 2011 1708 1729
47. Christoph Wehmeyer, Guido Falk von Rudorff, Sebastian Wolf, Gabriel Kabbe, Daniel Schärf, Thomas D. Kühne, and Daniel Sebastiani Foraging on the potential energy surface: a swarm intelligence-based optimizer for molecular geometry J. Chem. Phys. 137 19 2012 194110
48. Dervis Karaboga, and Bahriye Basturk On the performance of artificial bee colony (ABC) algorithm Appl. Soft Comput. 8 1 2008 687 697
49. J.E. Jones On the determination of molecular fields. ii. From the equation of state of a gas Proc. R. Soc. A-Math. Phys. Eng. Sci. 106 738 1924 463 477
50. Philip Morse Diatomic molecules according to the wave mechanics. II. vibrational levels Phys. Rev. 34 1 1929 57 64
51. J. Tersoff Empirical interatomic potential for carbon, with applications to amorphous-carbon Phys. Rev. Lett. 61 25 1988 2879 2882
52. T. Halicioglu Reproducibility of various properties of small carbon clusters using model potential functions Chem. Phys. Lett. 179 1-2 1991 159 164
53. Michael W. Mahoney, and William L. Jorgensen A five-site model for liquid water and the reproduction of the density anomaly by rigid, nonpolarizable potential functions J. Chem. Phys. 112 20 2000 8910 8922
54. Zoe E. Brain, and Matthew A. Addicoat Optimization of a genetic algorithm for searching molecular conformer space J. Chem. Phys. 135 17 2011 174106
55. Suman Samanta, and Shankar Chakraborty Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm Eng. Appl. Artif. Intell. 24 6 2011 946 957
56. David J. Wales, Jonathan P.K. Doye, A. Dullweber, Matthew P. Hodges, F.Y. Naumkin, F. Calvo, Javier Hernández-Rojas, T.F. Middleton, The Cambridge Cluster Database, 2012, http://www-wales.ch.cam.ac.uk/CCD.html.
57. Bernhard Bandow, and Bernd 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 17 2006 5809 5822