Mutation-Based Algebraic Artificial Bee Colony Algorithm for Computing the Distance of Linear Codes
| العنوان: | Mutation-Based Algebraic Artificial Bee Colony Algorithm for Computing the Distance of Linear Codes |
|---|---|
| المؤلفون: | Adrian KORBAN, Serap ŞAHİNKAYA, Deniz ÜSTÜN |
| المصدر: | Volume: 14, Issue: 1 191-200 Turkish Journal of Mathematics and Computer Science |
| بيانات النشر: | Turkish Journal of Mathematics and Computer Science, Association of Mathematicians, 2022. |
| سنة النشر: | 2022 |
| مصطلحات موضوعية: | Matematik, Computer Science, Artifical Intelligence, Bilgisayar Bilimleri, Yapay Zeka, Computer Science, Interdisciplinary Application, Minimum distance,minimum-weight codeword,optimisation,heuristic,artificial bee colony algorithm, General Earth and Planetary Sciences, Bilgisayar Bilimleri, Disiplinler Arası Uygulamalar, Mathematics, General Environmental Science |
| الوصف: | Finding the minimum distance of linear codes is a non-deterministic polynomial-time-hard problem and different approaches are used in the literature to solve this problem. Although, some of the methods focus on finding the true distances by using exact algorithms, some of them focus on optimization algorithms to find the lower or upper bounds of the distance. In this study, we focus on the latter approach. We first give the swarm intelligence background of artificial bee colony algorithm, we explain the algebraic approach of such algorithm and call it the algebraic artificial bee colony algorithm (A-ABC). Moreover, we develop the A-ABC algorithm by integrating it with the algebraic differential mutation operator. We call the developed algorithm the mutation-based algebraic artificial bee colony algorithm (MBA-ABC). We apply both; the A-ABC and MBA-ABC algorithms to the problem of finding the minimum distance of linear codes. The achieved results indicate that the MBA-ABC algorithm has a superior performance when compared with the A-ABC algorithm when finding the minimum distance of Bose, Chaudhuri, and Hocquenghem (BCH) codes (a special type of linear codes). |
| وصف الملف: | application/pdf |
| تدمد: | 2148-1830 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c4de7a27b08ed11ac3a15b9c5ada54cc https://doi.org/10.47000/tjmcs.982426 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi.dedup.....c4de7a27b08ed11ac3a15b9c5ada54cc |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 21481830 |
|---|