基于离散粒子群优化的多目标服务路径构建算法

发布时间：2018-03-14 14:17

  本文选题：网络功能虚拟化　切入点：服务链　出处：《通信学报》2017年02期 　论文类型：期刊论文

【摘要】：针对当前关于服务路径构建问题的研究主要围绕单一优化目标,构建时延最小、开销最低或负载均衡的服务路径,忽略了服务路径的综合质量,提出了一种基于离散粒子群优化的多目标服务路径构建算法(MOPSO)。为了提高收敛速度,优化算法的性能,进一步研究了候选节点和路径的评价标准,提出一种粒子位置初始化和更新策略(PIFC)。仿真实验表明,与已有算法相比,所提出的算法有效地优化了服务路径的质量,提高了服务路径的构建成功率和长期平均收益。
[Abstract]:The current research on service path construction mainly focuses on a single optimization goal. The service path with minimum delay, minimum overhead or load balance is constructed, and the comprehensive quality of service path is neglected. In this paper, a multi-objective service path construction algorithm based on discrete particle swarm optimization (DPSO) is proposed. In order to improve the convergence speed and optimize the performance of the algorithm, the evaluation criteria of candidate nodes and paths are further studied. A particle location initialization and update strategy is proposed. The simulation results show that the proposed algorithm can effectively optimize the quality of the service path and improve the success rate and the long-term average income compared with the existing algorithms.
【作者单位】： 郑州大学信息工程学院;河南工业大学信息科学与工程学院;国家数字交换系统工程技术研究中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(No.2012CB315901) 国家自然科学基金资助项目(No.61379079) 河南省国际合作基金资助项目(No.152102410021)~~
【分类号】：TP18;TP393.01

【参考文献】

相关期刊论文 前2条

1 HU Yuxiang;LI Yufeng;XING Chiqiang;LIAO Jianxin;;Providing Customized Security Based on Network Function Composition and Reconfiguration[J];中国通信;2016年S1期

2 段通;兰巨龙;程国振;胡宇翔;;基于元能力的SDN功能组合机制[J];通信学报;2015年05期

【共引文献】

相关期刊论文 前4条

1 马丁;庄雷;兰巨龙;;基于离散粒子群优化的多目标服务路径构建算法[J];通信学报;2017年02期

2 段通;兰巨龙;胡宇翔;刘释然;;SDN中一种基于多级流表的功能组合方法[J];电子学报;2016年11期

3 赵丹;文锋;徐鑫;王鹏;陈博;;可重构服务中心网络的服务路径构建机制[J];通信学报;2016年S1期

4 席孝强;兰巨龙;段通;江逸茗;;SDN中一种基于拓扑变换的功能组合方法[J];电信科学;2016年07期

【二级参考文献】

相关期刊论文 前3条

1 王文东;齐庆磊;龚向阳;胡延楠;阙喜戎;;一种基于软件定义网络的自治服务质量管理机制(英文)[J];中国通信;2014年07期

2 兰巨龙;程东年;胡宇翔;;可重构信息通信基础网络体系研究[J];通信学报;2014年01期

3 程东年;汪斌强;王保进;张建辉;;网络结构自调整的柔性内涵初探[J];通信学报;2012年08期

【相似文献】

相关期刊论文 前10条

1 蒙正中;;一种改进的混合粒子群优化算法[J];桂林工学院学报;2009年03期

2 吴昌友;王福林;马力;;一种新的改进粒子群优化算法[J];控制工程;2010年03期

3 周驰,高海兵,高亮,章万国;粒子群优化算法[J];计算机应用研究;2003年12期

4 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期

5 张荣沂;一种新的集群优化方法——粒子群优化算法[J];黑龙江工程学院学报;2004年04期

6 高鹰;谢胜利;;混沌粒子群优化算法[J];计算机科学;2004年08期

7 刘钊,康立山,蒋良孝,杨林权;用粒子群优化改进算法求解混合整数非线性规划问题[J];小型微型计算机系统;2005年06期

8 戴冬雪,王祁,阮永顺,王晓超;基于混沌思想的粒子群优化算法及其应用[J];华中科技大学学报(自然科学版);2005年10期

9 窦全胜;周春光;马铭;刘全;;群核进化粒子群优化方法[J];计算机科学;2005年08期

10 范娜;云庆夏;;粒子群优化算法及其应用[J];信息技术;2006年01期

相关会议论文 前10条

1 张妍;张晓光;王永钢;;几种改进型的粒子群优化算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

2 孙红光;潘毓学;;基于运动目标路径的粒子群优化算法研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年

3 韩毅;唐加福;郭伟宏;刘阳;;混合粒子群优化算法求解多层批量问题(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

4 金一粟;梁逸曾;;空间自适应粒子群优化算法的应用研究[A];第九届全国计算（机）化学学术会议论文摘要集[C];2007年

5 汪荣贵;李守毅;孙见青;;一种新的自适应粒子群优化算法及应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

6 黄双欢;程良伦;;一种基于粒子群优化的快速图像倾斜角度检测算法[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

7 侯志荣;吕振肃;;基于退火策略的粒子群优化算法[A];2003年中国智能自动化会议论文集（下册）[C];2003年

8 徐俊杰;忻展红;;基于增强型参考位置的粒子群优化模型[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年

9 王亚;于永光;耿玲玲;;一类改进的自适应粒子群优化算法对混沌系统未知参数的估计[A];中国力学大会——2013论文摘要集[C];2013年

10 崔静;邓方;方浩;;基于改进粒子群优化算法的弹道求解方法[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

相关博士学位论文 前10条

1 刘昊;多样性增强的粒子群优化算法及其应用研究[D];北京理工大学;2015年

2 姜毅;动态环境下粒子群优化算法的研究[D];武汉大学;2013年

3 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年

4 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年

5 熊勇;粒子群优化算法的行为分析与应用实例[D];浙江大学;2005年

6 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年

7 闫允一;粒子群优化及其在图像处理中的应用研究[D];西安电子科技大学;2008年

8 余炳辉;粒子群优化算法试验研究及扩展[D];华中科技大学;2007年

9 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年

10 徐慧;粒子群优化算法改进及其在煤层气产能预测中的应用研究[D];中国矿业大学;2013年

相关硕士学位论文 前10条

1 陈卓;粒子群优化算法的改进及在油藏数值模拟中的应用[D];北京建筑大学;2015年

2 白云;基于粒子群优化算法的复杂网络社区挖掘[D];西北农林科技大学;2015年

3 杨艳华;基于粒子群优化支持向量机的网络态势预测模型研究[D];兰州大学;2015年

4 孟亚州;基于粒子群优化OTSU的肺组织分割算法研究[D];宁夏大学;2015年

5 郑博;基于快速排序的多目标粒子群优化算法的研究及应用[D];郑州大学;2015年

6 米永强;非线性规划问题的混合粒子群优化算法研究[D];宁夏大学;2015年

7 李建美;基于自适应变异与文化框架的混沌粒子群优化算法[D];陕西师范大学;2015年

8 刘星;基于粒子群优化算法的特征选择方法研究[D];南京大学;2015年

9 牛旭;动态粒子群优化算法及其应用[D];西安电子科技大学;2014年

10 叶华;粒子群优化算法研究[D];西安电子科技大学;2014年

，

本文编号：1611573