Improved Multi-Strategy Matrix Particle Swarm Optimization for DNA Sequence Design

被引：3

作者：

Zhang, Wenyu ^{[1
]}

Zhu, Donglin ^{[2
]}

Huang, Zuwei ^{[3
]}

Zhou, Changjun ^{[2
]}

机构：

[1] Ocean Univ China, Fac Informat Sci & Engn, Qingdao 266100, Peoples R China

[2] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua 321004, Peoples R China

[3] Jiangxi Univ Sci & Technol, Sch Informat Engn, Ganzhou 341000, Peoples R China

来源：

ELECTRONICS | 2023年 / 12卷 / 03期

基金：

中国国家自然科学基金;

关键词：

DNA computing; DNA sequences design; improved matrix particle swarm optimization algorithm (IMPSO); opposition-based learning; signal-to-noise ratio distance; ALGORITHM; INFORMATION; GENERATION;

D O I：

10.3390/electronics12030547

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The efficiency of DNA computation is closely related to the design of DNA coding sequences. For the purpose of obtaining superior DNA coding sequences, it is necessary to choose suitable DNA constraints to prevent potential conflicting interactions in different DNA sequences and to ensure the reliability of DNA sequences. An improved matrix particle swarm optimization algorithm, referred to as IMPSO, is proposed in this paper to optimize DNA sequence design. In addition, this paper incorporates centroid opposition-based learning to fully preserve population diversity and develops and adapts a dynamic update on the basis of signal-to-noise ratio distance to search for high-quality solutions in a sufficiently intelligent manner. The results show that the proposal of this paper achieves satisfactory results and can obtain higher computational efficiency.

引用

页数：21

共 37 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
ADLEMAN, LM
[J]. SCIENCE, 1994, 266 (5187) : 1021 - 1024
[2] Improving the design of sequences for DNA computing: A multiobjective evolutionary approach
Cervantes-Salido, Victor M.
Jaime, Oswaldo
Brizuela, Carlos A.
Martinez-Perez, Israel M.
[J]. APPLIED SOFT COMPUTING, 2013, 13 (12) : 4594 - 4607
[3] DNA strand generation for DNA computing by using a Multi-objective differential evolution algorithm
Chaves-Gonzalez, Jose M.
Vega-Rodriguez, Miguel A.
[J]. BIOSYSTEMS, 2014, 116 : 49 - 64
[4] A multiobjective approach based on the behavior of fireflies to generate reliable DNA sequences for molecular computing
Chaves-Gonzalez, Jose M.
Vega-Rodriguez, Miguel A.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 291 - 308
[5] A multiobjective swarm intelligence approach based on artificial bee colony for reliable DNA sequence design
Chaves-Gonzalez, Jose M.
Vega-Rodriguez, Miguel A.
Granado-Criado, Jose M.
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (09) : 2045 - 2057
[6] Next-Generation Digital Information Storage in DNA
Church, George M.
Gao, Yuan
Kosuri, Sriram
[J]. SCIENCE, 2012, 337 (6102) : 1628 - 1628
[7] Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[8] Corne D. W., 2001, GECCO 01, P283, DOI DOI 10.5555/2955239.2955289
[9] A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K
Pratap, A
Agarwal, S
Meyarivan, T
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
[10] Extance A, 2016, NATURE, V537, P22, DOI 10.1038/537022a

← 1 2 3 4 →