Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Scalable dynamic graph representation learning with neighborhood memory
Yue ZHANG, Ying WANG
Journal of Computer Applications    2026, 46 (7): 2104-2110.   DOI: 10.11772/j.issn.1001-9081.2025070907
Abstract25)   HTML0)    PDF (790KB)(2)       Save

Dynamic graph learning addresses graph data in which nodes and edges evolve over time. Traditional Graph Neural Networks (GNNs) typically rely on information from nodes and their neighbors, but in dynamic graph scenarios, models must capture real-time dynamic evolution information of nodes and edges while balancing global temporal dependencies and local structural details when facing large-scale data. To address these challenges, MTGN (Memory-based Temporal Graph Network), a scalable dynamic graph representation learning model with neighborhood memory was proposed to realize efficient modeling via subgraph sampling and neighborhood memory mechanism. First, a parallel temporal sampler was used for efficient subgraph sampling. Second, a cache-based node neighborhood memory mechanism was introduced to maintain node historical status dynamically. Third, temporal relationships among dynamic neighbors were modeled through an attention mechanism adaptively, thereby generating more stable and robust dynamic graph representations. Finally, experiments were conducted on four real-world datasets. The results demonstrate that MTGN has excellent prediction accuracy in the link prediction tasks with the prediction accuracies of 99.38% and 74.46% on the MOOC and LASTFM datasets, respectively. In the dynamic node classification tasks, MTGN achieves prediction accuracies of 90.50% and 79.08% on the Wikipedia and Reddit datasets, respectively, showing significant performance improvements compared to the baseline methods. Additionally, MTGN has outstanding training efficiency, reducing training time by at least 86.9% and 93.6% on the Wikipedia and Reddit datasets, respectively, compared to the baseline methods, validating its scalability for large-scale dynamic graph tasks.

Table and Figures | Reference | Related Articles | Metrics
Nested named entity recognition model for wind power equipment based on differential boundary enhancement
Dengran REN, Shuying WANG
Journal of Computer Applications    2025, 45 (9): 2798-2805.   DOI: 10.11772/j.issn.1001-9081.2024081159
Abstract258)   HTML2)    PDF (1444KB)(83)       Save

Due to high nesting of entities and the characteristics of long texts in the field of wind power, a nested Named Entity Recognition model based on Differential Boundary Enhancement (DBE-NER) was proposed. Firstly, a semantic encoder module was used to obtain feature representations fusing entity’s head and tail words, entity types, and relative distances, thereby enhancing the model’s ability to capture nested semantic features. Secondly, an efficient differential semantic encoding module was designed to solve the fuzziness problem of nested entity boundaries. Thirdly, a Grouped Dilated Attention Network (GDAN) was utilized to improve the model’s effectiveness in recognizing long-text entities, nested entities, and nested boundaries. Finally, the feature score matrix was input into a span decoder to obtain positions and categories of the entities. Experimental results indicate that the F1 score of DBE-NER is improved by 0.92% and 1.07% compared to those of DiFiNet (Differentiation and Filtration Network) and CNN-NER (Convolutional Neural Network for Named Entity Recognition) models on a manually annotated dataset from a large wind power energy enterprise — WPEF dataset, and the F1 scores of DBE-NER are also increased on various public datasets.

Table and Figures | Reference | Related Articles | Metrics
Adaptive computing optimization of sparse matrix-vector multiplication based on heterogeneous platforms
Bo LI, Jianqiang HUANG, Dongqiang HUANG, Xiaoying WANG
Journal of Computer Applications    2024, 44 (12): 3867-3875.   DOI: 10.11772/j.issn.1001-9081.2023111707
Abstract478)   HTML6)    PDF (3526KB)(211)       Save

