南京师大学报（自然科学版）
南京師大學報（自然科學版）
남경사대학보（자연과학판）
JOURNAL OF NANJING NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2012年
3期
125-133
,共9页
李滢%童维勤%亢朝峰%支小莉
李瀅%童維勤%亢朝峰%支小莉
리형%동유근%항조봉%지소리
QoS%多目标优化%Pareto解集%蚁群系统%虚拟抽象服务
QoS%多目標優化%Pareto解集%蟻群繫統%虛擬抽象服務
QoS%다목표우화%Pareto해집%의군계통%허의추상복무
针对目前启发式算法求解组合服务执行路径中存在的不足,将组合服务执行路径上节点服务的QoS多目标优化问题转化为蚂蚁从巢穴到食物之间的最短路径选择问题,提出基于改进的蚁群算法——蚁群系统作为优化工具,并提出了用于屏蔽执行路径结构的虚拟抽象服务的概念,设计了算法中的局部与全局更新规则,将多目标优化的QoS约束参数融入dij参数的定义中,最后通过仿真实验验证了算法的可行性与优越性.
針對目前啟髮式算法求解組閤服務執行路徑中存在的不足,將組閤服務執行路徑上節點服務的QoS多目標優化問題轉化為螞蟻從巢穴到食物之間的最短路徑選擇問題,提齣基于改進的蟻群算法——蟻群繫統作為優化工具,併提齣瞭用于屏蔽執行路徑結構的虛擬抽象服務的概唸,設計瞭算法中的跼部與全跼更新規則,將多目標優化的QoS約束參數融入dij參數的定義中,最後通過倣真實驗驗證瞭算法的可行性與優越性.
침대목전계발식산법구해조합복무집행로경중존재적불족,장조합복무집행로경상절점복무적QoS다목표우화문제전화위마의종소혈도식물지간적최단로경선택문제,제출기우개진적의군산법——의군계통작위우화공구,병제출료용우병폐집행로경결구적허의추상복무적개념,설계료산법중적국부여전국경신규칙,장다목표우화적QoS약속삼수융입dij삼수적정의중,최후통과방진실험험증료산법적가행성여우월성.
