Yıl 2021, Cilt 4 , Sayı 1, Sayfalar 120 - 130 2021-04-30

Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm

Hüseyin DEMİRCİ [1] , Nilüfer YURTAY [2]


In this paper we present effect of the chaotic crossover operator with different chaotic maps on the metaheuristic search algorithm Breeding Swarms algorithm which is the Particle Swarm Optimization’s one of the genetic algorithm hybrid form. Some of the many optimization problems could have too many local extrema. Most of the time optimization algorithms could stuck on these extrema therefore these algorithms could have trouble with finding global extremum. To avoiding local extrema and conduct better search on search space, a chaotic number generator is used on Breeding Swarms algorithm’s most of the random procedures. To test efficiency and randomness of the chaotic crossover operator, different chaotic maps are used on the Breeding Swarm algorithm. Test and performance evaluations are conducted on Multimodal and unimodal benchmark functions. This new approach showed us that modified Breeding Swarms algorithm yielded slightly better results than Particle Swarm Optimization and original Breeding Swarms algorithms on tested benchmark functions.
optimization, chaos, particle swarm optimization, hybrid algorithm
  • Q. Liu, X. Li, H. Liu and Z. Guo, “Multi-objective metaheuristics for discrete optimization problems: A review of the state-of-the-art,” Appl Soft Comput., vol. 93, 2020.
  • J. Kennedy and R.C. Eberhart, “Particle Swarm Optimization,” IEEE Int. Conf. Neural Networks, pp. 1942-1948, 1995.
  • W. Yanmin, “Optimization of Wireless Sensor Network for Dairy Cow Breeding Based on Particle Swarm Optimization,” Int. Conf. Intell. Trans. Big Data & Smart City (ICITBS), pp. 524-527, 2020.
  • Y. Özger, M. Akpinar, Z. Musayev and M. Yaz, “Electrical Load Forecasting Using Genetic Algorithm Based Holt-Winters Exponential Smoothing Method,” Sakarya University Journal of Computer and Information Sciences., vol. 3, no. 2, pp.108-123, 2019.
  • M. Settles and T. Soule, “Breeding swarms: a GA/PSO hybrid,” ACM Conf. Genetic and Evol. Comput. (GECCO ‘05), pp. 161-168, 2005.
  • H. R. Vanamala and D. Nandur, “Genetic Algorithm and Chaotic Maps based Visually Meaningful Image Encryption,” TENCON 2019 - 2019 IEEE Region 10 Conf. (TENCON), pp. 892-896, 2019.
  • R.C. Eberhart and Y. Shi, “Comparing inertia weights and constriction factors in particle swarm optimization,” IEEE Congr. Evol. Comput., pp. 84-88, 2000.
  • R. Eberhart and Y. Shi, “A Modified Particle Swarm Optimizer,” IEEE World Cong. Comput. Intel., pp. 69-73, 1998.
  • P.J. Angeline, “Using selection to improve particle swarm optimization,” IEEE World Cong. Comp. Intel., pp. 84-89, 1998.
  • R. Brits, A.P. Engelbrecht and F. van den Bergh, “A niching particle swarm optimizer,” Proc. Sim. Evol. Learn. SEAL., 2002.
  • F. van den Bergh and A.P. Engelbrecht, “A new locally convergent particle swarm optimizer,” IEEE Int. Conf. Syst., Man and Cyb., vol. 3, 2002.
  • J. Kennedy, “The particle swarm: social adaptation of knowledge,” Proc. of 1997 IEEE Int. Conf. Evol. Comput., pp. 303-308, 1997.
  • T. Krink and M. Løvebjerg, “The lifecycle model: combining particle swarm optimization, genetic algorithms and hillclimbers,” Conf. Parallel Probl. Solving Nat., 7th — PPSN VII, pp. 621-630, 1997.
  • N. Higashi and H. Iba, “Particle swarm optimization with Gaussian mutation,” IEEE Swarm Intel. Symp. (SIS), pp. 72-79, 2003.
  • A. Banks, J. Vincent and C. Anyakoha, “A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications,” Nat. Comput., vol. 7, pp. 109-124, 2007.
  • J. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence :2nd ed. University of Michigan Press, 1992.
  • A. Lipowski and D. Lipowska, “Roulette-wheel selection via stochastic acceptance,” Phys. A (Amsterdam, Neth.), vol. 391, pp. 2193-2196, 2012.
  • Y. Kaya, M. Uyar and R. Tekin, “A Novel Crossover Operator for Genetic Algorithms: Ring Crossover,” arXiv preprint arXiv:1105.0355, 2011.
  • M.J. Varnamkhasti, L.S. Lee, M.R.A. Bakar and W.J. Leong, “A Genetic Algorithm with Fuzzy Crossover Operator and Probability,” Adv. Oper. Res., vol. 2012, Article ID 956498, 2012.
  • D. Vrajitoru, “Crossover improvement for the genetic algorithm in information retrieval,” Inf. Process. Manage., vol. 34, pp. 405-415, 1998.
  • M. Srinivas, “Adaptive probabilities of crossover and mutation in genetic algorithms”, IEEE Int. Conf. Syst. Man. Cyb., vol. 24, pp. 656-667, 1994.
  • I. Abuiziah and N. Shakarneh, “A Review of Genetic Algorithm Optimization: Operations and Applications to Water Pipeline,” Int. J. of Math. Comput. Phys. Quan. Eng., vol. 7, pp.136-147, 2013.
  • R. Sivaraj and T. Ravichandran, “A Review of Selection Methods in Genetic Algorithm,” Int. J. Eng. Sci. Technol. (IJEST), vol. 3, pp. 3792-3797, 2011.
  • N. M. Razali and J. Geraghty, “Genetic Algorithm Performance with Different Selection Strategies in Solving TSP,” Proc. World Cong. Eng., vol. 2, 2011.
  • O. Abdoun and J. Abouchabaka, “A Review of Selection Methods in Genetic Algorithm,” Int. J. Comp. App. (IJCA), vol. 31, pp. 49-57, 2011.
  • R. Caponetto, L. Fortuna, S.Fazzino and M.G. Xibilia, “Chaotic sequences to improve the performance of evolutionary algorithms,” IEEE Trans. Evol. Comput., vol. 7, pp. 289-304, 2003.
  • L. J. Yang and T. L. Chen, “Application of Chaos in Genetic Algorithms,” Commun. Theor. Phys., vol. 38, pp. 168-172, 2002.
  • B. Alatas, E. Akin and A.B. Ozer, “Chaos embedded particle swarm optimization algorithms,” Chaos, Solitons Fractals, vol. 40, pp. 1715-1734, 2009.
