系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2014年
7期
1875~1884
,共null页
聂凯 汪厚祥 彭旺 何皎
聶凱 汪厚祥 彭旺 何皎
섭개 왕후상 팽왕 하교
军事信息服务组合 服务选择 动态变化 动态约束多目标优化 多目标免疫克隆算法 危险理论
軍事信息服務組閤 服務選擇 動態變化 動態約束多目標優化 多目標免疫剋隆算法 危險理論
군사신식복무조합 복무선택 동태변화 동태약속다목표우화 다목표면역극륭산법 위험이론
military information service composition; service selection; dynamic change; dynamic con-strained multi-objective optimization; multi-objective optimization immune clone algorithm; danger theory
由于现代战争的快节奏和异常激烈,在面向服务的军事综合电子信息系统中候选服务的服务质量往往随时间快速变化,有时还有服务的加入和退出,现有组合服务选择方法很难应对这种场景.提出了一种基于危险理论的动态约束多目标免疫克隆算法(DCMOICADT)用于QoS动态变化的服务选择.首先将基于QoS的军事信息服务选择问题建模为带QoS约束的动态多目标组合优化问题,接着采用基于危险理论的动态约束多目标免疫克隆算法同时优化多个目标函数,最终产生一组满足约束条件的Pareto最优解服务组合集.对比实验结果表明,DCMOICADT设计了环境感知因式用于描述QoS动态变化,使用Pareto-占优集和有益不可行解协同的免疫进化方案,能根据当前环境的变化快速且自适应地调整各免疫操作,所得最优解集具有较好的多样性和较强的逼近性,能有效解决QoS动态变化的军事信息服务选择问题.
由于現代戰爭的快節奏和異常激烈,在麵嚮服務的軍事綜閤電子信息繫統中候選服務的服務質量往往隨時間快速變化,有時還有服務的加入和退齣,現有組閤服務選擇方法很難應對這種場景.提齣瞭一種基于危險理論的動態約束多目標免疫剋隆算法(DCMOICADT)用于QoS動態變化的服務選擇.首先將基于QoS的軍事信息服務選擇問題建模為帶QoS約束的動態多目標組閤優化問題,接著採用基于危險理論的動態約束多目標免疫剋隆算法同時優化多箇目標函數,最終產生一組滿足約束條件的Pareto最優解服務組閤集.對比實驗結果錶明,DCMOICADT設計瞭環境感知因式用于描述QoS動態變化,使用Pareto-佔優集和有益不可行解協同的免疫進化方案,能根據噹前環境的變化快速且自適應地調整各免疫操作,所得最優解集具有較好的多樣性和較彊的逼近性,能有效解決QoS動態變化的軍事信息服務選擇問題.
유우현대전쟁적쾌절주화이상격렬,재면향복무적군사종합전자신식계통중후선복무적복무질량왕왕수시간쾌속변화,유시환유복무적가입화퇴출,현유조합복무선택방법흔난응대저충장경.제출료일충기우위험이론적동태약속다목표면역극륭산법(DCMOICADT)용우QoS동태변화적복무선택.수선장기우QoS적군사신식복무선택문제건모위대QoS약속적동태다목표조합우화문제,접착채용기우위험이론적동태약속다목표면역극륭산법동시우화다개목표함수,최종산생일조만족약속조건적Pareto최우해복무조합집.대비실험결과표명,DCMOICADT설계료배경감지인식용우묘술QoS동태변화,사용Pareto-점우집화유익불가행해협동적면역진화방안,능근거당전배경적변화쾌속차자괄응지조정각면역조작,소득최우해집구유교호적다양성화교강적핍근성,능유효해결QoS동태변화적군사신식복무선택문제.
In the service-oriented C4ISR system, current service selection approaches can't deal with thesituation in which the QoS of candidate services are dynamically changing in the fast and intensely modernwar, even there are services arisen or disappeared. A dynamic constrained multi-objective optimizationimmune clone algorithm based on danger theory (DCMOICADT) is proposed for above situation. Thealgorithm firstly transforms the problem of dynamic Web Service selection with QoS global optimal intoa dynamic multi-objective services composition optimization with QoS constraints. The DCMOICADT isutilized to produce a set of optimal Pareto services composition with constraint principle by means of op-timizing various objective functions simultaneously. Experimental results indicate that the DCMOICADTdesigns the environment apperceive equation to describe the QoS dynamic change, and the Pareto dominateset and the helpfully infeasible solutions are corporately immune evolving. The algorithm has adaptivelyshifted the immune operators according to the change of environment and has better performance in di-versity, strong imminence and large distribution which solves the QoS dynamic changing military serviceselection problem feasibility and efficiency.