Sequentially Modified Gravitational Search Algorithm for Image Enhancement

Gravitational Search Algorithm (GSA) is based on the acceleration trend feature of objects with a mass towardseach other and includes many interdependent parameters. The gravitational constant among these parametersinfluences the speeds and positions of the agents, meaning that the search capability depends on the largescalegravitational constant. The proposed new algorithm, which was obtained with the use of two operators at differenttimes of the call and sequentially doing works, was named as Sequentially Modified Gravitational SearchAlgorithm(SMGSA). SMGSA is applied to 10 basic and 6 composite benchmark functions. Each function is run30 times and the best, mean and median values are obtained. The achieved results are compared with the GeneticAlgorithm (GA), Particle Swarm Optimization (PSO) and GSA among the heuristic optimization algorithms.Between GSA and the operator for each function convergence speed, standard deviation and graphical comparisonsare included. Beside this, by using the Wilcoxon signed rank test, the comparison of the averages of the data astwo dependent groups of GSA and the new operators is performed. It is seen that the obtained results providedbetter results than the other methods. Additionally, in this study, SMGSA was applied to the transformationfunction among image enhancement techniques which are engineering applications. The success of this methodhas been increased by optimizing the parameters of the transformation function used. Effective improvement hasbeen achieved in terms of both visual and information quality.Yerçekimi Arama Algoritması (GSA), kütlesi birbirine yakın olan nesnelerin hızlanma eğilimi özelliğini temel almakta olup, birbirine bağlı birçok parametre içermektedir. Bu parametreler arasındaki yerçekimi sabiti ajanların hızlarını ve konumlarını etkiler, yani arama kabiliyeti büyük ölçekli yerçekimi sabitine bağlıdır. Bu çalışmada, farklı zamanlarda iki operatörün kullanılması ve sırayla çalışmalarını kapsayan yeni algoritma önerilmiştir ve Sıralı Değiştirilmiş Yerçekimi Arama Algoritması (SMGSA) olarak adlandırılmıştır. SMGSA 10 temel ve 6 kompozit kıyaslama fonksiyonuna uygulanmaktadır. Her fonksiyon 30 kez çalıştırılır ve en iyi, ortalama ve medyan değerler elde edilmektedir. Elde edilen sonuçlar sezgisel optimizasyon algoritmaları arasında Genetik Algoritma (GA), Parçacık Sürüsü Optimizasyonu (PSO) ve GSA ile karşılaştırılmıştır. GSA ile operatör arasında her fonksiyon yakınsama hızı için standart sapma ve grafik karşılaştırmalar bulunmuştur. Bunun yanı sıra, Wilcoxon sıralama testi kullanılarak, verilerin ortalamalarının iki bağımlı GSA grubu ve yeni operatörler olarak karşılaştırılması gerçekleştirilmiştir. Ayrıca bu çalışmada, mühendislik uygulamalarından görüntü iyileştirme teknikleri arasında yer alan dönüşüm fonksiyonuna SMGSA uygulanmıştır. Bu yöntemin başarısı, kullanılan dönüştürme fonksiyonunun parametreleri optimize edilerek arttırılmıştır. Hem görsel hem de bilgi kalitesi açısından etkili bir gelişme sağlanmıştır