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

Design and simulation of optimum service selection arithmetic in pervasive computing

作　　者：刘伟[1] 朱珍民[2] 蒋发群[2] 叶剑[2] 苏晓丽[2] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105 [2]中国科学院计算技术研究所普适计算中心,北京100080

出　　处：《计算机应用研究》2010年第3期899-903,共5页Application Research of Computers

基　　金：国家科技部科技基础平台建设计划资助项目(2005DKA63900);国家"863"计划资助项目(2006AA01Z112)

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

关 键 词：服务选择 遗传算法 矩阵编码方式 多目标约束 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]