Abstract
DNA storage, an innovative technology to data preservation, has garnered significant attention due to its remarkable data density, longevity, and energy efficiency. Errors are common during the sequencing and synthesis of DNA stores, for which combinatorial constraints such as storage Hamming distance, GC content, and no-travel length are proposed. Metaheuristics, known for their rapid convergence to the optimal solutions, are particularly well-suited for addressing such intricate combinatorial optimization problems. Artificial gorilla troop optimizer (GTO) is prone to local optimum and slow convergence, to overcome this limitation, this paper employs random opposition-based learning, Lévy flights and elite group genetic strategies to enhance it, and proposes an enhanced GTO (LOGGTO), which is validated by CEC2017 functions. Then LOGGTO is applied to construct a collection of DNA encodings that adhere to the combinatorial constraints. Experimental outcomes reveal that the refined algorithm delivers more stable and reliable DNA coding sequences compared to those obtained in previous investigations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Church, G.M., Gao, Y., Kosuri, S.: Next-generation digital information storage in DNA. Science 337(6102), 1628 (2012)
Ceze, L., Nivala, J., Strauss, K.: Molecular digital data storage using DNA. Nat. Rev. Genet. 20(8), 456–466 (2019)
Chen, W.D., Kohll, A.X., Nguyen, B.H., et al.: Combining data longevity with high storage capacity—layer-by-layer DNA encapsulated in magnetic nanoparticles. Adv. Func. Mater. 29(28), 1901672 (2019)
Meiser, L.C., Antkowiak, P.L., Koch, J., et al.: Reading and writing digital data in DNA. Nat. Protoc. 15(1), 86–101 (2020)
Cao, B., Ii, X., Zhang, X., et al.: Designing uncorrelated address constrain for DNA storage by DMVO algorithm. IEEE/ACM Trans. Comput. Biol. Bioinf. 19(2), 866–877 (2020)
Yin, Q., Cao, B., Li, X., et al.: An intelligent optimization algorithm for constructing a DNA storage code: NOL-HHO. Int. J. Mol. Sci. 21(6), 2191 (2020)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Abdollahzadeh, B., Soleimanian Gharehchopogh, F., Mirjalili, S.: Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int. J. Intell. Syst. 36(10), 5887–5958 (2021)
Forrest, S.: Genetic algorithms. ACM Comput. Surv. (CSUR) 28(1), 77–80 (1996)
Awad, N.H., Ali, M.Z., Liang, J.J., et al.: Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective bound constrained real-parameter numerical optimization. Nanyang Technological University, Singapore (2016)
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2010)
Zhan, Z. H., Zhang, J., Li, Y., et al.: Adaptive particle swarm optimization[J]. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 39(6), 1362–1381 (2009)
Wang, Y., Huang, L., Zhong, J., et al.: LARO: opposition-based learning boosted artificial rabbits-inspired optimization algorithm with Lévy flight. Symmetry 14(11), 2282 (2022)
Xue, J., Shen, B.: Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J. Supercomput. 79(7), 7305–7336 (2023)
Zhong, C., Li, G., Meng, Z.: Beluga whale optimization: a novel nature-inspired metaheuristic algorithm. Knowl.-Based Syst. 251, 109215 (2022)
Limbachiya, D., Gupta, M.K., Aggarwal, V.: Family of constrained codes for archival DNA data storage. IEEE Commun. Lett. 22(10), 1972–1975 (2018)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 71863018) and Jiangxi Provincial Social Science Planning Project (No. 21GL12).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ye, C., Zhang, S., Shao, P. (2024). Multi-strategy Collaborative Artificial Gorilla Troops Optimizer for DNA Coding Design. In: Huang, DS., Pan, Y., Zhang, Q. (eds) Advanced Intelligent Computing in Bioinformatics. ICIC 2024. Lecture Notes in Computer Science(), vol 14882. Springer, Singapore. https://doi.org/10.1007/978-981-97-5692-6_24
Download citation
DOI: https://doi.org/10.1007/978-981-97-5692-6_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5691-9
Online ISBN: 978-981-97-5692-6
eBook Packages: Computer ScienceComputer Science (R0)