期刊文献+

融合遗传蚁群算法的Web服务组合研究 被引量:3

Based Web Service Composition with Genetic Algorithm and Ant Colony Optimization
下载PDF
导出
摘要 为了提高Web服务组合流程中服务选择技术的收敛性能,提出了一种基于遗传算法与蚁群算法相融合的多目标优化策略,用于解决基于QoS的Web服务组合问题。本文首先将Web服务组合的全局最优化问题转化为寻求一条QoS最优解的路径问题,并通过改进遗传算法得到蚁群算法中初始路径的信息素分布,再通过改进蚁群算法来求得最优解。仿真实验结果表明,该改进算法能在较少的进化代数下得到最优路径,提高了Web服务组合的快速全局搜索能力。 To improve the convergence ability of service selection technology in process of Web service composition, the paper presents a multi-objective optimization strategy based on genetic algorithm and ant colony algorithm to solve global optimization problem in QoS-based Web service composition. In the paper, global optimization problem in Web service composition is presented as a QoS optimal routing problem. And then, an improved genetic algorithm is proposed to get pheromone distribution in initial route of ant colony algorithm. At last, an improved ant colony algorithm is presented to get the optimal solution. Simulation result suggests that the improved algorithms can get the optimal routing in less evolutional generation than typical algorithms, and improve global research ability in Web Service composition.
出处 《计算机系统应用》 2012年第6期81-85,共5页 Computer Systems & Applications
基金 国家自然科学基金(71102065)部分资助
关键词 WEB服务组合 蚁群算法 遗传算法 QOS 全局最优 web service composition ant colony algorithm genetic algorithm QoS global optimum
  • 相关文献

参考文献5

二级参考文献33

  • 1崔逊学,林闯.一种带约束的多目标服务质量路由算法[J].计算机研究与发展,2004,41(8):1368-1375. 被引量:13
  • 2崔逊学,林闯.基于多目标遗传算法的多播服务质量路由优化[J].计算机研究与发展,2004,41(7):1144-1150. 被引量:15
  • 3赵俊峰,谢冰,张路,杨芙清.一种支持领域特性的Web服务组装方法[J].计算机学报,2005,28(4):731-738. 被引量:52
  • 4Zen Liangzhao, Benatallah B, Anne H H, et al. QoS-Aware Middleware for Web Services Composition[J]. IEEE Transactions on Software Engineering, 2004, 30(5): 311-327.
  • 5段海滨.蚁群算法原理及其应用[D].北京:科学出版社,2005.
  • 6Kempf K G. Control-oriented Approaches to Supply Chain Management in Semiconductor Manufacturing[C]//Proceedings of the American Control Conference. Boston, MA, USA: [s. n.], 2004: 4563-4576.
  • 7Lau T C. QoS for B2B Commerce in the New Web Services Economy[C]//Proc. of the Workshop on Performance and QoS for E-commerce Applications. Hongkong, China: [s. n.], 2001.
  • 8Gupta RK, Micheli GD. System-Level synthesis using re-programmable components. In: Hugo DM, Herman B, eds. Proc. of the European Conf. on Design Automation (EDAC). Brussels: IEEE Computer Society Press, 1992.2-7.
  • 9Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory ofNP-Completeness. W.H.Freeman Company, 1979.
  • 10Kastner R. Synthesis techniques and optimizations for reconfigurable systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.

共引文献244

同被引文献18

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部