Sparse Matrix-Vector multiplication (SpMV) is an important numerical linear algebraic operation. The existing optimizations for SpMV suffer from issues such as incomplete consideration of preprocessing and communication time, lack of universality in storage structures. To address these issues, an adaptive optimization scheme for SpMV on heterogeneous platforms was proposed. In the proposed scheme, the Pearson correlation coefficients were utilized to determine highly correlated feature parameters, and two Gradient Boosting Decision Tree (GBDT) based algorithms eXtreme Gradient Boosting (XGBoost) and Light Gradient Boosting Machine (LightGBM) were employed to train prediction models to determine the optimal storage format for a certain sparse matrix. The use of grid searches to identify better model hyperparameters for model training resulted in both of those algorithms achieving more than 85% accuracy in selecting a more suitable storage structure. Furthermore, for sparse matrices with the HYBrid (HYB) storage format, the ELLPACK (ELL) and COOrdinate (COO) storage format parts in these metrices were computed on the GPU and CPU separately, establishing a CPU+GPU parallel hybrid computing mode. At the same time, hardware platforms were also selected for sparse matrices with small data sizes to improve computational speed. Experimental results demonstrate that the adaptive computing optimization achieves an average speedup of 1.4 compared to the Compressed Sparse Row (CSR) storage format in cuSPARSE library, and average speedup of 2.1 and 2.6 compared to the HYB and ELL storage formats, respectively.

Table and Figures | Reference | Related Articles | Metrics
Review of application analysis and research progress of deep learning in weather forecasting
Runting DONG, Li WU, Xiaoying WANG, Tengfei CAO, Jianqiang HUANG, Qin GUAN, Jiexia WU
Journal of Computer Applications    2023, 43 (6): 1958-1968.   DOI: 10.11772/j.issn.1001-9081.2022050745
Abstract2231)   HTML135)    PDF (1570KB)(4216)       Save

With the advancement of technologies such as sensor networks and global positioning systems, the volume of meteorological data with both temporal and spatial characteristics has exploded, and the research on deep learning models for Spatiotemporal Sequence Forecasting (STSF) has developed rapidly. However, the traditional machine learning methods applied to weather forecasting for a long time have unsatisfactory effects in extracting the temporal correlations and spatial dependences of data, while the deep learning methods can extract features automatically through artificial neural networks to improve the accuracy of weather forecasting effectively, and have a very good effect in encoding long-term spatial information modeling. At the same time, the deep learning models driven by observational data and Numerical Weather Prediction (NWP) models based on physical theories are combined to build hybrid models with higher prediction accuracy and longer prediction time. Based on these, the application analysis and research progress of deep learning in the field of weather forecasting were reviewed. Firstly, the deep learning problems in the field of weather forecasting and the classical deep learning problems were compared and studied from three aspects: data format, problem model and evaluation metrics. Then, the development history and application status of deep learning in the field of weather forecasting were looked back, and the latest progress in combining deep learning technologies with NWP was summarized and analyzed. Finally, the future development directions and research focuses were prospected to provide a certain reference for future deep learning research in the field of weather forecasting.

Table and Figures | Reference | Related Articles | Metrics
Edge computing and service offloading algorithm based on improved deep reinforcement learning
Tengfei CAO, Yanliang LIU, Xiaoying WANG
Journal of Computer Applications    2023, 43 (5): 1543-1550.   DOI: 10.11772/j.issn.1001-9081.2022050724
Abstract961)   HTML18)    PDF (2400KB)(290)       Save

To solve the problem of limited computing resources and storage space of edge nodes in the Edge Computing (EC) network, an Edge Computing and Service Offloading (ECSO) algorithm based on improved Deep Reinforcement Learning (DRL) was proposed to reduce node processing latency and improve service performance. Specifically, the problem of edge node service offloading was formulated as a resource-constrained Markov Decision Process (MDP). Due to the difficulty of predicting the request state transfer probability of the edge node accurately, DRL algorithm was used to solve the problem. Considering that the state action space of edge node for caching services is too large, by defining new action behaviors to replace the original actions, the optimal action set was obtained according to the proposed action selection algorithm, so that the process of calculating the action behavior reward was improved, thereby reducing the size of the action space greatly, and improving the training efficiency and reward of the algorithm. Simulation results show that compared with the original Deep Q-Network (DQN) algorithm, Proximal Policy Optimization (PPO) algorithm and traditional Most Popular (MP) algorithm, the total reward value of the proposed ECSO algorithm is increased by 7.0%, 12.7% and 65.6%, respectively, and the latency of edge node service offloading is reduced by 13.0%, 18.8% and 66.4%, respectively, which verifies the effectiveness of the proposed ECSO algorithm and shows that the ECSO can effectively improve the offloading performance of edge computing services.

Table and Figures | Reference | Related Articles | Metrics
Lightweight algorithm of 3D mesh model for preserving detailed geometric features
Yun ZHANG, Shuying WANG, Qing ZHENG, Haizhu ZHANG
Journal of Computer Applications    2023, 43 (4): 1226-1232.   DOI: 10.11772/j.issn.1001-9081.2022030434
Abstract794)   HTML14)    PDF (3119KB)(314)       Save

An important strategy for lightweighting a 3D model is to use the mesh simplification algorithm to reduce the number of triangular meshes on the model surface. The widely used edge collapse algorithm is more efficient and has better simplification effect than other mesh simplification algorithms, but some detailed geometric features may be damaged or lost during the simplification process of this algorithm. Therefore, the approximate curvature of curve and the average area of the first-order neighborhood triangle of the edge to be collapsed were added as penalty factors to optimize the edge collapse cost of the original algorithm. First, according to the definition of curve curvature in geometry, the calculation formula of the approximate curvature of curve was proposed. Then, in the calculation process of vertex normal vector, two stages - area weighting and interior angle weighting were used to modify the initial normal vector, thereby considering more abundant geometric information of the model. The performance of the optimized algorithm was verified by experiments. Compared with the classical Quadratic Error Metric (QEM) algorithm and the mesh simplification algorithm considering the angle error, the optimized algorithm has the maximum error reduced by 73.96% and 49.77% at least and respectively. Compared with the QEM algorithm, the optimized algorithm has the Hausdorff distance reduced by 17.69% at least. It can be seen that in the process of model lightweighting, the optimized algorithm can reduce the deformation of the model and better maintain its own detailed geometric features.

Table and Figures | Reference | Related Articles | Metrics
Floorplan generation algorithm integrating user requirements and boundary constraints
Ruoying WANG, Fan LYU, Liuqing ZHAO, Fuyuan HU
Journal of Computer Applications    2023, 43 (2): 575-582.   DOI: 10.11772/j.issn.1001-9081.2021122143
Abstract734)   HTML12)    PDF (2582KB)(277)       Save

Floorplan design is an important step of house design. However, the existing automatic floorplan design methods lack the common constraints of considering user requirements and building boundaries. Thus, these methods suffer from unreasonable layout problems such as missing corners of generated room, severe occlusion between rooms and room getting out of the boundary. In order to solve the above problems, a building floorplan GBC-GAN (Graph Boundary Constrained-Generative Adversarial Network) was proposed based on user requirements and boundary constraints, and the proposed method consists of a constraint layout generator and a room relation discriminator. Firstly, the user-specified floorplan layout requirements (including the number and types of rooms and the adjacency relationship between houses) were transformed into a constraint relation graph structure, after that, the building boundary and constraint relation graph were encoded separately for feature fusion. Then, by adding the prediction module of bounding box, the constraint layout generator was used to convert the floorplan generation problem into a bounding box generation problem of each room object, and the geometric boundary optimization loss was used to solve the problems of severe occlusion between rooms and room getting out of the boundary. Finally, the room bounding box layout and the constraint relation graph were input into the room relation discriminator for training to generate the floorplan layout meeting the room objects and their relations. The Frechet Inception Distance (FID) and Structural Similarity Index Measure (SSIM) of the proposed method are improved by 4.39% and 2.3% compared with those of House-GAN on the large-scale real building dataset RPLAN. Experimental results show the proposed method improves the rationality and authenticity of the floorplan layout under different user requirements and boundary constraints.

Table and Figures | Reference | Related Articles | Metrics
Heterogeneous hypernetwork representation learning method with hyperedge constraint
Keke WANG, Yu ZHU, Xiaoying WANG, Jianqiang HUANG, Tengfei CAO
Journal of Computer Applications    2023, 43 (12): 3654-3661.   DOI: 10.11772/j.issn.1001-9081.2022121908
Abstract836)   HTML35)    PDF (2264KB)(291)       Save

Compared with ordinary networks, hypernetworks have complex tuple relationships, namely hyperedges. However, most existing network representation learning methods cannot capture the tuple relationships. To solve the above problem, a Heterogeneous hypernetwork Representation learning method with Hyperedge Constraint (HRHC) was proposed. Firstly, a method combining clique extension and star extension was introduced to transform the heterogeneous hypernetwork into the heterogeneous network. Then, the meta-path walk method that was aware of semantic relevance among the nodes was introduced to capture the semantic relationships among the heterogeneous nodes. Finally, the tuple relationships among the nodes were captured by means of the hyperedge constraint to obtain high-quality node representation vectors. Experimental results on three real-world datasets show that, for the link prediction task, the proposed method obtaines good results on drug, GPS and MovieLens datasets. For the hypernetwork reconstruction task, when the hyperedge reconstruction ratio is more than 0.6, the ACCuracy (ACC) of the proposed method is better than the suboptimal method Hyper2vec(biased 2nd order random walks in Hyper-networks), and the average ACC of the proposed method outperforms the suboptimal method, that is heterogeneous hypernetwork representation learning method with hyperedge constraint based on incidence graph (HRHC-incidence graph) by 15.6 percentage points on GPS dataset.

Table and Figures | Reference | Related Articles | Metrics
Multi-site wind speed prediction based on graph dynamic attention network
Bolu LI, Li WU, Xiaoying WANG, Jianqiang HUANG, Tengfei CAO
Journal of Computer Applications    2023, 43 (11): 3616-3624.   DOI: 10.11772/j.issn.1001-9081.2022111749
Abstract439)   HTML6)    PDF (4716KB)(496)       Save

The task of spatio-temporal sequence prediction has a wide range of applications in the fields such as transportation, meteorology and smart city. It is necessary to learn the spatio-temporal characteristics of different data with the combination of external factors such as precipitation and temperature when making station wind speed predictions, which is one of the main tasks in meteorological forecasting. The irregular distribution of meteorological stations and the inherent intermittency of the wind itself bring the challenge of achieving wind speed prediction with high accuracy. In order to consider the influence of multi-site spatial distribution on wind speed to obtain accurate and reliable prediction results, a Graph-based Dynamic Switch-Attention Network (Graph-DSAN) wind speed prediction model was proposed. Firstly, the distances between different sites were used to reconstruct the connection of them. Secondly, the process of local sampling was used to model adjacency matrices of different sampling sizes to achieve the aggregation and transmission of the information between neighbor nodes during the graph convolution process. Thirdly, the results of the graph convolution processed by Spatio-Temporal Position Encoding (STPE) were fed into the Dynamic Attention Encoder (DAE) and Switch-Attention Decoder (SAD) for dynamic attention computation to extract the spatio-temporal correlations. Finally, a multi-step prediction was formed by using autoregression. In experiments on wind speed prediction on 15 sites data in New York State, the designed model was compared with ConvLSTM, Graph Multi-Attention Network (GMAN), Spatio-Temporal Graph Convolutional Network (STGCN), Dynamic Switch-Attention Network (DSAN) and Spatial-Temporal Dynamic Network (STDN). The results show that the Root Mean Square Error (RMSE) of 12 h prediction of Graph-DSAN model is reduced by 28.2%, 6.9%, 27.7%, 14.4% and 8.9% respectively, verifying the accuracy of Graph-DSAN in wind speed prediction.

Table and Figures | Reference | Related Articles | Metrics
Multi-scale object detection algorithm based on improved YOLOv3
Liying ZHANG, Chunjiang PANG, Xinying WANG, Guoliang LI
Journal of Computer Applications    2022, 42 (8): 2423-2431.   DOI: 10.11772/j.issn.1001-9081.2021060984
Abstract792)   HTML21)    PDF (1714KB)(288)       Save

In order to further improve the speed and precision of multi-scale object detection, and to solve the situations such as miss detection, wrong detection and repeated detection caused by small object detection, an object detection algorithm based on improved You Only Look Once v3 (YOLOv3) was proposed to realize automatic detection of multi-scale object. Firstly, the network structure was improved in the feature extraction network, and the attention mechanism was introduced into the spatial dimensions of residual module to pay attention to small objects. Then, Dense Convulutional Network (DenseNet) was used to fully integrate shallow information of the network, and the depthwise separable convolution was used to replace the normal convolution of the backbone network, thereby reducing the number of model parameters and improving the detection speed. In the feature fusion network, the bidirectional fusion of the shallow and deep features was realized through the bidirectional feature pyramid structure, and the 3-scale prediction was changed to 4-scale prediction, which improved the learning ability of multi-scale features. In terms of loss function, Generalized Intersection over Union (GIoU) was selected as the loss function, so that the precision of identifying objects was increased, and the object miss rate was reduced. Experimental results show that on Pascal VOC datasets, the mean Average Precision (mAP) of the improved YOLOv3 algorithm is as high as 83.26%, which is 5.89 percentage points higher than that of the original YOLOv3 algorithm, and the detection speed of the improved algorithm reaches 22.0 frame/s. Compared with the original YOLOv3 algorithm on Common Objects in COntext (COCO) dataset, the improved algorithm has the mAP improved by 3.28 percentage points. At the same time, in multi-scale object detection, the mAP of the algorithm has been improved, which verifies the effectiveness of the object detection algorithm based on the improved YOLOv3.

Table and Figures | Reference | Related Articles | Metrics
Public key encryption scheme with auxiliary inputs based on indistinguishability under adaptive chosen ciphertext attack
WANG Zhanjun MA Haiying WANG Jinhua
Journal of Computer Applications    2014, 34 (5): 1288-1291.   DOI: 10.11772/j.issn.1001-9081.2014.05.1288
Abstract415)      PDF (599KB)(598)       Save

The existing public key encryption schemes with auxiliary inputs are impractical since they are only of Indistinguishability under Chosen Plaintext Attack (IND-CPA) security. This paper constructed a novel public-key encryption scheme resilient to auxiliary input leakage, which was based on CS '98 encryption scheme and Goldreich-Levin theorem over large field GF(q). The proposed scheme was based on Indistinguishability under Adaptive Chosen Ciphertext Attack (IND-CCA2) security, allowing an attacker to query decryption oracle with auxiliary input leakage when it tried to attack the challenge ciphertext. Compared with the BHHO (Boneh, Halevi, Hamburg, Ostrovsky) encryption scheme, the proposed scheme realizes the more strict IND-CCA2 security in spite of the encryption's and decryption's overhead being nearly doubled.

Reference | Related Articles | Metrics
Application of fuzzy integral fusion of multiple decision trees into commercial bank credit management system
FU Yue PAN Shiying WANG Jianling
Journal of Computer Applications    2014, 34 (3): 763-766.   DOI: 10.11772/j.issn.1001-9081.2014.03.0763
Abstract892)      PDF (687KB)(530)       Save

In order to improve the level of assessment of the credit risk of commercial bank credit management system based on data mining, the model of multiple decision trees by Choquet fuzzy integral fusion (MTCFF) was applied to the system. The basic idea was to mine the classified customer data by decision tree, form the different decision trees and rules according to different pruning degree, and detect unclassified customer data by different decision tree rules, and then nonlinearly combine the results from multiple decision trees by Choquet fuzzy integral to get the best decision. Using the German of the UCI dataset, the experimental results show that fusion of Choquet fuzzy integral is superior to the single decision tree in terms of classification accuracy, and it is also superior to other linear fusion methods. Choquet fuzzy integral is superior to Sugeno fuzzy integral.

Related Articles | Metrics
Fully secure identity-based online/offline encryption
WANG Zhanjun LI Jie MA Haiying WANG Jinhua
Journal of Computer Applications    2014, 34 (12): 3458-3461.  
Abstract347)      PDF (659KB)(828)       Save

The existing Identity-Based Online/Offline Encryption (IBOOE) schemes do not allow the attacker to choose the target identity adaptively, since they are only proven to be secure in the selective model. This paper introduced the online/offline technology into fully secure Identity-Based Encryption (IBE) schemes, and proposed a fully secure IBOOE scheme. Based on three static assumptions in composite order groups, this scheme was proven to be fully secure with the dual system encryption methodology. Compared with the famous IBOOE schemes, the proposed scheme not only greatly improves the efficiency of the online encryption, but also can meet the demands for complete safety in the practical systems.

