计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
1期
208-211
,共4页
移动网格%覆盖网络%虚拟链路%免疫克隆%人工智能
移動網格%覆蓋網絡%虛擬鏈路%免疫剋隆%人工智能
이동망격%복개망락%허의련로%면역극륭%인공지능
Mobile grid%Overlay network%Virtual link%Immune clone%Artificial intelligence
为了有效地管理各类资源,移动网格采用覆盖网络技术.将所有节点分为普通节点和超级节点两类,在超级节点之间选取虚拟链路形成覆盖网络来管理资源.虚拟链路的选取对网络性能有很大影响.考虑了覆盖网络连通性、底层物理链路的带宽和维护代价等因素,将虚拟链路选取问题形式化描述为多目标约束优化问题,采用免疫克隆的智能算法加以解决.首先将约束条件转化为优化目标,然后引入Pareto-占优的概念解决多目标优化问题.对提出的算法进行了复杂度分析和实验分析,仿真结果表明了算法的有效性.
為瞭有效地管理各類資源,移動網格採用覆蓋網絡技術.將所有節點分為普通節點和超級節點兩類,在超級節點之間選取虛擬鏈路形成覆蓋網絡來管理資源.虛擬鏈路的選取對網絡性能有很大影響.攷慮瞭覆蓋網絡連通性、底層物理鏈路的帶寬和維護代價等因素,將虛擬鏈路選取問題形式化描述為多目標約束優化問題,採用免疫剋隆的智能算法加以解決.首先將約束條件轉化為優化目標,然後引入Pareto-佔優的概唸解決多目標優化問題.對提齣的算法進行瞭複雜度分析和實驗分析,倣真結果錶明瞭算法的有效性.
위료유효지관리각류자원,이동망격채용복개망락기술.장소유절점분위보통절점화초급절점량류,재초급절점지간선취허의련로형성복개망락래관리자원.허의련로적선취대망락성능유흔대영향.고필료복개망락련통성、저층물리련로적대관화유호대개등인소,장허의련로선취문제형식화묘술위다목표약속우화문제,채용면역극륭적지능산법가이해결.수선장약속조건전화위우화목표,연후인입Pareto-점우적개념해결다목표우화문제.대제출적산법진행료복잡도분석화실험분석,방진결과표명료산법적유효성.