病毒优化算法在寻找极值二元自对偶码问题中的应用
信息论
2021-03-16 v1 math.IT
摘要
本文首次将病毒优化算法这一元启发式优化技术应用于寻找极值二元自对偶码的问题。我们给出若干形如 的生成矩阵，其中 为 单位矩阵， 是群矩阵环 中的元素且 为阶 12 的有限群，随后将其与病毒优化算法和遗传算法结合，搜索长度为 72 的极值二元自对偶码。我们得到病毒优化算法比遗传算法找到更多极值二元自对偶码。此外，通过上述构造与病毒优化算法结合，我们获得了 39 个长度为 72 的 I 型码与 19 个 II 型码，其重量计数器中的参数此前文献未见。
引用
@article{arxiv.2103.07739,
title = {An Application of the Virus Optimization Algorithm to the Problem of Finding Extremal Binary Self-Dual Codes},
author = {Adrian Korban and Serap Sahinkaya and Deniz Ustun},
journal= {arXiv preprint arXiv:2103.07739},
year = {2021}
}
备注
arXiv admin note: substantial text overlap with arXiv:2102.12863