基于改进蚁群算法的服务组合优化.PDFVIP

第卷第期 计 算 机 学 报 ３５ ２ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．２ 年月 ２０１２２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１２ 　 基于改进蚁群算法的服务组合优化 ），） ） ） ） ） １２ １ １ １ １ 夏亚梅 程渤 陈俊亮 孟祥武 刘栋 　　　 　 　　 ） １（ ） 北京邮电大学网络与交换技术国家重点实验室北京１００８７６ 　 　 ） ２（北京邮电大学软件学院北京 ） １００８７６ 　 　 摘要为进行服务组合优化及适应服务组合优化过程中 服务的动态性不稳定性以及多种 属性限制 Ｗｅｂ 、 ＱｏＳ 　　 ， ， 等问题提出一种多信息素动态更新的蚁群算法 包括 局部优化算法和 全局优化 ＭＰＤＡＣＯ ＭＰＤＡＣＯ ＭＰＤＡＣＯ ， ， ， 算法该算法基于建立的服务组合模型在基本蚁群算法基础上进行研究和改进可以适应服务组合优化过程中发 生的服务无效以及服务中 变化等情况另外，为使算法能较快地收敛于最优解，在实验基础上对蚁群算法策略 ＱｏＳ ． ， ， 进行了改进为验证以上算法的有效性在一个旅游领域的服务推荐系统中对算法进行了仿真实验实验结果表明 ． 文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能． 关键词 ； ； ； ； 语义网服务组合服务选择蚁群算法最优化 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．００２７０ 　　　 犗狋犻犿犻狕犻狀犛犲狉狏犻犮犲狊犆狅犿狅狊犻狋犻狅狀犅犪狊犲犱狅狀 狆 犵 狆 犐犿狉狅狏犲犱犃狀狋犆狅犾狅狀犃犾狅狉犻狋犺犿 狆 狔犵 ），） ） ）