Skip to main content
SpringerLink
Log in

Enhanced DNA sequence design with learning PSO

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

DNA computing is a novel computing technology with high storage density and parallelism and promising applications. The reliability of DNA computing relies on data encoded DNA sequences, but designing qualified DNA sequence is a very complex task. To accomplish this task more effectively, a learning particle swarm optimization (LPSO) is proposed. LPSO uses improved refraction opposition-based learning (ROBL) to enhance the local exploitation, improved salation learning (SL) to consolidate the global exploration,Then, Gaussian Mutation (GM) is introduced to improve the population diversity and bring the population closer to the global optimal solution. The feasibility of LPSO is demonstrated by results of DNA encoding sequence optimization experiments, Then the help of three strategies to improve PSO algorithm is discussed through ablation study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Data availability

The data used to support the findings of this study are available from the corresponding author upon request.

References

  1. Adleman, Leonard M. "Molecular computation of solutions to combinatorial problems." science 266.5187 (1994): 1021–1024. Lipton, Richard J. "DNA solution of hard computational problems." science 268.5210 (1995): 542–545.

  2. Lipton RJ (1995) DNA solution of hard computational problems. Science 268(5210):542–545

    Article  Google Scholar 

  3. Ouyang Q et al (1997) DNA solution of the maximal clique problem. Science 278(5337):446–449

    Article  Google Scholar 

  4. Liu Q et al (2000) DNA computing on surfaces. Nature 403(6766):175–179

    Article  Google Scholar 

  5. Garzon MH, Deaton RJ (2004) Codeword design and information encoding in DNA ensembles. Nat Comput 3:253–292

    Article  MathSciNet  Google Scholar 

  6. Liu K, Wang B (2019) Designing DNA code: quantity and quality. Int J Adap Innov Syst 2(4):298–323

    Google Scholar 

  7. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  Google Scholar 

  8. Holland JH (1984) Genetic algorithms and adaptation. Adapt Control Ill-Defin Syst 317–333.

  9. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

  10. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95-international conference on neural networks. Vol. 4. IEEE.

  11. Shin SY et al (2005) Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Trans Evol Comput 9(2):143–158

    Article  Google Scholar 

  12. Chaves-González JM (2015) Hybrid multiobjective metaheuristics for the design of reliable DNA libraries. J Heuristics 21:751–788

    Article  Google Scholar 

  13. Yang G et al (2017) IWO algorithm based on niche crowding for DNA sequence design. Interdiscip Sci Comput Life Sci 9:341–349

    Article  Google Scholar 

  14. Bano S, Bashir M, Younas I (2020) A many-objective memetic generalized differential evolution algorithm for DNA sequence design. IEEE Access 8:222684–222699

    Article  Google Scholar 

  15. Li X et al (2021) Stable DNA sequence over close-ending and pairing sequences constraint. Front Genet 12:644484

    Article  Google Scholar 

  16. Zhu D et al (2022) Improved bare bones particle swarm optimization for DNA sequence design. IEEE Trans NanoBiosci. https://doi.org/10.1109/TNB.2022.3220795

    Article  Google Scholar 

  17. Xie, L. et al. DNA sequence optimization design of arithmetic optimization algorithm based on billiard hitting strategy. Interdiscip Sci Comput Life Sci 1–18.

  18. Zhang X et al (2009) Application of a novel IWO to the design of encoding sequences for DNA computing. Comput Math Appl 57(11–12):2001–2008

    Article  Google Scholar 

  19. Zhu D et al (2022) Improved particle swarm based on elastic collision for DNA coding optimization design. IEEE Access 10:63592–63605

    Article  Google Scholar 

  20. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC'06). vol. 1. IEEE

  21. Shao P et al (2017) FIR digital filter design using improved particle swarm optimization based on refraction principle. Soft Comput 21:2631–2642

    Article  Google Scholar 

  22. Xiao Y et al. (2022) An enhanced honey badger algorithm based on Lévy flight and refraction opposition-based learning for engineering design problems. J Intell Fuzzy Syst 1–24

  23. Abed-Alguni BH et al. (2022) Opposition-based sine cosine optimizer utilizing refraction learning and variable neighborhood search for feature selection. Appl Intell 1–37.

  24. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World congress on nature & biologically inspired computing (NaBIC). IEEE

  25. Peng H et al (2021) Multi-strategy serial cuckoo search algorithm for global optimization. Knowl Based Syst 214:106729

    Article  Google Scholar 

  26. Higashi N, Iba, H (2003) Particle swarm optimization with Gaussian mutation. In: Proceedings of the 2003 IEEE swarm intelligence symposium. SIS'03 (Cat. No. 03EX706). IEEE

  27. Li X et al (2020) Constraining DNA sequences with a triplet-bases unpaired. IEEE Trans Nanobiosci 19(2):299–307

    Article  Google Scholar 

  28. Glover F (1990) Tabu search: a tutorial. Interfaces 20(4):74–94

    Article  Google Scholar 

  29. Liu Y et al (2016) The optimization of DNA encoding based on chaotic optimization particle swarm algorithm. J Comput Theor Nanosci 13(1):443–449

    Article  Google Scholar 

  30. Luo DF, Luo DJ (2013) The research of DNA coding sequences based on invasive weed optimization. Sci Tech Eng 13(13):3545–3551

    Google Scholar 

  31. Xiao JH et al (2013) A dynamic membrane evolutionary algorithm for solving DNA sequences design with minimum free energy. MATCH Commun Math Comput Chem 70(3):971–986

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Nos. 62272418, 62102058), Basic public welfare research program of Zhejiang Province (No. LGG18E050011).

Author information

Authors and Affiliations

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, 341000, Jiangxi, China

    Huichuang Wu & Zuwei Huang

  2. School of Software Engineering, Jiangxi University of Science and Technology, Nanchang, 330000, Jiangxi, China

    Lin Zhang

  3. School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China

    Donglin Zhu & Changjun Zhou

Authors
  1. Huichuang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donglin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zuwei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Changjun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

H.W. and D.Z. wrote the main manuscript text; L.Z. and Z.H. reviewed and edited the manuscript; H.W. and L.Z. Wrote code and collected data. L.Z. and C.Z. are funding acquisition and supervision. All authors reviewed the manuscript.

Corresponding author

Correspondence to Lin Zhang.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, H., Zhu, D., Huang, Z. et al. Enhanced DNA sequence design with learning PSO. Evol. Intel. (2024). https://doi.org/10.1007/s12065-024-00924-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12065-024-00924-9

Keywords

Search

Navigation