Reference | Related Articles | Metrics
Data management based on Hadoop for power geographic information system
LIN Biying WANG Yanping
Journal of Computer Applications    2014, 34 (10): 2806-2811.   DOI: 10.11772/j.issn.1001-9081.2014.10.2806
Abstract446)      PDF (923KB)(708)       Save

In consideration of the problem that the traditional power Geographic Information System (GIS) has inabilities in storage, computing and scalability, cloud computing was applied into the power GIS field and a solution which used Hadoop cloud platform to store and manage the massive GIS data was proposed. After analyzing the characteristics of the power GIS data,a data storage strategy was proposed which combined relational database with non-relational database. Based on this strategy, the architecture of power GIS management based on Hadoop was presented, the data model and parallel data analysis based on MapReduce were designed. Finally, a quantity of experiments were carried out including spatial analysis and operation data queries in single-machine and cluster environment to compare and validate the performance. The experimental results show that the average time of data analysis and query declines over 30% after reaching certain amount of data. The proposed scheme has more obvious advantages to deal with large-scale data and has high efficiency and good feasibility.

Reference | Related Articles | Metrics
Multi-source to single-sink routing algorithm based on data query for wireless sensor network
LU Xianling WANG Yingying WANG Hongbin XU aoguo
Journal of Computer Applications    2013, 33 (10): 2719-2722.  
Abstract736)      PDF (595KB)(688)       Save
A multisource to singlesink routing algorithm based on data query for wireless sensor network was proposed to resolve the problem of huge energy consumption and the redundant links at path reinforcement stage in directed diffusion. Clustering was used to reduce the energy consumption of plane flooding, and the next hop nodes were selected based on the priorities of the neighbor nodes to build the routes from multisource to singlesink and fuse data at the intersection of the routies. The simulation results show that the algorithm can balance the energy consumption, improve the energy efficiency, reduce the number of packets, and prolong the network lifetime.
Related Articles | Metrics
Link fault monitoring in optical networks based on wavelet transform
XIONG Yu LIU Xiaoqing PENG Haiying WANG Ruyan
Journal of Computer Applications    2013, 33 (02): 382-399.   DOI: 10.3724/SP.J.1087.2013.00382
Abstract1078)      PDF (651KB)(511)       Save
The traditional fault monitoring methods have some problems such as great deviation and slow speed. To solve these problems, a link fault monitoring algorithm based on the wavelet transform was presented. This algorithm used the dynamic polling scheme to detect the optical power and used the local characteristic in time-frequency domain of the wavelet transform to extract the fault information from the detection value. The monitoring optical power value was decomposed with multi-scale to eliminate the effects of noise, thereby improving the accuracy of the fault monitoring. The experimental results show that compared to the analytucal methods in time domain, the proposed fault monitoring algorithm based on wavelet transform is better to overcome the effects of noise. The leakage alarm rate is reduced to zero and the false alarm rate is decreased by five percentage. The monitoring time is between 2.53ms and 3.12ms, which can meet the real-time requirement.
Related Articles | Metrics
New key pre-distribution scheme for wireless sensor networks
MU Ying-ying WANG Cai-fen
Journal of Computer Applications    2012, 32 (06): 1613-1615.   DOI: 10.3724/SP.J.1087.2012.01613
Abstract2152)      PDF (619KB)(642)       Save
In symmetrical polynomials of random key pre-distribution scheme, a safety mechanism was provided for the nodes communication, however, there are problems of t threshold properties. In order to well solve this problem, and to improve the safety threshold value of network and nodes ability of anti-trapping, this paper use common trivariate polynomial instead of binary symmetrical polynomial to build communication among nodes, and use one-way function to process the value of the sharing secret, enhancing the difficulty of cracking secret keys. Meanwhile, this scheme employs hexagon-based deployment mode,enhancing the safe connectivity rates of the network, meanwhile reducing the range that influenced by captured node. The analysis results show that this scheme has higher anti-destroying ability and security,also reducing the overhead of communication among nodes.
Related Articles | Metrics
Ontology matching approach based on RDF graph
Ying WANG Hui-qiang WANG Ji-bao LAI
Journal of Computer Applications   
Abstract2143)      PDF (425KB)(1612)       Save
Ontology matching is the operation that builds the mapping of two ontologies, and an efficient and rigorous similarity measure is a pre-requisite of an ontology matching process. An ontology matching approach was put forward. It used Resource Description Framework(RDF) graph to express ontology and converted the ontology matching to the problem of building RDF graph matching tree. Moreover, the proposed approach presented a similarity measure based on the entities of nodes from the matching tree to obtain the mapping of the two ontologies. Implementation and experimental results were given to demonstrate the effectiveness of the matching approach.
Related Articles | Metrics
Efficient encapsulation strategy of content-based XML dissemination
Ying-ying WANG Zheng LI
Journal of Computer Applications   
Abstract1518)      PDF (791KB)(1311)       Save
Relevant subscriptions are stored in the routing tables in a Publish/Subscription (P/S) system. The already existing optimizations focus more on single router and didn't exploit from this. In this paper, the XPath subscription aggregation techniques were used and a 2-phase encapsulation strategy was proposed to generate a header of the XML to speed up the processing and matching of the downstream router. Traditional immediate forwarding protocol can improve the dissemination by skipping the remaining processing after first match, but it can't get entire header to be used by the downstream router. An adaptive forwarding strategy was proposed to combine the immediate forwarding and delay forwarding together to give a full exploitation on the subscriptions and matching, and the whole dissemination efficiency of the P/S was consequently improved. Our experimental results demonstrate the correctness.
Related Articles | Metrics
Direct generation method of NURBS boundary surface
Ying WANG Ruo
Journal of Computer Applications   
Abstract1352)      PDF (573KB)(1029)       Save
Because of the complexity of Non-Uniform Rational B-splines (NURBS) surface, the conventional NURBS surface generation method usually first constructs a Coons surface and then changes it into NURBS surface, which adds the operation complexity. To address this problem, an NURBS boundary surface direct generation method was proposed, which can directly construct a NURBS boundary surface by using four NURBS boundary curves. Compared with the traditional method,it need not convert Coons surface to NURBS surface and have a low computing cost. The experiments show the proposed method is simple and convenient, but the generated surface still has a high quality and good continuity.
Related Articles | Metrics
Study of intercept action algorithm based on proportional navigation in robot soccer
Yong Pu XingShe Zhou Yuying Wang
Journal of Computer Applications   
Abstract1384)      PDF (431KB)(954)       Save
The process of missile or torpedo navigation to pursue a target is similar to the process of soccer robot intercepting a ball. By introducing the common used proportional navigation algorithm and its moving model, we can get a fire-new control method of soccer robot. The simulation experiment proves that this algorithm has good effect on intercepting, and if we can choose appropriate navigation control modulus according to different application requirements, the effect of intercept action would be satisfying.
Related Articles | Metrics
Shooting algorithm based on optimal search in robot soccer
Yong Pu Xingshe Zhou Yuying Wang
Journal of Computer Applications   
Abstract1339)            Save
In the robot soccer competition, the ball's moving status is always changing and fluky because of the shoving and friction. In most cases, it is very difficult to find a global optimal shooting path, or the planning path can not be achieved by the robot in time. The new shooting method based on object function could find out the optimal path in current moving status, which ensures the robot to approach the ball according to the given angle, through an optimal search in the area that the robot can reach. This algorithm can fit to various speed statuses, improve the success rate of shoot, and react to the sudden changing of the ball's moving status. In all competitions, it is common to make a switch between different control algorithms, but the robot is likely to fall across an oscillation relative to the ball's situation due to the deferent velocity jump from the different control algorithms. According to the method which used the distance as a judge condition for algorithm switching, the dithering phenomenon by reason of different control algorithms was deep analyzed, and avoided by using a S- curve weighted algorithm, and the smooth-switch between different control algorithms on the switch borderline was realized.
Related Articles | Metrics