Research Article
BibTex RIS Cite

Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi

Year 2020, Volume: 36 Issue: 3, 385 - 399, 31.12.2020

Abstract

Sürü zekası algoritmalarının arasında performansıyla öne çıkan algoritmalardan biri olan Yapay Arı Kolonisi algoritmasının, tasarım parametrelerinin bazı koşullarla kısıtlandığı ve optimum değerin kabul edilebilir bölge içinde olması gerektiği sınırlamalı optimizasyon problemlerini çözmek için farklı versiyonları geliştirilmiştir. Kısıtları dikkate alarak problemleri çözmek amacıyla ceza terimine dayalı metotlar, çözümleri kabul edilebilir bölgede tutan metotlar, kabul edilebilir ve kabul edilebilir olmayan çözümler arasında ayrım yapan metotlar ve karma metotlar bulunmaktadır. Bu çalışmada sınırlamalı optimizasyon problemlerini çözmek amacıyla temel Yapay Arı Kolonisi algoritmasına ceza fonksiyonları, rasgele sıralama ve stokastik Deb kuralları entegre edilerek yeni yöntemler önerilmiştir. Önerilen yöntemler literatürde sıklıkla kullanılan sınırlamalı test problemleri üzerinde test edilmiş ve literatürdeki algoritmalar ile karşılaştırılmıştır. Yapılan analizler sonucunda çalışma kapsamında önerilen yöntemler sınırlamalı optimizasyon problemlerinin çözümünde diğer algoritmalarla benzer ya da daha iyi sonuçlar üretmiştir.

References

  • Parsopoulos, K. E., Vrahatis, M. N., 2002, “Particle swarm optimization method for constrained optimization problems”, Intelligent Technologies–Theory and Application: New Trends in Intelligent Technologies, Vol. 76, No. 1, pp. 214-220.
  • Huang, Z., Wang, C. and Tian, H., 2009, “A genetic algorithm with constrained sorting method for constrained optimization problems”, 2009 IEEE International Conference on Intelligent Computing and Intelligent System, Vol. 1, pp. 806-811, IEEE.
  • Lu, H. and Chen, W., 2008, “Self-adaptive velocity particle swarm optimization for solving constrained optimization problems”, Journal of Global Optimization, Vol. 41, No. 3, pp.427-445.
  • Michalewicz, Z. and Schoenauer, M., 1996, “Evolutionary algorithms for constrained parameter optimization problems”, Evolutionary computation, Vol. 4, No. 1, pp.1-32
  • Runarsson, T.P. and Yao, X., 2000, “Stochastic ranking for constrained evolutionary optimization”, IEEE Transactions on evolutionary computation, Vol. 4, No. 3, pp.284-294.
  • Runarsson, T.P. and Yao, X., 2005, “Search biases in constrained evolutionary optimization”, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 35, No. 2, pp.233-243.
  • Mezura-Montes, E. and Coello, C.A.C., 2005, “A simple multimembered evolution strategy to solve constrained optimization problems”, IEEE Transactions on Evolutionary computation, Vol. 9, No. 1, pp.1-17.
  • Muñoz Zavala, A.E., Aguirre, A.H. and Villa Diharce, E.R., 2005, June, “Constrained optimization via particle evolutionary swarm optimization algorithm (PESO)”, In Proceedings of the 7th annual conference on Genetic and evolutionary computation, pp. 209-216, ACM.
  • Deb, K., 2000, “An efficient constraint handling method for genetic algorithms”, Computer methods in applied mechanics and engineering, Vol. 186, No. 2-4, pp.311-338.
  • Karaboga, D. and Akay, B., 2011, “A modified artificial bee colony (ABC) algorithm for constrained optimization problems”, Applied soft computing, Vol. 11, No. 3, pp.3021-3031.
  • Karaboga, D., 2005, “An idea based on honey bee swarm for numerical optimization”, Vol. 200, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department.
  • Coello, C.A.C., 2002, “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art”, Computer methods in applied mechanics and engineering, Vol. 191, No. 11-12, pp.1245-1287.
  • Akay, B., 2009, Nümerik optimizasyon problemlerinde yapay arı kolonisi (artificial bee colony) algoritmasının performans analizi, Doktora Tezi, Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, Kayseri.
  • Karaboga, D. and Basturk, B., 2007, June, “Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems”, In International fuzzy systems association world congress, pp. 789-798, Springer, Berlin, Heidelberg.
  • Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.C. and Deb, K., 2006, “Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization”, Journal of Applied Mechanics, Vol. 41, No. 8, pp.8-31.