Birincil Dil en
Konular Bilgisayar Bilimleri, Yapay Zeka
Bölüm Makaleler
Yazarlar

Orcid: 0000-0002-5784-0786
Yazar: Hüseyin DEMİRCİ (Sorumlu Yazar)
Kurum: SAKARYA ÜNİVERSİTESİ, BİLGİSAYAR VE BİLİŞİM BİLİMLERİ FAKÜLTESİ, BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
Ülke: Turkey


Orcid: 0000-0002-7577-7506
Yazar: Nilüfer YURTAY
Kurum: SAKARYA ÜNİVERSİTESİ, BİLGİSAYAR VE BİLİŞİM BİLİMLERİ FAKÜLTESİ, BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
Ülke: Turkey


Tarihler

Başvuru Tarihi : 18 Eylül 2020
Kabul Tarihi : 12 Mart 2021
Yayımlanma Tarihi : 30 Nisan 2021

Bibtex @araştırma makalesi { saucis796903, journal = {Sakarya University Journal of Computer and Information Sciences}, issn = {}, eissn = {2636-8129}, address = {}, publisher = {Sakarya Üniversitesi}, year = {2021}, volume = {4}, pages = {120 - 130}, doi = {10.35377/saucis.04.01.796903}, title = {Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm}, key = {cite}, author = {Demirci, Hüseyin and Yurtay, Nilüfer} }
APA Demirci, H , Yurtay, N . (2021). Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm . Sakarya University Journal of Computer and Information Sciences , 4 (1) , 120-130 . DOI: 10.35377/saucis.04.01.796903
MLA Demirci, H , Yurtay, N . "Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm" . Sakarya University Journal of Computer and Information Sciences 4 (2021 ): 120-130 <http://saucis.sakarya.edu.tr/tr/pub/issue/59732/796903>
Chicago Demirci, H , Yurtay, N . "Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm". Sakarya University Journal of Computer and Information Sciences 4 (2021 ): 120-130
RIS TY - JOUR T1 - Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm AU - Hüseyin Demirci , Nilüfer Yurtay Y1 - 2021 PY - 2021 N1 - doi: 10.35377/saucis.04.01.796903 DO - 10.35377/saucis.04.01.796903 T2 - Sakarya University Journal of Computer and Information Sciences JF - Journal JO - JOR SP - 120 EP - 130 VL - 4 IS - 1 SN - -2636-8129 M3 - doi: 10.35377/saucis.04.01.796903 UR - https://doi.org/10.35377/saucis.04.01.796903 Y2 - 2021 ER -
EndNote %0 Sakarya University Journal of Computer and Information Sciences Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm %A Hüseyin Demirci , Nilüfer Yurtay %T Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm %D 2021 %J Sakarya University Journal of Computer and Information Sciences %P -2636-8129 %V 4 %N 1 %R doi: 10.35377/saucis.04.01.796903 %U 10.35377/saucis.04.01.796903
ISNAD Demirci, Hüseyin , Yurtay, Nilüfer . "Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm". Sakarya University Journal of Computer and Information Sciences 4 / 1 (Nisan 2021): 120-130 . https://doi.org/10.35377/saucis.04.01.796903
AMA Demirci H , Yurtay N . Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm. SAUCIS. 2021; 4(1): 120-130.
Vancouver Demirci H , Yurtay N . Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm. Sakarya University Journal of Computer and Information Sciences. 2021; 4(1): 120-130.
IEEE H. Demirci ve N. Yurtay , "Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm", Sakarya University Journal of Computer and Information Sciences, c. 4, sayı. 1, ss. 120-130, Nis. 2021, doi:10.35377/saucis.04.01.796903