Improvement and Realization of Rete Algorithm for the Dynamic Evolution of Software System
العنوان: | Improvement and Realization of Rete Algorithm for the Dynamic Evolution of Software System |
---|---|
المؤلفون: | GuangPing Zeng, JingYing Yan, DanFeng Wu |
المصدر: | INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences. 5:901-908 |
بيانات النشر: | AICIT, 2013. |
سنة النشر: | 2013 |
مصطلحات موضوعية: | Theoretical computer science, General Computer Science, Matching (graph theory), Computer engineering, Basis (linear algebra), Computer science, General Mathematics, Node (networking), Rete algorithm, Process (computing), Software system, Pattern matching, Realization (systems) |
الوصف: | In this paper, we focus on the optimization of the Rete algorithm on aspects of memory consumption and time-consuming in matching process. Facing the problem of requirement of limited memory and quick response from users in the rule pattern matching process of dynamic evolution of software system,on the basis of the classic Rete algorithm and from the perspective of the complexity of algorithm space, Rete network structure matching efficiency have been analyzed, combined with characteristics of system dynamic evolution of the strong dynamic and high efficiency, and based on rule weights, the network time and fact adding, through additional node storage space adjustable mechanism and introduction of facts adding process for self-learning. Comparison test shows that the optimized Rete algorithm could complete the self-regulation of the storage space, and the timeconsuming of system running have also been reduced, which satisfied the needs of real-time matching of the evolution of system rules. |
تدمد: | 2233-9345 1976-3700 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::b2bc29b70efba6ff9bf505e5b497de08 https://doi.org/10.4156/aiss.vol5.issue6.107 |
رقم الأكسشن: | edsair.doi...........b2bc29b70efba6ff9bf505e5b497de08 |
قاعدة البيانات: | OpenAIRE |
تدمد: | 22339345 19763700 |
---|