Abstract

In order to solve some complex optimization problems, the SIR-DNA algorithm was constructed based on the DNA-based SIR (susceptible-infectious-recovered) infectious disease model. Since infectious diseases attack a very small part of the individual's genes, the number of variables per treatment is small; thus, the natural dimensionality reduction of the algorithm is achieved. Based on the DNA-SIR infectious disease model, different infections can be distinguished in the pathogenesis of viruses. The mechanisms of disease transmission are described by the SIR model, and these are used to construct operators such as SS, SI, II, IR, RR, and RS, so that individuals can naturally exchange information naturally through disease transmission. The test results show that the algorithm has the characteristics of strong search ability and has a high convergence speed for solving complex optimization problems.

Highlights

  • In order to solve some complex optimization problems, the SIR-DNA algorithm was constructed based on the DNA-based SIR infectious disease model

  • The algorithm conceives the solution process of the optimization problem as a process in which an infectious disease is transmitted between several animal individuals in an ecosystem, and its propagation law can be described by the SIR infectious disease model

  • SIR-DNA algorithm is constructed by combining SIR infectious disease dynamic theory with DNA molecular structure theory

Read more

Summary

INTRODUCTION

In DNA computing, the double-helix structure of DNA and the complementary base pairing rules are used to encode information, the calculated objects are mapped into DNA molecular chains, various data pools are generated through the action of biological enzymes, and according to certain rules, the original data computations of the problem map highly parallel to the controlled biochemical reaction process of the DNA molecule chain, and the molecular biotechnology is used to detect the required computational results. In ES, infectious disease Z attacks certain sites in W individual genes of animal individuals These specific genes are called disease-causing genes. In ES, because the animal species are the same, the W specific genes of the Z-infected virus are similar for different individuals (as shown in Figure 4(a)), but not the same, this particular genome is called the disease-causing genome; this W pathogenic gene is changed after being attacked, and the animal will become ill. For the same species of animal, the W immune genes that are capable of immunizing virus Z are similar, but not the same This genome is called the immune genome, as shown in Figure 4(b); for the same animal in different individuals, after the infectious diseases are cured, the W immune genes will change and the animals will be immunized. The IPI index of these individuals was higher than the current individual i’s IPI index, respectively forming a strong set of susceptible people, the infected patient, and the healer set CPu={Xj1(t), Xj2(t), ⋯, XjL(t)}

S-I operator design
I-R operator design
R-S operator design
Objective
Result
Findings
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call