A novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codes

Basit Öğe Kaydı
dc.authoridhttps://orcid.org/0000-0002-2084-6260
dc.authoridhttps://orcid.org/0000-0002-5229-4018
dc.authorscopusid57206665622
dc.authorscopusid55420759300
dc.authorscopusid36728602600
dc.authorwosidDWJ-0396-2022
dc.authorwosidABB-4228-2020
dc.authorwosidGQB-3301-2022
dc.contributor.authorKorban, Adrian
dc.contributor.authorŞahinkaya, Serap
dc.contributor.authorÜstün, Deniz
dc.date.accessioned2024-08-01T11:29:45Z
dc.date.available2024-08-01T11:29:45Z
dc.date.issued2022
dc.departmentFakülteler, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü
dc.description.abstractIn this paper, a genetic algorithm, one of the evolutionary algorithm optimization methods, is used for the first time for the problem of computing extremal binary self-dual codes. We present a comparison of the computational times between the genetic algorithm and a linear search for different size search spaces and show that the genetic algorithm is capable of computing binary self-dual codes significantly faster than the linear search. Moreover, by employing a known matrix construction together with the genetic algorithm, we are able to obtain new binary self-dual codes of lengths 68 and 72 in a significantly short time. In particular, we obtain 11 new binary self-dual codes of length 68 and 17 new binary self-dual codes of length 72.
dc.identifier.citationKorban A., Şahinkaya S., Ustun D. (2024). A novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codes. Advances in Mathematics of Communications, 18 (4), 892 - 908. Doi: 10.3934/amc.2022033
dc.identifier.doi10.3934/amc.2022033
dc.identifier.endpage908en_US
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85196850913
dc.identifier.scopusqualityQ1
dc.identifier.startpage892en_US
dc.identifier.urihttps://www.aimsciences.org/article/doi/10.3934/amc.2022033?viewType=HTML
dc.identifier.urihttps://hdl.handle.net/20.500.13099/311
dc.identifier.volume18en_US
dc.identifier.wosWOS:000793032000001
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.institutionauthorŞahinkaya, Serap
dc.institutionauthorÜstün, Deniz
dc.language.isoen
dc.publisherAmerican Institute of Mathematical Sciences (AIMS)
dc.relation.ispartofAdvances in Mathematics of Communications
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectSelf-dual codes
dc.subjectevolutionary algorithms
dc.subjectgenetic search scheme
dc.subjectgroup rings
dc.titleA novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codes
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
2024-08-01 142802.png
Boyut:
217.3 KB
Biçim:
Portable Network Graphics
Açıklama:
Makale Dosyası
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Mühendislik Fakültesi Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu