Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm

Hüseyin Demirci; Nilüfer Yurtay

doi:10.35377/saucis.04.01.796903

EN

Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm

Abstract

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.

Keywords

References

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.

Details

Primary Language

English

Subjects

Artificial Intelligence

Journal Section

Research Article

Authors

Hüseyin Demirci ^*
0000-0002-5784-0786
Türkiye

Nilüfer Yurtay
0000-0002-7577-7506
Türkiye

Publication Date

April 30, 2021

Submission Date

September 18, 2020

Acceptance Date

March 12, 2021

Published in Issue

Year 1970 Volume: 4 Number: 1

DOI

https://doi.org/10.35377/saucis.04.01.796903

IZ

https://izlik.org/JA49PD76MX

Cite

RIS / Bibtex

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. https://doi.org/10.35377/saucis.04.01.796903

AMA

1.Demirci H, Yurtay N. Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm. SAUCIS. 2021;4(1):120-130. doi:10.35377/saucis.04.01.796903

Chicago

Demirci, Hüseyin, and Nilüfer Yurtay. 2021. “Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm”. Sakarya University Journal of Computer and Information Sciences 4 (1): 120-30. https://doi.org/10.35377/saucis.04.01.796903.

EndNote

Demirci H, Yurtay N (April 1, 2021) Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm. Sakarya University Journal of Computer and Information Sciences 4 1 120–130.

IEEE

[1]H. Demirci and N. Yurtay, “Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm”, SAUCIS, vol. 4, no. 1, pp. 120–130, Apr. 2021, doi: 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 (April 1, 2021): 120-130. https://doi.org/10.35377/saucis.04.01.796903.

JAMA

1.Demirci H, Yurtay N. Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm. SAUCIS. 2021;4:120–130.

MLA

Demirci, Hüseyin, and Nilüfer Yurtay. “Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm”. Sakarya University Journal of Computer and Information Sciences, vol. 4, no. 1, Apr. 2021, pp. 120-3, doi:10.35377/saucis.04.01.796903.

Vancouver

1.Hüseyin Demirci, Nilüfer Yurtay. Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm. SAUCIS. 2021 Apr. 1;4(1):120-3. doi:10.35377/saucis.04.01.796903