Orthogonal array based performance improvement in the gravitational search algorithm

Altinoz O. T., YILMAZ A. E., WEBER G. W.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, cilt.21, sa.1, ss.174-185, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 1
  • Basım Tarihi: 2013
  • Doi Numarası: 10.3906/elk-1105-27
  • Dergi Adı: TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.174-185
  • Anahtar Kelimeler: Benchmark functions, gravity based search, gravitational search algorithm, orthogonal array, Taguchi method, OPTIMIZATION, EVOLUTION
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

The gravitational search algorithm (GSA) is a novel heuristic method inspired by Newton's gravity and velocity equations. In addition, it is a population-based algorithm, in which each member (called an agent) in the population has a mass, velocity, and acceleration. Beginning with the first population state, agents influence each other via mass and velocity relations. This mutual effect causes agents to reach the optimum. Hence, the performance of the GSA to attain the optimum is related to the initial population formation, like other population-based algorithms. In this study, the orthogonal array (OA) concept is applied and injected to the GSA algorithm in the initialization phase. Hence, the GSA benefits from the homogenized agent distribution tendency of the OA. The implementation results are utilized to compare the conventional and proposed methods (i.e. conventional GSA and the so-called "OA-GSA"), and the efficiency of the proposed method is demonstrated.