Soft Computing

, Volume 21, Issue 21, pp 6499–6514 | Cite as

A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function

Methodologies and Application

Abstract

The minimization of the molecular potential energy function is one of the most important real-life problems which can help to predict the 3D structure of the protein by knowing the steady (ground) state of the molecules of the protein. In this paper, we propose a new hybrid algorithm between the social spider algorithm and the genetic algorithm in order to minimize a simplified model of the energy function of the molecule. We call the proposed algorithm by hybrid social spider optimization and genetic algorithm (HSSOGA). The HSSOGA comprises of three main steps. In the first step, we apply the social spider optimization algorithm to balance between the exploration and the exploitation processes in the proposed algorithm. In the second step, we use the dimensionality reduction process and the population partitioning process by dividing the population into subpopulations and applying the arithmetical crossover operator for each subpopulation order to increase the diversity of the search in the algorithm. In the last steps, we use the genetic mutation operator in the whole population to avoid the premature convergence and avoid trapping in local minima. The combination of three steps helps the proposed algorithm to solve the molecular potential energy function with different molecules size, especially when the problem dimension \(D>100\) with powerful performance. We test it on 13 large-scale unconstrained global optimization problems to investigate its performance on these functions. In order to investigate the efficiency of the proposed HSSOGA, we compare HSSOGA against eight benchmark algorithms when we minimize the potential energy function problem. The numerical experiment results show that the proposed algorithm is a promising and efficient algorithm and can obtain the global minimum or near global minimum of the large-scale optimization problems up to 1000 dimension and the molecular potential energy function of the simplified model with up to 200 degrees of freedom faster than the other comparative algorithms.

Keywords

Social spider optimization Genetic algorithm Molecular energy function Global optimization 

