计算机科学与探索2018，Vol.12Issue(2)：318-331,14.DOI:10.3778/j.issn.1673-9418.1612054
SIR-DNA传染病动力学优化算法
SIR-DNA Epidemic Dynamics Optimization Algorithm
摘要
Abstract
To solve some complicated optimization problems,this paper constructs the SIR-DNA algorithm by using the DNA-based SIR (susceptible-infectious-recovered) epidemic model.The algorithm takes the solving process of an optimization problem as the process that an infectious disease spreads among animal individuals in an ecosystem,and its spreading law can be described by the SIR epidemic model.What the infectious disease attack is some sites lying in some pathogenic genes of an animal individual.For different animal individual,which pathogenic genes and associated sites are attacked by the contagious disease,are completely random.If an infected individual is cured,which immune genes and associated sites will possess of immunization,are completely random.Because an infectious disease attacks only a small part of genes each time,only a small number of variables will be processed each time,thus a natural dimension reduction is realized.Because the DNA-based SIR epidemic model is applied,the difference of pathogenic mechanisms among different infectious diseases can be differentiated.The algorithm uses the transferring mechanism of the infectious disease described by the SIR epidemic model to construct S-S,S-I,I-I,I-R,R-R and R-S operators so as to enable individuals to exchange feature information among them easily,fully and naturally.Some case studies show that the algorithm has the characteristics of strong search capability and high convergence speed for the complicated functions optimization problems.关键词
进化算法/群智能优化算法/元启发式搜索/传染病动力学/SIR传染病模型Key words
evolution algorithm/population-based intelligent optimization algorithm/meta-heuristic search/epidemic dynamics/SIR epidemic model分类
信息技术与安全科学引用本文复制引用
陆秋琴,黄光球..SIR-DNA传染病动力学优化算法[J].计算机科学与探索,2018,12(2):318-331,14.基金项目
The Natural Science Basic Research Plan of Shaanxi Province under Grant Nos.2017JM5011,2015JZ010(陕西省自然科学基础研究计划项目) （陕西省自然科学基础研究计划项目）
the Industrialization Project of Shaanxi Provincial Department of Education under Grant No.16JF015(陕西省教育厅服务地方专项计划项目) （陕西省教育厅服务地方专项计划项目）
the Humanity and Social Science Programming Foundation of Ministry of Education of China under Grant No.15YJA910002(教育部人文社会科学研究规划基金项目) （教育部人文社会科学研究规划基金项目）
the Project of Social Science Programming Foundation of Shaanxi Province under Grant No.2017S035(陕西省社会科学基金项目). （陕西省社会科学基金项目）
