BibTex RIS Kaynak Göster

Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü

Yıl 2012, Cilt: 28 Sayı: 4, 322 - 328, 01.08.2012

Öz

Bu çalışmada, son yıllarda optimizasyon alanında sıkça kullanılan genetik algoritmalar (GA) polinom olmayan denklem çözümlerine uygulanmıştır. Genetik algoritmalar problemlerin çözümü için evrimsel süreci bilgisayar ortamında taklit ederler ve tepe tırmanma algoritması, tavlama benzetimi, v.s. gibi diğer optimizasyon yöntemlerinde olduğu gibi çözüm için tek bir yapının geliştirilmesi yerine, bir çok potansiyel çözümden meydana gelen bi r popülasyon oluştururlar. Karınca kolonisi algoritmasından farklı olarak optimizasyon işlemi bittiğinde popülasyonda bulunan en iyi birey probleme çözüm oluşturmaktadır. Önerilen yöntemin uygunluğunu test etmek için dört farklı doğrusal olmayan fonksiyond an yararlanılmış ve test sonuçları her bir fonksiyonun gerçek çözümleri ile karşılaştırılmıştır. MATLAB ® 6.5 ortamında gerçekleştirilen bu çalışmadan elde edilen sonuçlar ortaya konulan yöntemin test fonksiyonlarının yakınsanan kök değerleri ve iterasyon s ayısı bakımından iyi bir performansa sahip olduğunu göstermiştir.

Kaynakça

  • Sönmez, M., Sayısal Analiz Notları, s. 5-18, Aksaray Üniversitesi, 2008.
  • Üstün, O., Yıldız, İ., Geri-Yayılmalı Öğrenme Algoritmasındaki Öğrenme Parametrelerinin Genetik Algoritma İle Belirlenmesi, SDU International Technologic Science, Vol. 1, No. 2, 61-73, October, 2009.
  • Bayram, M., Nümerik Analiz,s. 48, Birsen Yayınevi, İstanbul, 2009.
  • Vatansever, F., Batık, Z., Genetik Algoritma Tabanlı Denklem Çözümleri, 5. Uluslararası İleri Teknolojiler Sempozyumu (İATS’09), 13-15 Mayıs, Karabük, Türkiye, 2009.
  • Angeline, P.J., An introduction to the special track on genetic and evolutionary Intelligent Systems and their Applications 10, 6-10, June, 1995. 5. Goldberg,
  • programming, IEEE Expert D.E., Genetic Algorithms in Search,
  • Optimization and Machine Learning, A.B.D., Addison
  • Wesley Publishing Company Inc., 1989.
  • Holland, J.H., Miller, J.H., Artificial Adaptive Agents in Economic Theory, The American Economic Review, Vol. 81, No. 2, May, 1991.
  • Haupt, R.L., Haupt, S.E., Practical Genetic Algorithms, Wiley-Interscience Publication, 2nd edition, 2004.
  • Öztürk, N., Çelik, E., Application of Genetic Algorithms to Core Electromagnetics Research M, Vol. 19, 133-146, 2011.
  • Çetin, E.,Yiğit, T., Genetic Algorithm Based On-line Tuning of a PI Controller for a Switched Reluctance Motor Drive, Electric Power Components and Systems, 35:6, 675- 691, 2007.
  • Haupt, R.L., Werner, D.H., Genetic Algorithms in Electromagnetics, A Wiley-Interscience Puplication, 53-54, 2007.

Solution of non-polynomial equations based on genetic algorithm

Yıl 2012, Cilt: 28 Sayı: 4, 322 - 328, 01.08.2012

Öz

In this study, genetic algorithms (GAs), which have been used heavily in the field of optimization recently, have been applied to non - polynomial equation solutions. GAs simulate the evolutionary process in computer environment for the solutions of problems and instead of improving a single solution as in other optimization methods, such as hill - climbing algorithm, simulated annealing, etc., a GA forms a population composed of many potential solutions. Unlike ant colony algorithm, when the optimization proce ss ends up, the best individual in the population forms the solution to the problem. To test the suitability of the proposed method, four different non - linear functions are utilized and the test results are compared to the real solutions of each functions. The obtained results from this study, realized in MATLAB ® 6.5 environment, reveal that the suggested method has a good performance in terms of the converged root values of test functions and number of iterations

