Moleküler Potansiyel Enerji Fonksiyonu İçin Geliştirilmiş Sosyal Örümcek Algoritması

IMPROVED SOCIAL SPIDER ALGORITHM FOR MINIMIZING MOLECULAR POTENTIAL ENERGY FUNCTION

Özet

Sosyal örümcek algoritması (SÖA), sürekli optimizasyon problemlerini çözmek için örümcek davranışları üzerine oluşturulan yeni bir sezgisel algoritmadır. Bu çalışmada, SÖA molekülün enerji fonksiyonunun basitleştirilmiş bir modelini en aza indirmek için kullanılmıştır. Moleküler potansiyel enerji fonksiyonu problemi, en önemli gerçek hayat problemlerinden biridir. Moleküler potansiyel enerji fonksiyonu problemi, bir proteinin 3D yapısını tahmin etmeye çalışır. Sosyal örümcek algoritması çeşitli teknikler (Çaprazlama-mutasyon ve Gbest yakınsaması-sessiz örümcek teknikleri) eklenerek geliştirilmiştir ve çeşitli tekniklerle geliştirilen SÖA 'ya Geliştirilmiş SSA (GSÖA) denilmiştir. Bu teknikler sayesinde, SÖA 'nın sürekli arama uzayında keşif ve sömürü yetenekleri geliştirilmiştir. SÖA ve GSÖA 'nın genel performansları, düşük ölçekli ve yüksek ölçekli on üç kıyaslama fonksiyonunda test edilmiştir ve elde edilen sonuçlar birbiriyle karşılaştırılmıştır. Wilcoxon işaretli testi, elde edilen SÖA ve GSÖA sonuçlarına uygulanmıştır. Daha sonra, SÖA ve GSÖA'nın genel performansı, farklı boyutlarda tanımlanan molekülün basitleştirilmiş bir modeli üzerinde test edilmiştir. Ayrıca, GSÖA'nın performansı, literatürdeki çeşitli sanatsal algoritmalarla da karşılaştırılmıştır. Sonuçlar, GSÖA 'nın performansının üstünlüğünü göstermiştir.

Abstract

The social spider algorithm (SSA) is a new heuristic algorithm created on spider behaviorsto solve continuous optimization problems. In this study, SSA is used in order to minimize a simplifiedmodel of the energy function of the molecule. The Molecular potential energy function problem is one ofthe most important real-life problems. The Molecular potential energy function problem attempts topredict the 3D structure of a protein. SSA is developed by various techniques (Crossover-mutation andGbest convergence-silent spider techniques) and SSA is called Improved SSA (ISSA). By these techniques,the exploration and exploitation capabilities of SSA in the continuous search space are improved. Thegeneral performances of SSA and ISSA are tested on low-scaled and large-scaled thirteen benchmarkfunctions and obtained results are compared with each other. Wilcoxon signed-rank test is applied toSSA and ISSA results. Then, the general performance of the SSA and ISSA is tested on a simplifiedmodel of the molecule for different dimensions. Also, the performance of the ISSA is compared tovarious state-of-art algorithms in the literature. The results showed the superiority of the performance ofISSA.