On the Computation of the Automorphisms Group of Some Optimal Codes Using Genetic Algorithm

El Mehdi Bellfkih, Said Nouh, Imrane Chems Eddine Idrissi, Khalid Louartiti, Jamal Mouline

Abstract

Many research papers in coding theory have recently focused on designing high-rate codes or improving codes that exist through a better understanding and then improving the coding and decoding algorithm. As a result, this paper aims to investigate the computation of the Automorphisms groups of some optimal codes (e.g., some linear circulant codes where their distance meets the lower bound and nonlinear Nordstrom-Robinson (24, 28, 6) code). These Automorphisms groups provide information about the structure of the code, which aids in both the design and enhancement and improvement of decoding algorithms. A new genetic algorithm-based method is proposed, with a detailed description of its components, the fitness function, selection, crossover, and mutation, and is used to find an important collection of Automorphisms; the results obtained have shown that the proposed method is effective in finding stabilizers set for some types of codes.

 

Keywords: automorphism group, optimal codes, genetic algorithm, crossover, mutation.

 

https://doi.org/10.55463/issn.1674-2974.49.1.26

 


Full Text:

PDF


References


HAILY A., and HARZALLA D. On the automorphism group of some classes of systematic codes. Asian Journal of Mathematics and Computer Research, 2016, 13(2).

4 Finite fields. In: The Theory of Error-Correcting Codes. F.J. MACWILLIAMS and N.J.A. SLOANE (eds.). North-Holland Mathematical Library, 1977, 16: 93-124. https://doi.org/10.1016/S0924-6509(08)70529-4.

JOUNDAN I.A., NOUH S., and NAMIR A. Design of good linear codes for a decoder based on majority voting procedure. In: 2016 International Conference on Advanced Communication Systems and Information Security (ACOSIS). 2016: 1-6. DOI: 10.1109/ACOSIS.2016. 7843918.

BASMASSI M.A., BENAMEUR L., and CHENTOUFI J.A. A novel greedy genetic algorithm to solve combinatorial optimization problem. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLIV-4/W3-2020, 2020: 117-120. DOI: 10.5194/isprs-archives-XLIV-4-W3-2020-117-2020.

MUDALIAR D.N., and MODI N.K. Applying m-Mutation Operator in Genetic Algorithm to Solve Permutation Problems. In: 2019 IEEE International Conference on System, Computation, Automation and Networking (ICSCAN), Pondicherry, India, 2019: 19093805. DOI: 10.1109/ICSCAN.2019. 8878867.

PHIWHORM K., and SAIKAEW K.R. A Hybrid Genetic Algorithm with Multi-Parent Crossover in Fuzzy Rule-Based. International Journal of Machine Learning and Computing, 2017, 7(5): 114-117. DOI: 10.18178/ijmlc.2017.7.5.631.

HULIANYTSKYI L., and RIASNA I. Formalization and Classification of Combinatorial Optimization Problems. Optimization Methods and Applications, 2017: 239-250. ISBN: 978-3-319-68639-4. DOI: 10.1007/978-3-319- 68640-0_11.

YAKOVLEV S., KARTASHOV O., and YAROVAYA O. On class of genetic algorithms in optimization problems on combinatorial configurations. In: 2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), 2018, 1: 374-377. DOI: 10.1109/STC-CSIT.2018.8526746.

WAGDY A., HADI A., and KHATER A. Gaining-sharing knowledge-based algorithm for solving optimization problems: a novel nature-inspired algorithm. International Journal of Machine Learning and Cybernetics, 2020, 11. DOI: 10.1007/s13042-019-01053-x.

AGRAWAL P., TALARI G., and WAGDY A. A novel binary gaining-sharing knowledge-based optimization algorithm for feature selection. Neural Computing and Applications, 2021, 33: 1-20. DOI: 10.1007/s00521-020-05375-8.

AGRAWAL P., TALARI G., and WAGDY A. Chaotic gaining sharing knowledge-based optimization algorithm: an improved metaheuristic algorithm for feature selection. Soft Computing, 2021, 25(2). DOI: 10.1007/s00500-021-05874-3

HASSANAT A., ALMOHAMMADI K., ALKAFAWEEN E., ABUNAWAS E., HAMMOURI A., and PRASATH V.B.S. Choosing Mutation and Crossover Ratios for Genetic Algorithms – A Review with a New Dynamic Approach. Information, 2019, 10(12): 390. https://doi.org/10.3390/info10120390

KOOHESTANI B. A crossover operator for improving the efficiency of permutation-based genetic algorithms. Expert Systems with Applications, 2020, 151: 113381.

LIU C., and KROLL A. Performance impact of mutation operators of a subpopulation-based genetic algorithm for multi-robot task allocation problems. SpringerPlus, 2016, 5: Article number 1361. DOI: 10.1186/s40064-016-3027-2.

ASKALI M., AZOUAOUI A., NOUH S., and BELKASMI M. On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods. International Journal of Communication, 2012, 5: 774-784.

Simeon Ball. A Course in Algebraic Error-Correcting Codes. Textbook. Birkhäuser, 2020.


Refbacks

  • There are currently no refbacks.