References

  1. Avils L (1997) Causes and consequences of cooperation and permanent-sociality in spiders. In: Choe BC (ed) The evolution of social behavior in insects and arachnids. Cambridge University Press, Cambridge, p 476498Google Scholar
  2. Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in Artificial Bee Colony algorithm. Appl Soft Comput 11:2888–2901CrossRefGoogle Scholar
  3. Bansal JC, Deep Shashi K, Katiyar VK (2010) Minimization of molecular potential energy function using particle swarm optimization. Int J Appl Math Mech 6(9):1–9Google Scholar
  4. Barbosa HJC, Lavor C, Raupp FM (2005) A GA-simplex hybrid algorithm for global minimization of molecular potential energy function. Ann Oper Res 138:189–202MathSciNetCrossRefMATHGoogle Scholar
  5. Cuevas E, Cienfuegos M, Zaldvar D, Prez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384CrossRefGoogle Scholar
  6. De Jong KA (1985) Genetic algorithms: a 10 year perspective. In: International conference on genetic algorithms, pp 169–177Google Scholar
  7. Deep K, Thakur M (2007a) A new mutation operator for real coded genetic algorithms. Appl Math Comput 193(1):211–230MathSciNetMATHGoogle Scholar
  8. Deep K, Thakur M (2007b) A new crossover operator for real coded genetic algorithms. Appl Math Comput 188(1):895–912MathSciNetMATHGoogle Scholar
  9. Deep K, Barak S, Katiyar VK, Nagar AK (2012) Minimization of molecular potential energy function using newly developed real coded genetic algorithms. Int J Optim Control Theor Appl (IJOCTA) 2(1):51–58CrossRefMATHGoogle Scholar
  10. Draz̆ić M, Lavor C, Maculan N, Mladenović N (2008) Acontinuous variable neighborhood search heuristic for finding thethree-dimensional structure of a molecule. Eur JOper Res 185:1265–1273MATHGoogle Scholar
  11. Eric C, Yip KS (2008) Cooperative capture of large prey solves scaling challenge faced by spider societies. Proc Natl Acad Sci USA 105(33):11818–11822CrossRefGoogle Scholar
  12. Esmin AA, Lambert-Torres G, Alvarenga GB (2006) Hybrid evolutionary algorithm based on PSO and GA mutation. In: Proceedings of 6th international conference on hybrid intelligent systems, p 5762Google Scholar
  13. Floudas CA, Klepeis JL, Pardalos PM (1999) Global optimization approaches in protein folding and peptide docking, DIMACS series in discrete metjematics and theoretical computer science. American Mathematical Society, ProvidenceMATHGoogle Scholar
  14. Garcia S, Fernandez A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning, accuracy and interpretability. Soft Comput 13:959–977CrossRefGoogle Scholar
  15. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATHGoogle Scholar
  16. Grimaccia Gandelli F, Mussetta M, Pirinoli P, Zich RE (2007) Development and validation of different hybridization strategies between GA and PSO. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp 2782–2787Google Scholar
  17. Grimaldi EA, Grimacia F, Mussetta M, Pirinoli P, Zich RE (2004) A new hybrid genetical swarm algorithm for electromagnetic optimization, In: Proceedings of international conference on computational electromagnetics and its applications, Beijing, China, pp 157–160Google Scholar
  18. Hedar A, Ali AF, Hassan T (2011) Genetic algorithm and tabu search based methods for molecular 3D-structure prediction. Numer Algebra Control Optim 1(1):191–209MathSciNetCrossRefMATHGoogle Scholar
  19. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  20. Jian M, Chen Y (2006) Introducing recombination with dynamic linkage discovery to particle swarm optimization. In: Proceedings of the genetic and evolutionary computation conference, pp 85–86Google Scholar
  21. Juang CF (2004) A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern Part B Cybern 34:997–1006CrossRefGoogle Scholar
  22. Kovac̆ević-Vujc̆ić V, čangalović M, Draz̆ić M, Mladenović N (2004) VNS-based heuristics forcontinuous global optimization. In: Hoai An LT, Tao PD (eds) Modeling. Computation and optimization in information systems andmanagement sciences. Hermes Science, Oxford, pp 215–222Google Scholar
  23. Krink T, Lvbjerg M (2002) The lifecycle model: combining particle swarm optimization, genetic algorithms and hill climbers. In: Proceedings of the parallel problem solving from nature, pp 621-630Google Scholar
  24. Lavor C, Maculan N (2004) A function to test methods applied to global minimization of potential energy of molecules. Numer Algorithms 35:287–300MathSciNetCrossRefMATHGoogle Scholar
  25. Maxence S (2010) Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies. J Arachnol 38:446–451CrossRefGoogle Scholar
  26. Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Springer, BerlinCrossRefMATHGoogle Scholar
  27. Pardalos PM, Shalloway D, Xue GL (1994) Optimization methods for computing global minima of nonconvex potential energy function. J Glob Optim 4:117–133MathSciNetCrossRefMATHGoogle Scholar
  28. Pasquet A (1991) Cooperation and prey capture efficiency in a social spider, Anelosimus eximius (Araneae, Theridiidae). Ethology 90:121–133CrossRefGoogle Scholar
  29. Pogorelov A (1987) Geometry. Mir Publishers, MoscowMATHGoogle Scholar
  30. Robinson J, Sinton S, Samii Y.R (2002) Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna. In: Proceedings of the IEEE international symposium in Antennas and Propagation Society, pp 314–317Google Scholar
  31. Sheskin DJ (2003) Handbook of parametric and nonparametric statistical procedures. CRC Press, Boca RatonCrossRefMATHGoogle Scholar
  32. Settles M, Soule T (2005) Breeding swarms: a GA/PSO hybrid. In: Proceedings of Genetic and Evolutionary Computation Conference, pp 161–168Google Scholar
  33. Wales DJ, Scheraga HA (1999) Global optimization of clusters, crystals and biomolecules. Science 285:1368–1372CrossRefGoogle Scholar
  34. Wang H, Sun H, Li C, Rahnamayan S, Jeng-shyang P (2013) Diversity enhanced particle swarm optimization with neighborhood. Inf Sci 223:119–135MathSciNetCrossRefGoogle Scholar
  35. Yang WY, Cao W, Chung T-S, Morris J (2005) Applied numerical methods using MATLAB. Wiley, HobokenCrossRefMATHGoogle Scholar
  36. Zar JH (1999) Biostatistical analysis. Prentice Hall, Englewood CliffsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Mathematics and Statistics, Faculty of ScienceThompson Rivers UniversityKamloopsCanada
  2. 2.Department of Mathematics and Computer Science, Faculty of ScienceAlexandria UniversityAlexandriaEgypt
  3. 3.Department of Computer Science, Faculty of Computers and InformaticsSuez Canal UniversityIsmailiaEgypt

Personalised recommendations