Advanced Materials Research Vols. 756-759

Abstract: A novel algorithm, which can check the collision point of rigid objects continuously and solve the problem of penetration and crossing in collision detection effectively, is presented in this paper. At each simulation moment, the adaptive test lines (ATLs) are first constructed based on the velocity vector of the moving object and then the intersection between the ATLs and the environment is calculated. The collision happens when the intersection is not empty and the collision point is obtained through crossing-frame processing. By checking the interference between body and ATLs instead of bodies, we greatly improve the detection efficiency. It avoids missing collisions for an object with arbitrary shape or in any motion states. Simulation results show that our algorithm runs faster than the general continuous collision detection algorithms and has similar detection effects to the swept volume algorithm.

Abstract: Genetic algorithm optimizing BP has been proposed to aim at handling locality minimum and low convergence speed. The method based on analyzing the basic fundamental states that how to use genetic algorithm to improve the ability of BP. After optimizing, the GA-BP model has been built up. The result of GA-BP model can get lower forecast error and iterations. For these reason, GA-BP model is appropriate for construction cost estimation.

Abstract: Finding shape theme has raised great attention in the database of shapes. According to the problem of incompatible about accuracy and complexity in the shape theme search algorithm ,this paper proposed a finding theme algorithm using the multi-resolution analysis of wavelet and the processing capability of reduction dimension of time sequence , accurately calculated the similarity between different objects combining with the Euclidean distance formula, and achieved satisfactory results. Through the comparison between the real data sets to test and traditional shape theme algorithm, it shows that the method has good stability and reliability, and ensure the real-time processing ability of the closed contour shapes overall matching.

Abstract: Model is inaccuracy sometimes when state of motion mutation, which will cause lower precision of GPS kinematic positioning. To solve this problem, an improved adaptive Kalman filter algorithm is built. In filter calculation, exponent fading factor is presented to modify prior covariance matrix, the filters stability is guaranteed and its precision is improved by adjusting the fading factor. Whats more, restriction of the experiential reserve coefficient is broken. In order to improve the kinematic performance of the Kalman filter, adaptive weighted factor and adaptive adjustment factor are introduced. The results show that, compared with adaptive Kalman filter algorithm, this algorithm has a better robustness and the kinematic performance has been improved significantly.

Abstract: A cloud mutual authentication scheme (C-MAS) is proposed to solve the problem of authentication between user and cloud computing server. Trusted computing technology and traditional smart card methods are used in cloud computing service platform. The scheme completes the authentication of both sides in cloud computing, generates the session key according consulting, at the same time, verifies the credibility of cloud service platform. Analysis shows that our scheme can resist various kinds of possible attacks, so it is therefore more secure than other schemes. And the computing time meet the requirements of cloud computing environment.

Abstract: Based on combinations of wavelet and curvelet transforms, an adaptive combined enhancement algorithm (ACEA) was proposed to solve the problems of the conventional method for image enhancement based on wavelet transform that the enhancement of edges whose contrast was same but angles were different was greatly different. The algorithm uses the wavelet transform to enhancement homogeneous areas and the curvelet transform to enhancement areas with edges. Simulation experiment results demonstrated that the algorithm got better cross entropy and CORR, improved effectively the effect of edge enhancement with good visual effect.

Abstract: In order to improve the shortcomings of the realization of the traditional quadratic curve interpolation inscribed chord method, this paper proposes an improved internal chord interpolation algorithm. The program flow chart of the algorithm achievement and the interpolation method of circular arc interpolation and linear interpolation of a detailed operation process is given in this paper. Finally through a calculation example the simulation is conducted, and the point by point comparison method were compared. The simulation results show the improvement on the quadratic curve interpolation in the inner string interpolation speed, good flexibility, and it worth popularizing in the interpolation algorithm for real time interpolation.

Abstract: The form of fruit fly optimization algorithm (FOA) is easy to learn and has the characteristics of quick convergence and not readily dropping into local optimum. This paper presents the optimization of RBF neural network by means of FOA and establishment of network model, adopting it with the combination of the evaluation of the mean impact value (MIV) to select variables. The validity of this model is tested by two actual examples, furthermore, it is simpler to learn, more stable and practical.

Abstract: According to the defects of classical k-means clustering algorithm such as sensitive to the initial clustering center selection, the poor global search ability, falling into the local optimal solution. A differential evolution algorithm which was a kind of a heuristic global optimization algorithm based on population was introduced in this article, then put forward an improved differential evolution algorithm combined with k-means clustering algorithm at the same time. The experiments showed that the method has solved initial centers optimization problem of k-means clustering algorithm well, had a better searching ability,and more effectively improved clustering quality and convergence speed.

Abstract: In this paper, we propose a new method based on Chinese keyword search to select the WAV or MP3 files in audio post-production. First, we listen to each file and label it with Chinese characters, and then classify and store the files in a relational database system. Then, we use the techniques of Chinese keyword search to match query characters and the tuple characters quickly, and to compute similarities between the query and candidate tuples. For the characteristics of Chinese keyword search, we present a ranking strategy and an algorithm to refine the candidate tuples resulting from the first round matching, and finally get top-N results of audio files. The experimental results show that our method is efficient and effective.