K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8977481/ |
| _version_ | 1818736531107479552 |
|---|---|
| author | Ben Cao Sue Zhao Xue Li Bin Wang |
| author_facet | Ben Cao Sue Zhao Xue Li Bin Wang |
| author_sort | Ben Cao |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T00:38:38Z |
| format | Article |
| id | doaj.art-6e120adcaf484d2ea7b6bf6780d2df20 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-18T00:38:38Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-6e120adcaf484d2ea7b6bf6780d2df202022-12-21T21:26:56ZengIEEEIEEE Access2169-35362020-01-018295472955610.1109/ACCESS.2020.29708388977481K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage CodesBen Cao0Sue Zhao1Xue Li2Bin Wang3https://orcid.org/0000-0002-8800-000XKey Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software, Dalian University, Dalian, ChinaKey Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software, Dalian University, Dalian, ChinaKey Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software, Dalian University, Dalian, ChinaKey Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software, Dalian University, Dalian, ChinaIn 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.https://ieeexplore.ieee.org/document/8977481/DNA code designDNA storagek-meansMVO algorithm |
| spellingShingle | Ben Cao Sue Zhao Xue Li Bin Wang K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes IEEE Access DNA code design DNA storage k-means MVO algorithm |
| title | K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes |
| title_full | K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes |
| title_fullStr | K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes |
| title_full_unstemmed | K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes |
| title_short | K-Means Multi-Verse Optimizer (KMVO) Algorithm to Construct DNA Storage Codes |
| title_sort | k means multi verse optimizer kmvo algorithm to construct dna storage codes |
| topic | DNA code design DNA storage k-means MVO algorithm |
| url | https://ieeexplore.ieee.org/document/8977481/ |
| work_keys_str_mv | AT bencao kmeansmultiverseoptimizerkmvoalgorithmtoconstructdnastoragecodes AT suezhao kmeansmultiverseoptimizerkmvoalgorithmtoconstructdnastoragecodes AT xueli kmeansmultiverseoptimizerkmvoalgorithmtoconstructdnastoragecodes AT binwang kmeansmultiverseoptimizerkmvoalgorithmtoconstructdnastoragecodes |