Construction of DNA Codes From Composite Matrices and a Bio-Inspired Optimization Algorithm

被引：3

作者：

Dougherty, Steven T. ^{[1
]}

Korban, Adrian ^{[2
]}

Sahinkaya, Serap ^{[3
]}

Ustun, Deniz ^{[4
]}

机构：

[1] Univ Scranton, Dept Math, Scranton, PA 18518 USA

[2] Univ Chester, Dept Phys Math & Engn Sci, Chester CH1 4AR, England

[3] Tarsus Univ, Fac Engn, Dept Nat & Math Sci, TR-33400 Mersin, Turkiye

[4] Tarsus Univ, Fac Engn, Dept Comp Engn, TR-33400 Mersin, Turkiye

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2023年 / 69卷 / 03期

关键词：

DNA; Codes; Hamming distances; Linear codes; DNA computing; Libraries; Thermodynamics; DNA codes; conflict free DNA codes; group rings; composite matrices; CONSTANT GC-CONTENT; MOLECULAR COMPUTATION; LINEAR CONSTRUCTIONS; HAMMING DISTANCE; LOWER BOUNDS; STORAGE; FAMILY;

D O I：

10.1109/TIT.2022.3217518

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this work, we present a new construction method for reversible codes. We employ composite matrices derived from group rings and show how to construct these matrices so that they are also reversible. Also in this work, we give an algorithm for calculating conflict free DNA codes that satisfy the Hamming distance, the reverse, the reverse-complement, the GC-content constraints with each DNA codeword being free from reverse complement sub-strings. By employing our construction method for reversible codes and our algorithm, we construct a number of DNA codes that satisfy the above constraints. Many of the codes we obtain have better parameters than some known DNA codes and many have parameters that are new to the literature.

引用

页码：1588 / 1603

页数：16

共 50 条

[31] Optimization of mechanical properties of bio-inspired Voronoi structures by genetic algorithm
Tung, Cheng-Che
Lai, Yu-Yi
Chen, Yan-Zhen
Lin, Chien-Chih
Chen, Po-Yu
JOURNAL OF MATERIALS RESEARCH AND TECHNOLOGY-JMR&T, 2023, 26 : 3813 - 3829
[32] Barnacles Mating Optimizer: A Bio-Inspired Algorithm for Solving Optimization Problems
Sulaiman, Mohd Herwan
Mustaffa, Zuriani
Saari, Mohd Mawardi
Daniyal, Hamdan
Daud, Mohd Razali
Razali, Saifudin
Mohamed, Amir Izzani
2018 19TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2018, : 265 - 270
[33] Bio-inspired material design and optimization
Guo, Xu
Gao, Huajian
IUTAM SYMPOSIUM ON TOPOLOGICAL DESIGN OPTIMIZATION OF STRUCTURES, MACHINES AND MATERIALS: STATUS AND PERSPECTIVES, 2006, 137 : 439 - +
[34] Structure Optimization with a Bio-inspired Method
Miguel Vargas-Felix, J.
Botello-Rionda, Salvador
HIGH PERFORMANCE COMPUTER APPLICATIONS, 2016, 595 : 188 - 200
[35] Bio-Inspired Optimization in Engineering and Sciences
Zhang, Yudong
Chen, Huifing
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 137 (02): : 1065 - 1067
[36] STOA: A bio-inspired based optimization algorithm for industrial engineering problems
Dhiman, Gaurav
Kaur, Amandeep
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 82 : 148 - 174
[37] Bio-Inspired Algorithm for QoS Optimization in Information-Centric Networking
Safitri, Cutifa
Yamada, Yoshihide
Goudarzi, Shidrokh
Mantoro, Teddy
Ayu, Media Anugerah
2019 5TH INTERNATIONAL CONFERENCE ON COMPUTING, ENGINEERING, AND DESIGN (ICCED), 2019,
[38] A new clustering method based on the bio-inspired cuttlefish optimization algorithm
Eesa, Adel Sabry
Orman, Zeynep
EXPERT SYSTEMS, 2020, 37 (02)
[39] Application of a Bio-Inspired Algorithm in the Process Parameter Optimization of Laser Cladding
Zhang, Yingtao
Gong, Benxiang
Tang, Zirong
Cao, Weidong
MACHINES, 2022, 10 (04)
[40] Bio-inspired BAT optimization Algorithm for Handwritten Arabic Characters Recognition
Sahlol, Ahmed T.
Suen, Ching Y.
Zawbaa, Hossam M.
Abd Elfattah, Mohamed
Hassanien, Aboul Ella
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 1749 - 1756

← 1 2 3 4 5 →