Kaynakça

  • Sönmez, M., Sayısal Analiz Notları, s. 5-18, Aksaray Üniversitesi, 2008.
  • Üstün, O., Yıldız, İ., Geri-Yayılmalı Öğrenme Algoritmasındaki Öğrenme Parametrelerinin Genetik Algoritma İle Belirlenmesi, SDU International Technologic Science, Vol. 1, No. 2, 61-73, October, 2009.
  • Bayram, M., Nümerik Analiz,s. 48, Birsen Yayınevi, İstanbul, 2009.
  • Vatansever, F., Batık, Z., Genetik Algoritma Tabanlı Denklem Çözümleri, 5. Uluslararası İleri Teknolojiler Sempozyumu (İATS’09), 13-15 Mayıs, Karabük, Türkiye, 2009.
  • Angeline, P.J., An introduction to the special track on genetic and evolutionary Intelligent Systems and their Applications 10, 6-10, June, 1995. 5. Goldberg,
  • programming, IEEE Expert D.E., Genetic Algorithms in Search,
  • Optimization and Machine Learning, A.B.D., Addison
  • Wesley Publishing Company Inc., 1989.
  • Holland, J.H., Miller, J.H., Artificial Adaptive Agents in Economic Theory, The American Economic Review, Vol. 81, No. 2, May, 1991.
  • Haupt, R.L., Haupt, S.E., Practical Genetic Algorithms, Wiley-Interscience Publication, 2nd edition, 2004.
  • Öztürk, N., Çelik, E., Application of Genetic Algorithms to Core Electromagnetics Research M, Vol. 19, 133-146, 2011.
  • Çetin, E.,Yiğit, T., Genetic Algorithm Based On-line Tuning of a PI Controller for a Switched Reluctance Motor Drive, Electric Power Components and Systems, 35:6, 675- 691, 2007.
  • Haupt, R.L., Werner, D.H., Genetic Algorithms in Electromagnetics, A Wiley-Interscience Puplication, 53-54, 2007.
Toplam 13 adet kaynakça vardır.

Ayrıntılar

Diğer ID JA79VP62SK
Bölüm Makaleler
Yazarlar

Nihat Öztürk Bu kişi benim

Emre Çelik Bu kişi benim

Yayımlanma Tarihi 1 Ağustos 2012
Yayımlandığı Sayı Yıl 2012 Cilt: 28 Sayı: 4

Kaynak Göster

APA Öztürk, N., & Çelik, E. (2012). Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, 28(4), 322-328.
AMA Öztürk N, Çelik E. Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. Ağustos 2012;28(4):322-328.
Chicago Öztürk, Nihat, ve Emre Çelik. “Polinom Olmayan Denklemlerin Genetik Algoritma Tabanlı çözümü”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 28, sy. 4 (Ağustos 2012): 322-28.
EndNote Öztürk N, Çelik E (01 Ağustos 2012) Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 28 4 322–328.
IEEE N. Öztürk ve E. Çelik, “Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü”, Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, c. 28, sy. 4, ss. 322–328, 2012.
ISNAD Öztürk, Nihat - Çelik, Emre. “Polinom Olmayan Denklemlerin Genetik Algoritma Tabanlı çözümü”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 28/4 (Ağustos 2012), 322-328.
JAMA Öztürk N, Çelik E. Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. 2012;28:322–328.
MLA Öztürk, Nihat ve Emre Çelik. “Polinom Olmayan Denklemlerin Genetik Algoritma Tabanlı çözümü”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, c. 28, sy. 4, 2012, ss. 322-8.
Vancouver Öztürk N, Çelik E. Polinom olmayan denklemlerin genetik algoritma tabanlı çözümü. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. 2012;28(4):322-8.

✯ Etik kurul izni gerektiren, tüm bilim dallarında yapılan araştırmalar için etik kurul onayı alınmış olmalı, bu onay makalede belirtilmeli ve belgelendirilmelidir.
✯ Etik kurul izni gerektiren araştırmalarda, izinle ilgili bilgilere (kurul adı, tarih ve sayı no) yöntem bölümünde, ayrıca makalenin ilk/son sayfalarından birinde; olgu sunumlarında, bilgilendirilmiş gönüllü olur/onam formunun imzalatıldığına dair bilgiye makalede yer verilmelidir.
✯ Dergi web sayfasında, makalelerde Araştırma ve Yayın Etiğine uyulduğuna dair ifadeye yer verilmelidir.
✯ Dergi web sayfasında, hakem, yazar ve editör için ayrı başlıklar altında etik kurallarla ilgili bilgi verilmelidir.
✯ Dergide ve/veya web sayfasında, ulusal ve uluslararası standartlara atıf yaparak, dergide ve/veya web sayfasında etik ilkeler ayrı başlık altında belirtilmelidir. Örneğin; dergilere gönderilen bilimsel yazılarda, ICMJE (International Committee of Medical Journal Editors) tavsiyeleri ile COPE (Committee on Publication Ethics)’un Editör ve Yazarlar için Uluslararası Standartları dikkate alınmalıdır.
✯ Kullanılan fikir ve sanat eserleri için telif hakları düzenlemelerine riayet edilmesi gerekmektedir.