Speciation-based genetic algorithm in analog circuit design

Karci H., TOHUMOĞLU G., NACAROĞLU A.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, cilt.24, sa.3, ss.1022-1033, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 24 Sayı: 3
  • Basım Tarihi: 2016
  • Doi Numarası: 10.3906/elk-1311-259
  • 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.1022-1033
  • Anahtar Kelimeler: Genetic algorithm, genetic programming, analog circuit design, speciation, local search
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

This paper presents a speciation procedure that improves the local search capability of the genetic algorithm in analog circuit design. There is no need for additional circuit simulation in order to apply this procedure. The procedure is tested in Gaussian, sigmoid, cube, and square circuit design problems. Two sets of 125 simulations with the same seed values are performed for each problem using both the proposed procedure and the canonical genetic algorithm. The simulation results show that the method is statistically better than the canonical genetic algorithm, which suffers from bad locality. The effects of the population size and speciation threshold coefficient on the performance of the speciation algorithm are investigated. Confidence intervals of the simulation results are calculated. The results show that the speciation procedure improves the quality of solutions with at least 99% confidence, and the effectiveness of the method, which is statistically determined, increases in small populations.