Affiliation:
1. Hunan International Economics University, China
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.
Subject
Artificial Intelligence,Human-Computer Interaction,Software
Reference27 articles.
1. Molecular Computation of Solutions to Combinatorial Problems
2. Metropolis biogeography-based optimization
3. Kenli, L., Xing, L., Fan, W., Xu, Z., & Xin, H. (2013). An algorithm in tile assembly model for maximum clique problem.Journal of Computer Research and Development, 50(3), 666–675.
4. Non-parametric particle swarm optimization for global optimization
5. Global Optimization for Combination Test Suite by Cluster Searching Algorithm;H.Chen;Acta Automatica Sinica,2017
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献