A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function
- 218 Downloads
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.
KeywordsSocial spider optimization Genetic algorithm Molecular energy function Global optimization
We are grateful to the anonymous reviewers for constructive feedback and insightful suggestions which greatly improved this article. The research of the first author is supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC). The postdoctoral fellowship of the second author is supported by NSERC.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
- 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
- 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
- De Jong KA (1985) Genetic algorithms: a 10 year perspective. In: International conference on genetic algorithms, pp 169–177Google Scholar
- 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
- 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
- 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
- Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
- 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
- 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
- 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
- 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
- Settles M, Soule T (2005) Breeding swarms: a GA/PSO hybrid. In: Proceedings of Genetic and Evolutionary Computation Conference, pp 161–168Google Scholar
- Zar JH (1999) Biostatistical analysis. Prentice Hall, Englewood CliffsGoogle Scholar