K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes

Ben Cao, Sue Zhao, Xue Li, Bin WangIEEE Access 2020 · DOI

Abstract

In an era of information explosion, dealing with massive data has become a problem. Since DeoxyriboNucleic Acid (DNA) is a high-density storage medium with long storage endurance, a DNA based storage system is a viable solution. The first consideration of a DNA storage system is the DNA codes, which can avoid non-specific hybridization of DNA strands in the hybridization reaction process by using related constraints, such as Hamming distance constraints, GC-content constraints, and no-runlength constraints. A K-means Multi-Verse Optimizer (KMVO) algorithm is proposed to construct a better code boundary than the previous Multi-Verse Optimizer (MVO) algorithm that satisfies the above constraints. Our results can store information more efficiently over a given length, increasing storage utilization.
BibTeX
@inproceedings{cao2020k,
  author = {Ben Cao and Sue Zhao and Xue Li and Bin Wang},
  title = {{K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes}},
  booktitle = {IEEE Access},
  year = {2020},
  doi = {10.1109/access.2020.2970838},
}

Loading related content...

Figure