计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
4期
70-74
,共5页
覆盖网络%服务组合%分层算法%蚁群算法%组合优化
覆蓋網絡%服務組閤%分層算法%蟻群算法%組閤優化
복개망락%복무조합%분층산법%의군산법%조합우화
Overlay network%Service composition%Layered algorithm%Ants algorithm%Composition optimization
对基于覆盖网络模型的跨领域的组合服务优化问题进行了深入研究.首先考虑到跨领域策略路由的影响因素,将跨领域组合服务优化问题建模为带有功能约束和多QoS约束的多目标优化问题.然后利用层次算法和蚁群算法求解,先利用层次模型解决功能约束中的服务次序问题,再用改进的蚁群算法在层次模型中求出最优解集.仿真实验表明,随着进化代数的递增,非支配解在解集空间中呈均匀分布状态,说明求解算法的性能较好,跨领域组合服务优化策略具有可行性.
對基于覆蓋網絡模型的跨領域的組閤服務優化問題進行瞭深入研究.首先攷慮到跨領域策略路由的影響因素,將跨領域組閤服務優化問題建模為帶有功能約束和多QoS約束的多目標優化問題.然後利用層次算法和蟻群算法求解,先利用層次模型解決功能約束中的服務次序問題,再用改進的蟻群算法在層次模型中求齣最優解集.倣真實驗錶明,隨著進化代數的遞增,非支配解在解集空間中呈均勻分佈狀態,說明求解算法的性能較好,跨領域組閤服務優化策略具有可行性.
대기우복개망락모형적과영역적조합복무우화문제진행료심입연구.수선고필도과영역책략로유적영향인소,장과영역조합복무우화문제건모위대유공능약속화다QoS약속적다목표우화문제.연후이용층차산법화의군산법구해,선이용층차모형해결공능약속중적복무차서문제,재용개진적의군산법재층차모형중구출최우해집.방진실험표명,수착진화대수적체증,비지배해재해집공간중정균균분포상태,설명구해산법적성능교호,과영역조합복무우화책략구유가행성.