[1]马小洁 王晓军.基于改进遗传算法的QoS感知Web服务组合[J].计算机技术与发展,2012,(08):89-92.
　MA Xiao-jie,WANG Xiao-jun.Web Service Composition Supporting QoS Based on Improved Genetic Algorithm[J].,2012,(08):89-92.
点击复制

基于改进遗传算法的QoS感知Web服务组合()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年08期
页码:
89-92
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Web Service Composition Supporting QoS Based on Improved Genetic Algorithm
文章编号:
1673-629X（2012）08-0089-04
作者:
马小洁 王晓军
南京邮电大学计算机学院
Author(s):
MA Xiao-jie;  WANG Xiao-jun
School of Computer, Nanjing University of Posts ＆ Telecommunications
关键词:
Web服务组合; 服务质量; 组合计划; 模板; 遗传算法
Keywords:
Web service composition;  QoS;  composition plan;  template ; genetic algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
传统遗传算法在种群初始化的时候，普遍采用均匀取种法或随机取种法，这些方法生成的种群的平均适应度比较低，难以保证算法的搜索效率。文中提出一种改进的遗传算法用于QoS敏感的Web服务组合，采用两种不同的算法进行服务选择，避免了随机生成初始种群给算法带来的负面影响。并且，该算法将路径模板化以减少服务组合的工作量，用染色体可变长的编码方式来解决组合服务的多路径选择问题。通过仿真实验，与传统的算法相比，所提出的算法在实现服务组合时收敛更快，最优解的适应度更高
Abstract:
Even or random selecting is the common method used for generating initial population in genetic algorithm,however,the average fitness of the population generated by this method is low, and it is hard to ensure the.searching efficiency of algorithm. In this study, propose a novel genetic algorithm （GA） for handling QoS-aware Web service composition, combining two initialized algorithms with GA at initialization stage to improve the algorithm effectiveness. Besides, build a path-template and variable length chromosomes service composition solution, for template paths will make the work easy and variable length chromosomes can support multipath QoS-aware service composition. The superiority of the algorithm is analyzed theoretically and its effectiveness is demonstrated by experimental results

相似文献/References:

[1]戚艳军 徐光辉 李强[].Erlang算法在呼叫中心的应用研究[J].计算机技术与发展,2010,(06):179.
　QI Yan-jun,XU Guang-hui,LI Qiang.Research of Erlang Algorithm in Call Center[J].,2010,(08):179.
[2]李磊 董健全.基于博弈论的P2P激励机制的研究与设计[J].计算机技术与发展,2009,(05):5.
　LI Lei,DONG Jian-quan.Research and Design of An Incentive Mechanism of P2P Based on Game Theory[J].,2009,(08):5.
[3]李莹峰 邓晓衡.DHT网络中基于测量的QoS监控系统[J].计算机技术与发展,2009,(05):188.
　LI Ying-feng,DENG Xiao-heng.Measurement- Based QoS Monitor System in DHT Network[J].,2009,(08):188.
[4]高云全.一种基于语义的Web服务动态组合及其实现[J].计算机技术与发展,2009,(06):65.
　GAO Yun-quan.A Dynamic Web Services Composition and Realization Based on Semantic[J].,2009,(08):65.
[5]张文博 史维峰.基于BPEL和QoS的动态Web服务组合框架研究[J].计算机技术与发展,2009,(11):72.
　ZHANG Wen-bo,SHI Wei-feng.Research on Dynamic Web Services Composition Based on BPEL and QoS[J].,2009,(08):72.
[6]王建强 吴辰文 李晓军.基于NS-2的Adhoc网络QoS仿真与研究[J].计算机技术与发展,2009,(11):183.
　WANG Jian-qiang,WE Chen-wen,LI Xiao-jun.QoS Simulation and Research of Ad hoc Network[J].,2009,(08):183.
[7]王冠东 李心科.一种评价网格服务质量的指标体系[J].计算机技术与发展,2008,(01):40.
　WANG Guan-dong,LI Xin-ke.An Index System for Evaluating Quality of Grid Service[J].,2008,(08):40.
[8]周燕 姜浩.面向动态工作流的Web服务组合模型研究[J].计算机技术与发展,2008,(01):63.
　ZHOU Yan,JIANG Hao.Study on Dynamic- Workflow Oriented Web Service Composition Model[J].,2008,(08):63.
[9]张雪芹 周莲英.无线网络的跨层设计[J].计算机技术与发展,2008,(02):88.
　ZHANG Xue-qin,ZHOU Lian-ying.Cross- Layer Design in Wireless Network[J].,2008,(08):88.
[10]周荣华 钱光明.基于EDF的多优先级队列管理方案研究[J].计算机技术与发展,2008,(06):83.
　ZHOU Rong-hua,QIAN Guang-ming.Queue Management Scheduling Research of Multi- priority Based on EDF[J].,2008,(08):83.
[11]吉祖勤[,李忠慧,方元康.Ad Hoc网络中Web服务组合研究分析[J].计算机技术与发展,2014,24(04):219.
　JI Zu-qin[],LI Zhong-hui[],FANG Yuan-kang[].Analysis of Web Services Composition Study in Mobile Ad Hoc Networks[J].,2014,24(08):219.

备注/Memo

备注/Memo:
国家科技支撑计划（2007BAH17804）马小沽（1986-），女，硕士研究生，主要研究方向为分布计算技术与应用；王晓军，副教授，硕士研究生导师，主要研究领域为分布计算技术与应用
更新日期/Last Update: 1900-01-01