| 间接交互模式的时间复杂度分析及应用 |
| |
| 引用本文： | 彭淑芬,何泾沙,高枫.间接交互模式的时间复杂度分析及应用[J].北京工业大学学报,2013,39(1):81-86. |
| |
| 作者姓名： | 彭淑芬 何泾沙 高枫 |
| |
| 作者单位： | 1. 北京工业大学计算机学院,北京,100124
2. 北京工业大学软件学院,北京,100124 |
| |
| 基金项目： | 北京市教育委员会科技基金资助项目(KM201010005027) |
| |
| 摘 要： | 为了定量分析间接交互模式的时间复杂度,提出了3种基础间接交互模式的模糊时间Petri网模型及其模糊时间复杂度.整体交互模式的发起者到接收者的可达树搜索算法设计了包含间接交互模式的整体交互模式的搜索算法,同时评估了整体交互模式的模糊时间复杂度.并以一个实例分析了间接交互模式在网络交互模式建立中的应用.这种方法能快速评估整体交互模式的时间复杂度,为整体交互模式的筛选提供准确的数据.
|
| 关 键 词： | 交互 模式 模糊时间 Petri网 时间复杂度 |
Analysis of Time Complexity of Indirect Interaction Patterns and Its Application |
| |
| PENG Shu-fen,HE Jing-sha,GAO Feng.Analysis of Time Complexity of Indirect Interaction Patterns and Its Application[J].Journal of Beijing Polytechnic University,2013,39(1):81-86. |
| |
| Authors: | PENG Shu-fen HE Jing-sha GAO Feng |
| |
| Affiliation: | 1(1.College of Computer Science,Beijing University of Technology,Beijing 100124,China; 2.School of Software Engineering,Beijing University of Technology,Beijing 100124,China) |
| |
| Abstract: | To research the time complexity of indirect interaction patterns quantitatively,fuzzy-timing Petri nets models of three basic indirect interaction patterns were proposed as well as fuzzy time complexity of three indirect interaction patterns.Reachability tree searching algorithm from sponsor to receiver of integrated interaction pattern could deal with the three indirect interaction patterns and calculate fuzzy time complexity of integrated interaction pattern.Finally,an instance was used to analyze the application of indirect interaction patterns in the prosses of establishing integrated interaction pattern.The method can evaluate time complexity of integrated interaction pattern and help choosing integrated interaction patterns. |
| |
| Keywords: | interaction pattern fuzzy time Petri nets time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
