计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
12期
2671-2687
,共17页
函数优化%智能优化计算%传染病动力学%SEIRS传染病模型%SEIRS算法
函數優化%智能優化計算%傳染病動力學%SEIRS傳染病模型%SEIRS算法
함수우화%지능우화계산%전염병동역학%SEIRS전염병모형%SEIRS산법
function optimization%population-based intelligent optimization computation%epidemic dynamics%SEIRS epidemic model%SEIRS algorithm
为了解决复杂函数优化问题,采用SEIRS传染病模型提出了SEIRS算法.在该算法中,假设某个生态系统由若干人类个体组成,每个个体均由若干个特征来表征.该生态系统存在一种传染病在个体之间传染,该传染病攻击的是个体的部分特征.每个染病个体均经历易感、潜伏、发病和治愈等阶段,这些阶段的综合作用决定了个体的体质强弱;利用SEIRS传染病模型所描述的疾病传播机理构造出了相关算子,使个体之间能充分交换信息.结果表明:E-E,I-I和R-R算子能使体质强壮的个体向体质弱的个体传递强壮特征信息,使得后者能向好的方向发展;S-E,S-R,E-I(ω)和R-S(ω)算子能使处于不同状态的个体获得其他个体的平均特征信息,从而降低了该个体陷入局部最优解的概率;S-S算子能使个体的活跃度提高,从而扩大其搜索范围;E-R和I-R算子既具有S-S算子的特征又具有S-E,S-R,E I(ω)和R-S(ω)算子的特征.体质强壮的个体能继续生长,而体质虚弱的个体则停止生长,从而确保本算法具有全局收敛性.测试结果表明:本算法具有搜索能力强的特点,对求解复杂函数优化问题具有很高的收敛速度.
為瞭解決複雜函數優化問題,採用SEIRS傳染病模型提齣瞭SEIRS算法.在該算法中,假設某箇生態繫統由若榦人類箇體組成,每箇箇體均由若榦箇特徵來錶徵.該生態繫統存在一種傳染病在箇體之間傳染,該傳染病攻擊的是箇體的部分特徵.每箇染病箇體均經歷易感、潛伏、髮病和治愈等階段,這些階段的綜閤作用決定瞭箇體的體質彊弱;利用SEIRS傳染病模型所描述的疾病傳播機理構造齣瞭相關算子,使箇體之間能充分交換信息.結果錶明:E-E,I-I和R-R算子能使體質彊壯的箇體嚮體質弱的箇體傳遞彊壯特徵信息,使得後者能嚮好的方嚮髮展;S-E,S-R,E-I(ω)和R-S(ω)算子能使處于不同狀態的箇體穫得其他箇體的平均特徵信息,從而降低瞭該箇體陷入跼部最優解的概率;S-S算子能使箇體的活躍度提高,從而擴大其搜索範圍;E-R和I-R算子既具有S-S算子的特徵又具有S-E,S-R,E I(ω)和R-S(ω)算子的特徵.體質彊壯的箇體能繼續生長,而體質虛弱的箇體則停止生長,從而確保本算法具有全跼收斂性.測試結果錶明:本算法具有搜索能力彊的特點,對求解複雜函數優化問題具有很高的收斂速度.
위료해결복잡함수우화문제,채용SEIRS전염병모형제출료SEIRS산법.재해산법중,가설모개생태계통유약간인류개체조성,매개개체균유약간개특정래표정.해생태계통존재일충전염병재개체지간전염,해전염병공격적시개체적부분특정.매개염병개체균경력역감、잠복、발병화치유등계단,저사계단적종합작용결정료개체적체질강약;이용SEIRS전염병모형소묘술적질병전파궤리구조출료상관산자,사개체지간능충분교환신식.결과표명:E-E,I-I화R-R산자능사체질강장적개체향체질약적개체전체강장특정신식,사득후자능향호적방향발전;S-E,S-R,E-I(ω)화R-S(ω)산자능사처우불동상태적개체획득기타개체적평균특정신식,종이강저료해개체함입국부최우해적개솔;S-S산자능사개체적활약도제고,종이확대기수색범위;E-R화I-R산자기구유S-S산자적특정우구유S-E,S-R,E I(ω)화R-S(ω)산자적특정.체질강장적개체능계속생장,이체질허약적개체칙정지생장,종이학보본산법구유전국수렴성.측시결과표명:본산법구유수색능력강적특점,대구해복잡함수우화문제구유흔고적수렴속도.
