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

dc.authoridhttps://orcid.org/0000-0002-2084-6260en_US
dc.authoridhttps://orcid.org/0000-0002-5229-4018en_US
dc.authorscopusid57206665622en_US
dc.authorscopusid55420759300en_US
dc.authorscopusid36728602600en_US
dc.authorwosidDWJ-0396-2022en_US
dc.authorwosidABB-4228-2020en_US
dc.authorwosidGQB-3301-2022en_US
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.issued2022en_US
dc.departmentFakülteler, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
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.en_US
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.2022033en_US
dc.identifier.doi10.3934/amc.2022033en_US
dc.identifier.endpage908en_US
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85196850913en_US
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.wos000793032000001en_US
dc.identifier.wosqualityQ3en_US
dc.institutionauthorŞahinkaya, Serap
dc.institutionauthorÜstün, Deniz
dc.language.isoengen_US
dc.publisherAmerican Institute of Mathematical Sciences (AIMS)en_US
dc.relation.ispartofAdvances in Mathematics of Communicationsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/restrictedAccessen_US
dc.subjectSelf-dual codesen_US
dc.subjectevolutionary algorithmsen_US
dc.subjectgenetic search schemeen_US
dc.subjectgroup ringsen_US
dc.titleA novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codesen_US
dc.typearticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
2024-08-01 142802.png
Boyut:
217.3 KB
Biçim:
Portable Network Graphics
Açıklama:
Makale Dosyası
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: