计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3347-3352.DOI: 10.3724/SP.J.1087.2012.03347

• 人工智能 • 上一篇    下一篇

满足情感蚁群的服务组合优化方法

马洪江1,周相兵1,2   

  1. 1. 阿坝师范高等专科学校 计算机科学系,四川 汶川 623002
    2. 成都理工大学 信息科学与技术学院 成都 610059
  • 收稿日期:2012-06-27 修回日期:2012-08-24 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 马洪江
  • 作者简介:马洪江(1968-),男,四川邛崃人,教授,主要研究方向:面向旅游的服务、云计算;〓周相兵(1980-),男,四川仪陇人,副教授,硕士研究生,CCF会员,主要研究方向:面向旅游的服务、云计算、旅游信息化。

Service composition optimization approach based on affection ant colony algorithm

MA Hong-jiang1,ZHOU Xiang-bing1,2   

  1. 1. Department of Computer Science, Aba Teachers College, Wenchuan Sichuan 623002, China
    2. School of Information Science and Technology, Chengdu University of Technology, Chengdu Sichuan 610059, China
  • Received:2012-06-27 Revised:2012-08-24 Online:2012-12-29 Published:2012-12-01
  • Contact: MA Hong-jiang

摘要: 在服务计算模式下,通过引入情感来改进服务组合效率。首先,建立一种满足行为分析的情感感知空间,并定义认知来推理情感变化情况,使情感与认知能有效的映射。同时,定义了情感衰减和更新机制来保持情感变化稳定性。其次,将所建立的情感机制引入蚁群算法中,形成一种满足情感变化的蚁群算法,并将该算法应用到服务组合中实现优化。最后在Web服务建模本体(WSMO)下提供的VTA中实验表明,该方法有效且可行。

关键词: 情感, 认知, 服务组合, 蚁群算法

Abstract: In the service computing mode, affection behaviour was employed to improve the efficiency of service composition. Firstly, an affection space was built to meet behaviour demands, and cognition was defined to reason state change of affection. In the change processing, mapping was done between affection and cognition, and emotion decay and emotion update were defined to maintain the stability of affective change. Secondly, affective mechanism was put into ant colony algorithm, which formed an affection ant colony algorithm, and the algorithm was applied to Web Service Modeling Ontology (WSMO) service composition. Finally, the paper adopted a Virtual Travel Agency (VTA) example under WSMO to show this approach was effective and feasible.

Key words: Affection, Cognition, Service Composition, Ant colony Algorithm