Levy Equilibrium Optimizer algorithm for the DNA storage code set

PLoS One. 2022 Nov 17;17(11):e0277139. doi: 10.1371/journal.pone.0277139. eCollection 2022.

Abstract

The generation of massive data puts forward higher requirements for storage technology. DNA storage is a new storage technology which uses biological macromolecule DNA as information carrier. Compared with traditional silicon-based storage, DNA storage has the advantages of large capacity, high density, low energy consumption and high durability. DNA coding is to store data information with as few base sequences as possible without errors. Coding is a key technology in DNA storage, and its results directly affect the performance of storage and the integrity of data reading and writing. In this paper, a Levy Equilibrium Optimizer (LEO) algorithm is proposed to construct a DNA storage code set that satisfies combinatorial constraints. The performance of the proposed algorithm is tested on 13 benchmark functions, and 4 new global optima are obtained. Under the same constraints, the DNA storage code set is constructed. Compared with previous work, the lower bound of DNA storage code set is improved by 4-13%.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Sequence
  • DNA* / genetics
  • Sequence Analysis, DNA / methods

Substances

  • DNA

Grants and funding

This research is supported by the National Nature Science Foundation of China, grant number 61772100,62272079; This research is supported by Henan Institute of Technology Doctoral Research Fund Project, grant number KQ1812. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.