This paper computes the optimum number of cluster heads based on power first, and then proposes the clustering algorithm for WSNs, at last estimates its performances by our emulator. On analysis, clustering time compl...
详细信息
ISBN:
(纸本)9783540725879
This paper computes the optimum number of cluster heads based on power first, and then proposes the clustering algorithm for WSNs, at last estimates its performances by our emulator. On analysis, clustering time complexity is dependent on the network diameter and it is suitable for small or medium networks. The simulation results show that using this clustering algorithm can generate network topology of optimum number of clusters, the nodes energy is reduced greatly and the lifetime of networks is extended.
A method for generating atomistic models of dense amorphous polymers is presented. The method is organized in a two-steps procedure. First, structures are generated using an algorithm that minimizes the torsional stra...
详细信息
A method for generating atomistic models of dense amorphous polymers is presented. The method is organized in a two-steps procedure. First, structures are generated using an algorithm that minimizes the torsional strain. After this, a relaxation algorithm is applied to minimize the non-bonding interactions. Two alternative relaxation methods, which are based simple minimization and Concerted Rotation techniques, have been implemented. The performance of the method has been checked by simulating polyethylene, polypropylene, nylon 6, poly(L,D-lactic acid) and polyglycolic acid. (c) 2005 Elsevier B.V. All rights reserved.
A method for generating atomistic models of dense amorphous polymers is presented. The method is organized in a two-steps procedure. First, structures are generated using an algorithm that minimizes the torsional stra...
详细信息
A method for generating atomistic models of dense amorphous polymers is presented. The method is organized in a two-steps procedure. First, structures are generated using an algorithm that minimizes the torsional strain. After this, a relaxation algorithm is applied to minimize the non-bonding interactions. Two alternative relaxation methods, which are based simple minimization and Concerted Rotation techniques, have been implemented. The performance of the method has been checked by simulating polyethylene, polypropylene, nylon 6, poly(L,D-lactic acid) and polyglycolic acid. (c) 2005 Elsevier B.V. All rights reserved.
In this paper we propose a "divide and conquer" based generating algorithm for closed sets of a binary relation. We show that some existing algorithms are particular instances of our algorithm. This allows u...
详细信息
ISBN:
(纸本)3540245251
In this paper we propose a "divide and conquer" based generating algorithm for closed sets of a binary relation. We show that some existing algorithms are particular instances of our algorithm. This allows us to compare those algorithms and exhibit that the practical efficiency relies on the number of invalid closed sets generated. This number strongly depends on a choice function and the structure of the lattice. We exhibit a class of lattices for which no invalid closed sets are generated and thus reduce time complexity for such lattices. We made several tests which illustrate the impact of the choice function in practical efficiency.
The idea and some methods of chaos and fractal to generate the 3D graphics and image are introduced at the beginning of this paper. Then we take the generation of a ball graphic as the example to analyses the shortcom...
详细信息
ISBN:
(纸本)0780387481
The idea and some methods of chaos and fractal to generate the 3D graphics and image are introduced at the beginning of this paper. Then we take the generation of a ball graphic as the example to analyses the shortcoming of the traditional algorithm on the computer. A new algorithm based on fractal theory was constructed to make up this shortcoming. What's more, some application of chaos in the generation of graphics and image processing in computer area are mentioned. Base on that, the way of terrain generation by the fractal theory is discussed in detail. On the above, the generation method of terrain is expressed and herein we make some advanced research on the application of chaos theory and fractal technology in pattern recognition area. Some characteristic points were selected from a terrain picture and used as seeds. Then we recognize and simulate the terrain by the generation algorithm of terrain.
Using a new string representation, we develop two algorithms for generating nonisomorphic chord diagrams. Experimental evidence indicates that the latter of the two algorithms runs in constant amortized time. In addit...
详细信息
Using a new string representation, we develop two algorithms for generating nonisomorphic chord diagrams. Experimental evidence indicates that the latter of the two algorithms runs in constant amortized time. In addition, we use simple counting techniques to derive a formula for the number of nonisomorphic chord diagrams.
The Tetrahedral Network(TEN) is a powerful 3-D vector structure in GIS, which has a lot of advantages such as simple structure, fast topological relation processing and rapid visualization. The difficulty of TEN appli...
详细信息
The Tetrahedral Network(TEN) is a powerful 3-D vector structure in GIS, which has a lot of advantages such as simple structure, fast topological relation processing and rapid visualization. The difficulty of TEN application is automatic creating data structure. Although a raster algorithm has been introduced by some authors, the problems in accuracy, memory requirement, speed and integrity are still existent. In this paper, the raster algorithm is completed and a vector algorithm is presented after a 3-D data model and structure of TEN have been introducted. Finally, experiment, conclusion and future work are discussed.
In this paper we propose an algorithm for generating maximum weight independent sets in a circle graph, that is, for putting out all maximum weight independent sets one by one without duplication. The time complexity ...
详细信息
In this paper we propose an algorithm for generating maximum weight independent sets in a circle graph, that is, for putting out all maximum weight independent sets one by one without duplication. The time complexity is O(n(3) + beta), where n is the number of vertices, beta output size, i.e., the sum of the cardinalities of the output sets. It is shown that the same approach can be applied for spider graphs and for circuiar-arc overlap graphs.
In this paper the simple generation algorithms are improved. According to the geometric meaning of the structural reliability index, a method is proposed to deal with the variables in the standard normal space. With c...
详细信息
In this paper the simple generation algorithms are improved. According to the geometric meaning of the structural reliability index, a method is proposed to deal with the variables in the standard normal space. With consideration of variable distribution, the correlation coefficient of the variables and its fuzzy reliability index, the feasibility and the reliability of the algorithms are proved with an example of structural reliability analysis and optimization.
In general, it is difficult to derive a finite sequence which minimizes the sidelobe of the autocorrelation function. However, it is shown that there exist the even-shift orthogonal sequences, i.e., the finite sequenc...
详细信息
In general, it is difficult to derive a finite sequence which minimizes the sidelobe of the autocorrelation function. However, it is shown that there exist the even-shift orthogonal sequences, i.e., the finite sequences for which the even-shift autocorrelation function takes the zero value. The generation method also is shown. On the other hand, there has not been known the general method for generating the odd-shift autocorrelation takes the zero value. Neither have the properties of such sequences been analyzed. This paper presents the general method for deriving the odd-shift orthogonal sequences, using the complex function as the generating function and constructing the numerical sequences and odd-shift orthogonal real sequences are defined from their autocorrelation functions. Then, it is shown that those numerical sequences are odd-shift orthogonal sequences if they are skew-symmetrical sequences. Finally, the properties of the generating functions that derive those odd-shift orthogonal sequences are shown, together with the generation algorithm.
暂无评论