Search

Internet of Things or cyber-physical systems provide a new challenge for formal modeling methods related to the aspect of physical elements such as location and time. Recently, this paper introduced a specification language called STeC to stress the spatio-temporal consistency for real-time systems. The operational and denotational semantics of and tool set related to this language have been given. The aim of this paper was to establish a STeC to Stateflow automatic transformation system and to propose a simulation and verification approach based on this transformation system. It firstly gave a formal model for an object system in STeC language, and then set up a real-time monitoring simulation model using Simulink. After that, it presented a verification approach for the system safety property based on Checkmate. Finally, it gave a case about Jinghu Gaotie (high speed train) running timetable to show that the proposed approach is effect and usable. [ABSTRACT FROM AUTHOR]

Aiming at the partial comparatively optimum scheduling result caused by the singleness of priority selection in the existing task scheduling algorithms, starting from the global comparatively optimum, this paper proposed a static task scheduling algorithm named HGCOTS, which based on the stratification first and then branching determining priority. HGCOTS algorithm took large communication among tasks and redundancy tasks for scheduling efficiency of heterogeneous CMP into account, the combination of inserting and task duplication technique reduced the communication overhead among tasks greatly, besides, deleting redundancy tasks improved the task scheduling efficiency significantly. The simulation experiment based on randomly generated graphs shows that the new algorithm has a shorter scheduling length compared with other algorithms. [ABSTRACT FROM AUTHOR]

In order to improve the accuracy of control chart patterns recognition (CCPR),this paper proposed a new CCPR method, which extracted shape features from control chart pattern to make them fused with the raw features, i. e. the raw data of control chart pattern, and then based on that to execute pattern classification with support vector machine (SVM). The fusion of features effectively enhanced the discrimination between different patterns by means of strengthening the local geometrical properties of confusable patterns with shape features as well as keeping the global property information contained in raw features of each control chart pattern. Moreover, the used of SVM as classifier ensures this method a well recognition performance even under a condition of high dimension feature and small training sample number. The results of simulation experiments demonstrate that the proposed method can get an improved recognition accuracy compared with several other CCPR methods based on shape features. [ABSTRACT FROM AUTHOR]

Taking advantage of the social network centrality index and considering the social network "small world" characteristic, This paper proposed a CRCR ( centrality-based replica control routing ) algorithm. In the CRCR algorithm, routing was partitioned by intra-community and inter-community routing, thus messages were limited in the community during message transmission in the community; while the inter-community message transmission took the centrality utility to measure the node activity, increased the speed of messages to the destination node. The simulation results illustrate that the CRCR algorithm, compared with classic opportunistic routing algorithm, has a higher message delivery rate, the smaller network overhead and the lower average delivery delay. [ABSTRACT FROM AUTHOR]

This paper presented a hybrid discrete bacterial colony optimization algorithm to solve the combination optimization problems, and designed novel coding method and evolution mechanism for each individual. According to such coding way, every individual was assigned a discrete value that represented a feasible combination of the problems. So the whole searching behaviors of the colony were executed in the discrete space directly. In order to improve the performance of the individual, each bacterium was given an adaptive adjustment factor that could adaptively reinitialize the position of individuals when all of them gathered together. This algorithm added the taboo searching to enhance the local searching simultaneously. It verified the performance of the algorithm by some Taillard's benchmark problems. Simulation results show that all optimal solutions can be found in experiments and it can effectively avoid the search being trapped into local optimum and achieve satisfactory result. [ABSTRACT FROM AUTHOR]