Year 2020, Volume: 36 Issue: 3, 385 - 399, 31.12.2020

Abstract

References

  • Parsopoulos, K. E., Vrahatis, M. N., 2002, “Particle swarm optimization method for constrained optimization problems”, Intelligent Technologies–Theory and Application: New Trends in Intelligent Technologies, Vol. 76, No. 1, pp. 214-220.
  • Huang, Z., Wang, C. and Tian, H., 2009, “A genetic algorithm with constrained sorting method for constrained optimization problems”, 2009 IEEE International Conference on Intelligent Computing and Intelligent System, Vol. 1, pp. 806-811, IEEE.
  • Lu, H. and Chen, W., 2008, “Self-adaptive velocity particle swarm optimization for solving constrained optimization problems”, Journal of Global Optimization, Vol. 41, No. 3, pp.427-445.
  • Michalewicz, Z. and Schoenauer, M., 1996, “Evolutionary algorithms for constrained parameter optimization problems”, Evolutionary computation, Vol. 4, No. 1, pp.1-32
  • Runarsson, T.P. and Yao, X., 2000, “Stochastic ranking for constrained evolutionary optimization”, IEEE Transactions on evolutionary computation, Vol. 4, No. 3, pp.284-294.
  • Runarsson, T.P. and Yao, X., 2005, “Search biases in constrained evolutionary optimization”, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 35, No. 2, pp.233-243.
  • Mezura-Montes, E. and Coello, C.A.C., 2005, “A simple multimembered evolution strategy to solve constrained optimization problems”, IEEE Transactions on Evolutionary computation, Vol. 9, No. 1, pp.1-17.
  • Muñoz Zavala, A.E., Aguirre, A.H. and Villa Diharce, E.R., 2005, June, “Constrained optimization via particle evolutionary swarm optimization algorithm (PESO)”, In Proceedings of the 7th annual conference on Genetic and evolutionary computation, pp. 209-216, ACM.
  • Deb, K., 2000, “An efficient constraint handling method for genetic algorithms”, Computer methods in applied mechanics and engineering, Vol. 186, No. 2-4, pp.311-338.
  • Karaboga, D. and Akay, B., 2011, “A modified artificial bee colony (ABC) algorithm for constrained optimization problems”, Applied soft computing, Vol. 11, No. 3, pp.3021-3031.
  • Karaboga, D., 2005, “An idea based on honey bee swarm for numerical optimization”, Vol. 200, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department.
  • Coello, C.A.C., 2002, “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art”, Computer methods in applied mechanics and engineering, Vol. 191, No. 11-12, pp.1245-1287.
  • Akay, B., 2009, Nümerik optimizasyon problemlerinde yapay arı kolonisi (artificial bee colony) algoritmasının performans analizi, Doktora Tezi, Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, Kayseri.
  • Karaboga, D. and Basturk, B., 2007, June, “Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems”, In International fuzzy systems association world congress, pp. 789-798, Springer, Berlin, Heidelberg.
  • Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.C. and Deb, K., 2006, “Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization”, Journal of Applied Mechanics, Vol. 41, No. 8, pp.8-31.
There are 15 citations in total.

Details

Primary Language Turkish
Subjects Engineering
Journal Section Article
Authors

Demet Alıcı Karaca

Bahriye Baştürk Akay

Publication Date December 31, 2020
Published in Issue Year 2020 Volume: 36 Issue: 3

Cite

APA Alıcı Karaca, D., & Baştürk Akay, B. (2020). Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, 36(3), 385-399.
AMA Alıcı Karaca D, Baştürk Akay B. Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. December 2020;36(3):385-399.
Chicago Alıcı Karaca, Demet, and Bahriye Baştürk Akay. “Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 36, no. 3 (December 2020): 385-99.
EndNote Alıcı Karaca D, Baştürk Akay B (December 1, 2020) Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 36 3 385–399.
IEEE D. Alıcı Karaca and B. Baştürk Akay, “Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi”, Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, vol. 36, no. 3, pp. 385–399, 2020.
ISNAD Alıcı Karaca, Demet - Baştürk Akay, Bahriye. “Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 36/3 (December 2020), 385-399.
JAMA Alıcı Karaca D, Baştürk Akay B. Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. 2020;36:385–399.
MLA Alıcı Karaca, Demet and Bahriye Baştürk Akay. “Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, vol. 36, no. 3, 2020, pp. 385-99.
Vancouver Alıcı Karaca D, Baştürk Akay B. Sınırlama Ele Alış Metotlarının Yapay Arı Kolonisi Algoritması Üzerinde Etkisinin İncelenmesi. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. 2020;36(3):385-99.

✯ 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.