基于元胞遗传算法的Web服务选择
本文关键词:基于元胞遗传算法的Web服务选择
【摘要】:为了提高遗传算法在服务选择中的收敛速度与稳定性,将元胞遗传算法引入服务选择中,用元胞遗传算法典型的"生命游戏"规则及改进的演化规则取代传统遗传算法中的单点交叉操作.实验结果表明,采取规则4作为演化规则的元胞遗传算法可以很好地解决传统遗传算法运行结果不稳定和收敛性差的现象.
【作者单位】: 西安邮电大学计算机学院;西安邮电大学大数据处理研究中心;
【关键词】: Web服务选择 元胞遗传算法 生命游戏
【基金】:陕西省自然科学基金项目(2012JQ8029) 中国博士后基金项目(2014M552453) 西安市科技计划项目(CXY1437(8)) 西安邮电大学“西邮新星”团队支持计划
【分类号】:TP393.09;TP18
【正文快照】: 1引言在Web服务组合研究中,基于服务质量(QoS)的服务选择研究是一个重点[1].目前比较流行的服务选择算法是采用启发式算法设计的选择算法,例如遗传算法、蚁群算法、粒子群优化算法等[2].文献[3]中提出了一种基于遗传算法的多QoS约束服务选择算法,可以实时提供满足用户QoS需求
【参考文献】
中国期刊全文数据库 前6条
1 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期
2 陈彦萍;张建科;孙家泽;郑庆华;李增智;;一种基于混合智能优化的服务选择模型[J];计算机学报;2010年11期
3 李淑芝;杨书新;王继升;;基于树型二重结构编码遗传算法的服务选择[J];计算机应用;2008年12期
4 杨艳梅;赵逢禹;韩文冬;;基于二叉树编码遗传算法的SOA服务选择[J];计算机应用;2009年08期
5 李金忠;夏洁武;唐卫东;曾劲涛;王翔;吴兰英;;基于QoS的Web服务选择算法综述[J];计算机应用研究;2010年10期
6 莫振华;蔡鸿明;姜丽红;;基于遗传算法的多QoS约束服务选择[J];计算机应用与软件;2009年03期
【共引文献】
中国期刊全文数据库 前10条
1 祝希路;王柏;;支持区间型QoS的Web服务选择[J];北京邮电大学学报;2011年04期
2 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期
3 宋现锋;刘军志;;QoS支持下的GIS服务链最优化问题研究[J];电子科技大学学报;2010年02期
4 陈廷斌;袁磊;张明会;;面向SCM的物联网动态服务及应用中间件技术[J];大连交通大学学报;2012年01期
5 孙学胜;曹玖新;刘波;胡波;李和光;;基于多目标粒子群优化的服务选择算法[J];东南大学学报(自然科学版);2009年04期
6 张佩云;黄波;孙亚民;;基于语义与QoS全局感知的web服务组合(英文)[J];Journal of Southeast University(English Edition);2008年03期
7 朱新峰;李斌;吴俊;;基于MDP的动态Web服务组合[J];电脑知识与技术;2009年35期
8 刘永利;白晓颖;陈光;王立军;;基于策略的Web服务实时性能评价与验证[J];电子学报;2010年S1期
9 梅俊;程耕国;鲍考明;;基于QoS的动态Web组合服务选择方法[J];工业控制计算机;2012年12期
10 王海艳;白圆圆;;支持二分图语义匹配的组合服务选择方法[J];东南大学学报(自然科学版);2014年03期
中国博士学位论文全文数据库 前10条
1 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
2 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
3 付晓东;Web服务组合服务质量保障关键问题研究[D];昆明理工大学;2008年
4 曹洪江;基于用户需求的Web服务组合系统研究[D];武汉理工大学;2010年
5 黄润才;普适计算中基于任务驱动的动态服务集成机制研究[D];东华大学;2010年
6 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
7 李德胜;基于Pi演算的Web服务组合研究[D];北京邮电大学;2011年
8 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年
9 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年
10 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 聂剑锋;基于QoS的Web服务选择研究[D];浙江理工大学;2010年
2 张琦;基于QoS的Web服务动态组合技术及工具的研究[D];西北大学;2011年
3 侯青;支持QoS约束的Web服务发现与服务组合研究[D];重庆师范大学;2011年
4 柴雪霞;基于强化学习的Web服务组合优化研究[D];合肥工业大学;2011年
5 陈建敏;基于WSMO的QoS约束的高效Web服务发现的研究[D];合肥工业大学;2011年
6 武彩红;基于QoS的语义Web服务组合研究[D];陕西师范大学;2011年
7 张倩;即时任务求解的语义Web服务组合的研究[D];中南大学;2011年
8 贾太宗;Web服务环境下信任评估模型的研究[D];辽宁大学;2011年
9 曾j;多品种小批量生产模式下的智能调度方法研究[D];中国工程物理研究院;2011年
10 李娜;基于BPEL的Web服务动态合成技术研究[D];西北师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 夏虹;李增智;;粒子群算法求解Web服务组合中基于QoS的服务选择[J];北京邮电大学学报;2009年04期
2 孙学胜;曹玖新;刘波;胡波;李和光;;基于多目标粒子群优化的服务选择算法[J];东南大学学报(自然科学版);2009年04期
3 陈贤富,庄镇泉,,王煦法;遗传算法的自适应进化策略及TSP问题的遗传优化[J];电子学报;1997年07期
4 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期
5 欧宜贵;邓谋杰;洪世煌;;一类极大极小优化问题的信赖域算法[J];工程数学学报;2004年08期
6 李兴斯;一类不可微优化问题的有效解法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年04期
7 杨放春;苏森;李祯;;混合QoS模型感知的语义Web服务组合策略[J];中国科学(E辑:信息科学);2008年10期
8 苏森;李飞;杨放春;;分布式环境中服务组合的迭代选择算法[J];中国科学(E辑:信息科学);2008年10期
9 范小芹;蒋昌俊;方贤文;丁志军;;基于离散微粒群算法的动态Web服务选择[J];计算机研究与发展;2010年01期
10 许凯华;滕玮;刘玉华;朱海燕;;基于二重编码的遗传算法求解连接增强问题[J];计算机工程与应用;2007年14期
中国博士学位论文全文数据库 前2条
1 廖渊;普适计算环境下一种基于QoS的服务构件组合方法[D];中国科学院研究生院(软件研究所);2005年
2 尹泽明;基于服务组合、支持业务质量感知的电信业务提供若干关键问题研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前1条
1 张亚;基于QoS服务选择机制的设计与实现[D];国防科学技术大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 苑进,孙忠林,刘雪美;改进遗传算法在齿轮减速器优化中的应用[J];山东科技大学学报(自然科学版);2001年04期
2 刘雅琴,迟洪钦;最优合并构成的有序遗传算法[J];上海师范大学学报(自然科学版);2001年04期
3 程锦松;求多项式全部根的遗传算法[J];微机发展;2001年01期
4 程锦松,刘锋;基于分布理论和遗传算法的多项式求根算法[J];微机发展;2001年06期
5 周林,娄寿春,赵杰;基于遗传算法的目标优化分配模型[J];系统仿真学报;2001年03期
6 赵胜利;李书全;刘燕;刘永建;田伟;;用遗传算法确定鲍罗米公式中的系数A、B值[J];河北农业大学学报;2002年03期
7 许世刚,高新陵;分流机制遗传算法研究[J];系统工程与电子技术;2002年07期
8 孙进平 ,吴瑞明 ,翟瑞红 ,刘忠武;基于遗传算法的工艺决策模式的探索[J];现代制造工程;2002年01期
9 胡静,陈恩红,王上飞,王熙法;交互式遗传算法中收敛性及用户评估质量的提高[J];中国科学技术大学学报;2002年02期
10 吴青萍;一种新的优化方法——遗传算法原理及其应用[J];常州信息职业技术学院学报;2002年02期
中国重要会议论文全文数据库 前10条
1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年
5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
中国重要报纸全文数据库 前2条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年
中国博士学位论文全文数据库 前10条
1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
中国硕士学位论文全文数据库 前10条
1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年
2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年
3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年
4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年
5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年
6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年
7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年
8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年
9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年
10 王银年;遗传算法的研究与应用[D];江南大学;2009年
本文编号:775807
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/775807.html