收藏本站
《计算机学报》 2012年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于改进蚁群算法的服务组合优化

夏亚梅  程渤  陈俊亮  孟祥武  刘栋  
【摘要】:为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制等问题,提出一种多信息素动态更新的蚁群算法MPDACO,包括MPDACO局部优化算法和MPDACO全局优化算法,该算法基于建立的服务组合模型,在基本蚁群算法基础上进行研究和改进,可以适应服务组合优化过程中发生的服务无效以及服务中QoS变化等情况.另外,为使算法能较快地收敛于最优解,在实验基础上对蚁群算法策略进行了改进.为验证以上算法的有效性,在一个旅游领域的服务推荐系统中对算法进行了仿真实验,实验结果表明文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能.

【引证文献】
中国期刊全文数据库 前1条
1 李金忠;夏洁武;刘昌鑫;曾劲涛;李满华;;一种新的QoS全局最优Web服务选择算法[J];微电子学与计算机;2013年03期
中国博士学位论文全文数据库 前1条
1 汪斌;林区公路网评价和优化研究[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 张以文;;一种支持用户偏好的语义Web服务组合算法[J];安庆师范学院学报(自然科学版);2007年04期
2 龚跃;吴航;鲍杰;王君军;张艳秋;;Research on Data Routing Model Based on Ant Colony Algorithms[J];Journal of China Ordnance;2010年04期
3 肖小聪;贺小箭;朱建军;;基于本体论的网格服务组合方法[J];北京联合大学学报(自然科学版);2006年03期
4 夏亚梅;苏森;;面向本体实例生成的有限汉语语法学习系统[J];北京邮电大学学报;2010年05期
5 祝希路;王柏;;支持区间型QoS的Web服务选择[J];北京邮电大学学报;2011年04期
6 朱俊武;王建东;姜艺;孙川;;基于形式语义的Web服务交互模型[J];吉林大学学报(信息科学版);2006年04期
7 卢健;刁雅静;王志英;;基于语义描述的制造业Web服务合成研究[J];成都信息工程学院学报;2010年02期
8 肖小聪;贺小箭;朱建军;;网格服务本体初探[J];重庆工学院学报;2006年08期
9 刘勇;李成名;;基于业务模板的地理信息服务语义集成方法研究[J];测绘科学;2011年02期
10 郭明武;彭清山;李黎;;基于本体和逆向匹配算法的地理Web服务自动组合方法[J];测绘信息与工程;2011年04期
中国重要会议论文全文数据库 前6条
1 赵会群;孙晶;魏莹;王文文;;服务体系结构的动态演化方法研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
2 李宏伟;吴国荣;袁永华;;基于本体的Web服务自动组合方法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 张艳梅;;基于Petri网的web服务动态组合方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 司华友;赵芸;莫路锋;;基于领域行为本体建模的服务自动组合研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
5 李利波;刘明利;;一种改进的无回溯反向Web服务动态组合方法[A];2011年全国通信安全学术会议论文集[C];2011年
6 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
2 傅朝阳;面向实时任务求解的自治服务协同模型、形式语义及其验证[D];浙江大学;2010年
3 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
4 付晓东;Web服务组合服务质量保障关键问题研究[D];昆明理工大学;2008年
5 曹洪江;基于用户需求的Web服务组合系统研究[D];武汉理工大学;2010年
6 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
7 郑伟;联邦式图书馆资源管理模型研究[D];吉林大学;2011年
8 宋雅娟;Web服务组合方法研究[D];吉林大学;2011年
9 萧毅鸿;基于本体的复杂决策任务表示方法与求解技术研究[D];南京大学;2011年
10 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 聂剑锋;基于QoS的Web服务选择研究[D];浙江理工大学;2010年
2 康件丽;网格服务质量评价与服务组合的研究[D];河南理工大学;2010年
3 梁毅;基于Web Service的公交智能查询系统[D];天津理工大学;2010年
4 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年
5 杜海波;本体在医疗信息检索系统中的应用研究[D];长春工业大学;2010年
6 卢玉珂;Web服务集成测试工具的设计与实现[D];昆明理工大学;2009年
7 张卓;基于分层需求的领域本体构建及语义标注方法研究[D];东北财经大学;2010年
8 王聪;改进蚁群遗传算法在设备管理系统中的研究与应用[D];大连交通大学;2010年
9 赵宇晴;SaaS流程可配置模型的研究与实现[D];东华大学;2011年
10 张琦;基于QoS的Web服务动态组合技术及工具的研究[D];西北大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 李连成;;区域交通路网规模综合评价方法[J];北京交通大学学报(社会科学版);2010年03期
2 赵磊;陈庆龙;巩珏;;基于改进蚁群算法的炮兵火力优化分配模型[J];兵工自动化;2011年04期
3 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
4 陈艳艳,杜华兵,梁颖;城市路网畅通可靠度优化遗传算法[J];北京工业大学学报;2003年03期
5 郭辉;徐浩军;刘凌;;基于回归型支持向量机的空战目标威胁评估[J];北京航空航天大学学报;2010年01期
6 王建芬,曹元大;支持向量机在大类别数分类中的应用[J];北京理工大学学报;2001年02期
7 牛瑞卿;彭令;叶润青;武雪玲;;基于粗糙集的支持向量机滑坡易发性评价[J];吉林大学学报(地球科学版);2012年02期
8 李嘉;贺寒辉;陈明;;基于仿真的公路路网服务水平评价方法[J];重庆交通学院学报;2006年01期
9 杨日辉;王首绪;;基于新AHP法的公路路网后评价中环境影响的模糊综合评价[J];重庆交通学院学报;2006年02期
10 赵惠勋 ,周晓峰 ,王义弘,周洪泽;东北林区现有林分类经营的类型划分[J];东北林业大学学报;2000年05期
中国博士学位论文全文数据库 前2条
1 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
2 吴青;基于优化理论的支持向量机学习算法研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前4条
1 李石科;基于GIS的道路选线及城市交通路网评价研究[D];重庆大学;2005年
2 杨露;西部地区通县油路路网评价及作用研究[D];西南交通大学;2005年
3 郑一华;基于支持向量机的水质评价和预测研究[D];河海大学;2006年
4 黄小庆;考虑物流通道支持的新建城区规划路网评价研究[D];长沙理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 梅翔;孟祥武;陈俊亮;徐萌;;一种基于语义关联的查询优化方法[J];北京邮电大学学报;2006年06期
2 陈贤富,庄镇泉,王煦法;遗传算法的自适应进化策略及TSP问题的遗传优化[J];电子学报;1997年07期
3 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期
4 李景山,廖华明,侯紫峰,徐志伟;普及计算中基于接口语义描述的动态服务组合方法[J];计算机研究与发展;2004年07期
5 杨文军,李涓子,王克宏;领域自适应的Web服务评价模型[J];计算机学报;2005年04期
6 杨胜文,史美林;一种支持QoS约束的Web服务发现模型[J];计算机学报;2005年04期
7 李曼,王大治,杜小勇,王珊;基于领域本体的Web服务动态组合[J];计算机学报;2005年04期
8 赵俊峰,谢冰,张路,杨芙清;一种支持领域特性的Web服务组装方法[J];计算机学报;2005年04期
9 柯良军;冯祖仁;冯远静;;有限级信息素蚁群算法[J];自动化学报;2006年02期
10 岳昆,王晓玲,周傲英;Web服务核心支撑技术:研究综述[J];软件学报;2004年03期
【相似文献】
中国期刊全文数据库 前10条
1 王杰生;李舟军;李梦君;;语义Web服务的自动化组合方法:研究综述[J];计算机科学;2007年06期
2 王宏琦;刘旭东;王勇;;基于QoS的服务选择系统的研究和实现[J];微计算机信息;2006年30期
3 牛永洁;张成;;基于改进蚁群算法的服务组合研究[J];计算技术与自动化;2011年02期
4 王杰生;李舟军;李梦君;;用描述逻辑进行语义Web服务组合[J];软件学报;2008年04期
5 欧建宏;李琦;张雪虎;毛曦;;网格环境下的按需服务引擎[J];计算机科学;2007年02期
6 王创伟;钱雪忠;;蚁群算法在Web服务组合问题中的应用研究[J];计算机工程与设计;2007年24期
7 娄渊胜;陶振宏;;Web服务组合QoS全局优化算法[J];计算机工程与应用;2011年08期
8 夏虹;李增智;;粒子群算法求解Web服务组合中基于QoS的服务选择[J];北京邮电大学学报;2009年04期
9 张辉;朱俊武;;一种基于本体的Web语义服务架构的研究[J];武汉船舶职业技术学院学报;2008年04期
10 杨清平;蒲国林;邱玉辉;;基于QoS的组合服务发现与选择研究[J];计算机应用研究;2009年02期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前10条
1 北京 高守;互联网之父钟情语义网[N];电脑报;2002年
2 李牧编译;语义网:Web3.0为何盖不过Web 2.0的风头[N];中国计算机报;2007年
3 王翔;大规模业务语义发掘为时尚早[N];网络世界;2008年
4 李玥伟;拥抱Web 3.0[N];中国计算机报;2008年
5 小林子;语义网:让网络学会思考[N];电脑报;2004年
6 陈颖健;语义网:能理解人类语言的智能网络[N];学习时报;2004年
7 ;语音上网技术日臻完善[N];人民邮电;2004年
8 记者 赵长春;未来网络会“绞尽脑汁”帮人搞发明[N];新华每日电讯;2004年
9 本报记者  陈韶旭;国民面临更多金融服务选择[N];文汇报;2006年
10 周自进;珠宝展应讲究服务组合[N];中国黄金报;2003年
中国博士学位论文全文数据库 前10条
1 夏亚梅;动态服务组合中的若干关键技术研究[D];北京邮电大学;2009年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 朱锐;可信服务组合若干关键技术研究[D];国防科学技术大学;2009年
4 曹洪江;基于用户需求的Web服务组合系统研究[D];武汉理工大学;2010年
5 陈志勇;面向模糊请求的服务组合关键问题研究[D];山东大学;2011年
6 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
7 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
8 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
9 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 熊向辉;Web服务组合形式化验证和服务选择算法研究[D];浙江大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026