Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 68-70.DOI: 10.3778/j.issn.1002-8331.2009.12.023

• 研发、设计、测试 • Previous Articles     Next Articles

Application study of improved ant colony algorithm in reliability degree calculation

LI Shao-hui1,LIU Hong1,WANG Jing-lian2   

  1. 1.School of Information Management,Shandong Normal University,Janan 250014,China
    2.Teaching Department of Modern Education Technology,Ludong University,Yantai,Shandong 264025,China
  • Received:2008-03-03 Revised:2008-07-14 Online:2009-04-21 Published:2009-04-21
  • Contact: LI Shao-hui

改进的蚁群算法在信度计算中的应用研究

李少辉1,刘 弘1,王静莲2   

  1. 1.山东师范大学 信息科学与工程学院,济南 250014
    2.鲁东大学 现代教育技术教学部,山东 烟台 264025
  • 通讯作者: 李少辉

Abstract: By studying the mission needs and the previously actual collaborative design capacity of Agent,that is,the commitments made during the mission carrying out and the real pay,the pay/commitment relationship to get the reliability degree of the collaborative capacity.Using the ant colony algorithm,which is improved by the cloud model combined with the optimal tree to analyze the reliability degree can restrict the traditional ant colony algorithm trapped into local optimal solution effectively.This improved algorithm has been applied to the personnel selection of collaborative design.Authors find that this algorithm can not only provide decision making support for design manager,but also match the design staff better.Further more,it can make the whole design orderly and stable and can achieve its optimal function.All of these would provide support for the new projects’ carrying out.

Key words: cloud models, Ant Colony Algorithm, computer supported cooperative design, reliability degree

摘要: 通过研究任务需求和Agent曾经的协同设计实际能力,即执行该任务时做出的承诺和实际做出的付出,付出/承诺关系,得到协同能力信度。并利用云模型结合最优树理论改进蚁群算法来分析此信度,有效地限制了传统蚁群算法易陷入局部最优解的问题。把改进的算法应用到协同设计中的人员选择中,发现此算法可以为设计管理人员提供决策支持,可以更好地匹配设计人员,可以实现整个设计的有序、稳定和整体功能效应的最佳,可以为新项目的开展提供支持。

关键词: 云模型, 蚁群算法, 协同设计, 信度