Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm
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 man...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sakarya University
2021-04-01
|
| Series: | Sakarya University Journal of Computer and Information Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/download/article-file/1297977 |
| _version_ | 1827379108765499392 |
|---|---|
| author | Nilüfer Yurtay Hüseyin Demirci |
| author_facet | Nilüfer Yurtay Hüseyin Demirci |
| author_sort | Nilüfer Yurtay |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-08T13:06:23Z |
| format | Article |
| id | doaj.art-9d8ab7dc971042a1a06a6a9e8215de98 |
| institution | Directory Open Access Journal |
| issn | 2636-8129 |
| language | English |
| last_indexed | 2024-03-08T13:06:23Z |
| publishDate | 2021-04-01 |
| publisher | Sakarya University |
| record_format | Article |
| series | Sakarya University Journal of Computer and Information Sciences |
| spelling | doaj.art-9d8ab7dc971042a1a06a6a9e8215de982024-01-18T16:44:35ZengSakarya UniversitySakarya University Journal of Computer and Information Sciences2636-81292021-04-014112013010.35377/saucis.04.01.79690328Effect of the Chaotic Crossover Operator on Breeding Swarms AlgorithmNilüfer Yurtay0Hüseyin Demirci1SAKARYA ÜNİVERSİTESİ, BİLGİSAYAR VE BİLİŞİM BİLİMLERİ FAKÜLTESİ, BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ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Ü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.https://dergipark.org.tr/tr/download/article-file/1297977optimizationchaosparticle swarm optimizationhybrid algorithm |
| spellingShingle | Nilüfer Yurtay Hüseyin Demirci Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm Sakarya University Journal of Computer and Information Sciences optimization chaos particle swarm optimization hybrid algorithm |
| title | Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm |
| title_full | Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm |
| title_fullStr | Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm |
| title_full_unstemmed | Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm |
| title_short | Effect of the Chaotic Crossover Operator on Breeding Swarms Algorithm |
| title_sort | effect of the chaotic crossover operator on breeding swarms algorithm |
| topic | optimization chaos particle swarm optimization hybrid algorithm |
| url | https://dergipark.org.tr/tr/download/article-file/1297977 |
| work_keys_str_mv | AT niluferyurtay effectofthechaoticcrossoveroperatoronbreedingswarmsalgorithm AT huseyindemirci effectofthechaoticcrossoveroperatoronbreedingswarmsalgorithm |