杨文青，刘广钟

(上海海事大学 信息工程学院，上海 201306)

0 引 言

物联网是互联网通过传感器向物理世界的延伸，其目的是对物理世界实现智能化管理，一个城市只需要配置相应的物理设备和基本的运行参数，服务便可应用于每个城市[1-2]。但是由于物联网服务的不断完善，服务数量指数增长，相同或相似功能的服务增加导致请求者对服务质量提出了要求[3]。针对物联网服务在实际应用过程中存在的问题，研究人员通过研究不同侧重点的服务组合方法取得了不尽相同的研究成果。例如，Bidi S A H等人提出了一种城市组合服务策略，用于提供日常城市任务调度的解决方案[4]；Han S N等人提出了基于实时web协议的IP智能对象服务组合，以“智能家居”为例，实现从起床、吃饭到上下班、休息的全过程[5]。文献[6]拟议了一个配有RESTful物联网的服务组合架构，使用该架构可以以最佳的方式接收城市服务商提供的城市交通信息。

蚁群算法自1991年被提出至今，成功解决了大量的服务选择问题，但是由于服务组合过程中的动态性、不稳定性、服务质量属性受限等问题[7]，很多学者选择对蚁群算法进行改进。王秀亭等将服务组合映射为选择起始服务到终止服务的最优路径选择，并将服务的非功能属性作为参数加入到ACO的启发函数计算中，从而保证服务之间代价相等[8]；文献[9]对ACO中的信息素更新方式进行了改进，另外还将改进ACO与其他仿生优化算法融合，从而解决了ACO本身的停滞问题；……