基于覆盖网络模型的跨领域组合服务优化问题研究

发布时间：2018-08-19 20:56

【摘要】：对基于覆盖网络模型的跨领域的组合服务优化问题进行了深入研究。首先考虑到跨领域策略路由的影响因素,将跨领域组合服务优化问题建模为带有功能约束和多QoS约束的多目标优化问题。然后利用层次算法和蚁群算法求解,先利用层次模型解决功能约束中的服务次序问题,再用改进的蚁群算法在层次模型中求出最优解集。仿真实验表明,随着进化代数的递增,非支配解在解集空间中呈均匀分布状态,说明求解算法的性能较好,跨领域组合服务优化策略具有可行性。
[Abstract]:The cross-domain composite service optimization problem based on overlay network model is studied. Considering the influence factors of cross-domain policy routing, the cross-domain composite service optimization problem is modeled as a multi-objective optimization problem with functional constraints and multiple QoS constraints. Then the hierarchical algorithm and ant colony algorithm are used to solve the problem of service order in the function constraints, and then the improved ant colony algorithm is used to find the optimal solution set in the hierarchical model. The simulation results show that with the increase of evolutionary algebra, the non-dominated solutions are uniformly distributed in the solution set space, which indicates that the algorithm has good performance and the cross-domain composite service optimization strategy is feasible.
【作者单位】： 中央财经大学信息学院;
【基金】：国家自然科学基金(61103198) 教育部人文社会科学研究青年基金(11YJC880163) 北京市哲学社会科学规划项目(11JGC136)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前3条

1 夏亚梅;程渤;陈俊亮;孟祥武;刘栋;;基于改进蚁群算法的服务组合优化[J];计算机学报;2012年02期

2 李俊;郑小林;陈松涛;陈德人;;一种高效的服务组合优化算法[J];中国科学:信息科学;2012年03期

3 赵欣;沈立炜;彭鑫;赵文耘;;P_MOEA:一种多目标决策辅助遗传算法用于服务组合QoS优化[J];中国科学:信息科学;2013年01期

【共引文献】

相关期刊论文 前10条

1 张长胜;任明康;尹浩;张斌;;蚁群算法在服务选取问题中的分析比较[J];东北大学学报(自然科学版);2013年04期

2 何丽;赵富强;饶俊;;基于社团服务链的Web服务组合方法[J];计算机应用;2013年01期

3 李淑芝;刘锋;;云环境下基于用户偏好的粒子群优化算法的Web服务选择[J];江西理工大学学报;2013年05期

4 陈国彬;张广泉;;基于线性规划QoS感知的Web服务组合模型[J];控制工程;2013年06期

5 温涛;李迎秋;盛国军;迟玉红;;不确定信息下基于改进粒子群算法的Web服务选择[J];吉林大学学报(工学版);2014年01期

6 路静;顾军华;;改进和声搜索算法及其在连续函数优化中的应用[J];计算机应用;2014年01期

7 田强;夏永滢;付晓东;李昌志;王威;;基于成本效益系数的Web服务组合可靠性优化方法[J];计算机应用;2014年03期

8 蒋勋;苏新宁;孙立媛;郑昌兴;;基于协同信息的知识服务社群成员的选择模型研究[J];情报理论与实践;2013年11期

9 李金忠;夏洁武;刘昌鑫;曾劲涛;李满华;;一种新的QoS全局最优Web服务选择算法[J];微电子学与计算机;2013年03期

10 张龙昌;彭霞;鄂旭;;基于混合QoS的大群用户服务选择[J];计算机技术与发展;2013年04期

相关博士学位论文 前4条

1 汪斌;林区公路网评价和优化研究[D];中南林业科技大学;2012年

2 伦永亮;信息物理融合系统优化调度理论与方法的研究[D];广东工业大学;2012年

3 向峰;云制造系统中基于能耗的服务组合关键技术研究[D];武汉理工大学;2013年

4 马超;价值知觉的服务系统设计模型分析与优化方法[D];哈尔滨工业大学;2013年

相关硕士学位论文 前10条

1 许晓曼;基于蚁群算法的QoS最优Web服务组合方法研究[D];南京邮电大学;2013年

2 张俊龙;网格环境下基于QoS的铁路信息服务组合优化研究[D];北京交通大学;2013年

3 李一鸣;基于交叉变异粒子群算法的复杂多任务制造云服务组合研究[D];重庆大学;2013年

4 龚根平;中小型第三方物流管理信息系统的研究与设计[D];南昌大学;2013年

5 何丽慧;基于信任的Web服务组合选择算法研究[D];浙江工业大学;2013年

6 徐飞;面向群体顾客个性化需求的服务网络构建方法[D];哈尔滨工业大学;2013年

7 宋志飞;基于蚁群算法的TSP问题研究[D];江西理工大学;2013年

8 石熙;基于QoS的粒子蚁群算法在Web服务组合问题中的研究[D];哈尔滨理工大学;2014年

9 孙智超;基于三方博弈的服务选取方法研究[D];东北大学;2013年

10 蔡任杰;EACS系统中基于上下文分类器的环境感知方法研究[D];东北大学;2012年

【二级参考文献】

相关期刊论文 前6条

1 夏亚梅;孟祥武;陈俊亮;刘栋;黄永生;;面向服务组合的偏好本体表示及应用[J];北京邮电大学学报;2008年04期

2 李曼,王大治,杜小勇,王珊;基于领域本体的Web服务动态组合[J];计算机学报;2005年04期

3 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期

4 黄翰;郝志峰;吴春国;秦勇;;蚁群算法的收敛速度分析[J];计算机学报;2007年08期

5 姜慧研;宗茂;刘相莹;;基于ACO-SVM的软件缺陷预测模型的研究[J];计算机学报;2011年06期

6 倪晚成;刘连臣;吴澄;刘伟;;基于概念关联程度的网格服务组合方法[J];清华大学学报(自然科学版);2007年10期

【相似文献】

相关期刊论文 前10条

1 鲍娜;张德贤;孙傲冰;王飞;;基于改进蚁群算法的网格组合拍卖资源分配[J];计算机技术与发展;2009年10期

2 娄渊胜;陶振宏;;Web服务组合QoS全局优化算法[J];计算机工程与应用;2011年08期

3 彭晓明;何炎祥;朱兵舰;;蚁群算法在Web服务组合中的应用[J];计算机工程;2009年10期

4 邓晶;夏润亮;王志坚;;BPEL服务组合优化架构[J];计算机系统应用;2010年12期

5 张，

本文编号：2192809