节点文献

普适计算中一种最优服务选择算法的设计与仿真

Design and simulation of optimum service selection arithmetic in pervasive computing

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘伟朱珍民蒋发群叶剑苏晓丽

【Author】 LIU Wei1,ZHU Zhen-min2,JIANG Fa-qun2,YE Jian2,SU Xiao-li2(1.College of Information Engineering,Xiangtan University,Xiangtan Hunan 411105,China;2.Research Center for Pervasive Computing,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China)

【机构】 湘潭大学信息工程学院中国科学院计算技术研究所普适计算中心

【摘要】 详细分析了服务选择问题及其求解目标,综合服务提供方高效率低成本和终端用户方的服务质量(QoS)等目标约束条件,提出一种多目标约束的最优服务选择遗传算法。该算法采用矩阵描述服务提供方、服务、终端用户三者之间的关系,并采用矩阵编码方式,将矩阵视为染色体个体,将矩阵的列视为染色体基因。仿真实验结果表明,该算法具有较好的收敛性和稳定的寻优能力。

【Abstract】 After analyzing the essence of service selection,this paper proposed an optimum service selection genetic algorithm with multi-objective constraints.The algorithm included a matrix-coding scheme of chromosomes that expressed the relationship between service providers,services and end-users.Constructed special crossover and mutation operations based on matrix-co-ding,and could ensure both operations the new chromosomes were feasible.Simulation results show that this algorithm can obtain the optimal solutions of the test problem instances efficiently and steadily.

【基金】 国家科技部科技基础平台建设计划资助项目(2005DKA63900);国家“863”计划资助项目(2006AA01Z112)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2010年03期
  • 【分类号】TP18
  • 【被引频次】11
  • 【下载频次】267
节点文献中: 

本文链接的文献网络图示:

本文的引文网络