Sakarya University Journal of Computer and Information Sciences
Yazarlar: Hüseyin DEMİRCİ, Nilüfer YURTAY
Konular:Bilgisayar Bilimleri, Yapay Zeka
DOI:10.35377/saucis.04.01.796903
Anahtar Kelimeler:Optimization,Chaos,Particle swarm optimization,Hybrid algorithm
Özet: 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.