In this paper, we present a novel idea to solve maximum flow problem in the directed networks. Given a directed flow network which we call original network here, we propose a method of Contracting Neighbor-node-set Ap...
详细信息
Privacy-Preserving Computational Geometry (PPCG) is a special Secure Multi-party Computation, which is a hot research in information security. This paper presented a special PPCG problem of secure two-party computing ...
详细信息
In recent years, WSN (Wireless Sensor Network) technology has been developed rapidly, and been widely used in the fields of industry, agriculture, medicine and so on. To solve the low communication rate and short-dist...
详细信息
ISBN:
(纸本)9781467344999
In recent years, WSN (Wireless Sensor Network) technology has been developed rapidly, and been widely used in the fields of industry, agriculture, medicine and so on. To solve the low communication rate and short-distance data transmission in the current temperature and humidity monitoring system, this paper designs a temperature and humidity remote monitoring system based on WSN technology. In this system, microprocessor Atmega128L is adopted as the control core of network node, and wireless transceiver module nRF905 is used to realize wireless data transmission. The data of temperature and humidity is sampled by using digital temperature sensor DS18B20 and humidity sensor SHT75 in the system. The proposed network protocol in this paper not only can realize long-rang wireless data transmission, but also can realize self-organizing and manual networking. The results of practical test show that this system has the stable and reliable performance and the advantage of scalability.
Based on adaptive filtering and retinex method, this paper presents a novel algorithm for Enhancement of hand vein images. First of all, the principle of the near-infrared hand vein image acquisition is introduced. Se...
详细信息
Based on adaptive filtering and retinex method, this paper presents a novel algorithm for Enhancement of hand vein images. First of all, the principle of the near-infrared hand vein image acquisition is introduced. Secondly, the retinex method is used to normalize hand vein images, and the adaptive smoothing method is selected to estimate the illumination. Thirdly, Gray cosine transform is used to enhance the discrimination of the skin and the vein in hand vein images. Finally, a determination criterion of hand vein is established to remove the false vein blocks from the segmented hand vein images. We developed a hand vein recognition system in Microsoft VC6.0 and the experimental results demonstrate the high efficiency of the proposed algorithm in runtime and correct recognition rate.
In the theory of compressive sensing, the selection of the basis functions directly affects the sparse transformation, observation number and reconstruction accuracy. In this paper, we introduce the structure of three...
详细信息
Fuzzy soft set (FSs) is a novel mathematical tool, in order to describe and measure uncertain information of FSs perfectly, granularity analysis based on covering about FSs is originally discussed in this paper. First...
详细信息
In this paper, we propose a novel method named Contracting Community Approach (CCA) to get the maximum flow of flow network. Firstly, we contract communities in the original network. Then, we apply classic algorithms ...
详细信息
In this paper, we propose a novel method named Contracting Community Approach (CCA) to get the maximum flow of flow network. Firstly, we contract communities in the original network. Then, we apply classic algorithms on the contracted network to approximately solve the maximum flow problem. Experimental results show that the efficiency of the proposed algorithm. For sparse networks, the size of network is reduced to 58.38% averagely and the correctness of maximum flow is over 95%. For middle dense networks, the size of network is reduced to 65.77% averagely. For dense networks, the size of network is reduced to 64.84% averagely. And the correctness of maximum flow even reach 100% both in many middle dense and dense cases in our experiments.
The conventional differential space-frequency codes (DSFC) based on cyclic delay diversity (CDD) only could achieve the same transmission rate with that of a single transmit antenna system, the spectral efficiency was...
详细信息
In allusion to the phenomenon of stagnation and precocity during evolution in ant colony optimization (ACO) algorithm, this paper proposed a dual population parallel ant colony optimization (DPPACO) algorithm, which w...
详细信息
In allusion to the phenomenon of stagnation and precocity during evolution in ant colony optimization (ACO) algorithm, this paper proposed a dual population parallel ant colony optimization (DPPACO) algorithm, which was applied to the traveling salesman problem. The DPPACO algorithm separated the ants into soldier ant population and worker ant population which evolve separately by parallel method and exchanges information timely. The dynamic equilibrium between solution diversity and convergence speed is achieved by using the effect of the soldier ant's distribution to worker ants' movement choice. The DPPACO algorithm can enlarge searching range and avoid local minimum, prevent local convergence caused by misbalance of the pheromone and can improve the searching performance of the algorithm effectively. The proposed algorithm is applied in the traveling salesman problem by using the 17 data sets obtained from the TSPLIB. We compare the experimental results of the proposed DPPACO method with the traditional methods. The experimental results demonstrate that the proposed algorithm has a better global searching ability, higher convergence speed and solution diversity.
The effect of Web information extraction depends on the quality of extraction rules. But for most approaches for Web information extraction, independence of extraction rules is their common shortages. In this paper, w...
详细信息
The effect of Web information extraction depends on the quality of extraction rules. But for most approaches for Web information extraction, independence of extraction rules is their common shortages. In this paper, we propose a novel approach based on ontology for Web information extraction. We sum up four features for information items and induce these features to a group of extraction rules. Then according to a group of mapping rules between elements of ontology and extraction rules, extraction rules are well organized in ontology. According to properties of concept in ontology, the initial result of information extraction is got and then the final result is obtained by simplifying the initial results. Experiments show that our approach has higher precision.
暂无评论