Minutiae detection is a crucial process in an automatic fingerprint identification system. Most fingerprint comparison algorithms are based on minutiae matching. However, the local orientation changes very rapidly in ...
详细信息
Minutiae detection is a crucial process in an automatic fingerprint identification system. Most fingerprint comparison algorithms are based on minutiae matching. However, the local orientation changes very rapidly in the singular point area. It is difficult to locate the singular point precisely. The ant colony optimization algorithm (ACOA) is extensively used in multi-objective and optimal problems. But the ACOA is still not used in fingerprint image processing. In this paper, we suggest an improved ant colony optimization algorithm to extract the upper core point of fingerprints. Finally, the proposed algorithms are tested with some fingerprint images and show significant improvement in the experiments.
Given an undirected, connected and edge-weighted graph, the dominating tree problem (DTP) seeks on this graph a tree with minimum total edge weight such that each vertex of the graph is either in this tree or adjacent...
详细信息
Given an undirected, connected and edge-weighted graph, the dominating tree problem (DTP) seeks on this graph a tree with minimum total edge weight such that each vertex of the graph is either in this tree or adjacent to a vertex in this tree. The DTP is a.V2-Hard problem. In the literature only two heuristics for this problem are proposed so far in spite of the fact that it has several practical applications in the field of wireless sensor networks. In this paper, we propose one heuristic and two swarm intelligence techniques, viz, an artificial bee colonyalgorithm and an ant colony optimization algorithm for the DTP. Computational results show the effectiveness of our approaches. (C) 2013 Elsevier B.V. All rights reserved.
A new optimization technique based on the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm is presented for the design of multilayered radar absorbing materials. During the opti...
详细信息
ISBN:
(纸本)9781424418794
A new optimization technique based on the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm is presented for the design of multilayered radar absorbing materials. During the optimization procedure the optimization constrained conditions are different in order to meet the practical requirements in the different frequency bands between 2 GHz and 18 GHz, and the multilayered radar absorbing materials is also designed for a given maximum total thickness. The effects of the thickness and the number of layers on the optimization results are discussed in detail. The numerical results show that this new hybrid algorithm can obtain a better solution than that of the genetic algorithm.
Due to large delay time, varying coal's quality and steam load, boiler combustion system was difficulty controlled. Nonlinear system's delay time must be well identified. The abrupt mutation result from the tr...
详细信息
ISBN:
(纸本)9781424421138
Due to large delay time, varying coal's quality and steam load, boiler combustion system was difficulty controlled. Nonlinear system's delay time must be well identified. The abrupt mutation result from the training error sum square of the real output and the expected output of the neural network was used to identify the delay time. The input sample period of the neural network was changed so that it could discriminate the delay time of the nonlinear model. The discriminated large time-delay was applied to neural network prediction model. The errors between input and prediction model output were used to search PID controller parameters based on ant colony optimization algorithm. The method was applied to control boiler combustion system. The simulation results show that this scheme has much better advantage of celerity and robustness.
Secure routing issues, as a crucial research direction of security is emergent and significant in WSN The existing QoS routing protocol ignores the security design. A secure QoS routing algorithm based on ACO is desig...
详细信息
ISBN:
(纸本)9780769550886
Secure routing issues, as a crucial research direction of security is emergent and significant in WSN The existing QoS routing protocol ignores the security design. A secure QoS routing algorithm based on ACO is designed in this paper. This algorithm combines ant colony optimization algorithm with credit evaluation mechanism effectively. In order to achieve good security performance, the creditworthiness of nodes is introduced as the control factor in antcolonyalgorithm. Firstly the algorithm will kick off the nodes which are not meet QoS needs. The set of candidate nodes will be optimized. Then an optimal route will be got by the improved ACO algorithm. The algorithm prefers the node with high creditworthiness as the next hop, thus this algorithm can avoid some attack and the optimal route has higher reliability. Finally, the security of the algorithm is analyzed from a variety of network attack.
In order to improve the real-time, precision and interactivity of collision detection, based on detailed study of intelligent optimizationalgorithm technology, we propose a parallel ant colony optimization algorithm,...
详细信息
ISBN:
(纸本)9780769551500
In order to improve the real-time, precision and interactivity of collision detection, based on detailed study of intelligent optimizationalgorithm technology, we propose a parallel ant colony optimization algorithm, which is introduced into improved random collision detection algorithm, in preliminary testing phase we use balancing bounding box tree first to rule out disjoint objects quickly, use parallel thought[1] to accelerate the speed of collision detection, regard the basic unit and leaves of object as "ants", and then traverse the search. Compare to traditional serial and parallel collision detection algorithm and partial parallel collision detection algorithm, especially for large-scale optimization problems, in the premise does not affect the accuracy and interactivity, the algorithm accelerate the collision detection efficiency further and reduce the time complexity.
As to the power control protocol, in the CPC protocol each node uses the maximum transmit power choosed by all network nodes;the communication consumption of IPC protocol is smaller, but each node is using its own def...
详细信息
ISBN:
(纸本)9783037856598
As to the power control protocol, in the CPC protocol each node uses the maximum transmit power choosed by all network nodes;the communication consumption of IPC protocol is smaller, but each node is using its own definition of transmission power, two-way link between nodes in the network can not be guaranteed. The sent power control based on data transmission can resolve the defaults of CPC and IPC.
[Objective] The aim was to study the feature extraction of stored-grain insects based on antcolonyoptimization and support vector machine algorithm, and to explore the feasibility of the feature extraction of stored...
详细信息
[Objective] The aim was to study the feature extraction of stored-grain insects based on antcolonyoptimization and support vector machine algorithm, and to explore the feasibility of the feature extraction of stored-grain insects. [Method] Through the analysis of feature extraction in the image recognition of the stored-grain insects, the recognition accuracy of the cross-validation training model in support vector machine (SVM) algorithm was taken as an important factor of the evaluation principle of feature extraction of stored-grain insects. The antcolonyoptimization (ACO) algorithm was applied to the automatic feature extraction of stored-grain insects. [Result] The algorithm extracted the optimal feature subspace of seven features from the 17 morphological features, including area and perimeter. The ninety image samples of the stored-grain insects were automatically recognized by the optimized SVM classifier, and the recognition accuracy was over 95%. [Conclusion] The experiment shows that the application of antcolonyoptimization to the feature extraction of grain insects is practical and feasible.
A new optimization technique based on the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm is presented for the design of muitilayered radar absorbing materials. During the opti...
详细信息
A new optimization technique based on the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm is presented for the design of muitilayered radar absorbing materials. During the optimization procedure the optimization constrained conditions are different in order to meet the practical requirementsInthe different frequency bands between 2 GHz and 18 GHz,and the muitilayered radar absorbing materials is also designed for a given maximum total thickness. The effects of the thickness and the number of layers on the optimization results are discussedIndetail. The numerical results show thatThis new hybrid algorithm can obtain a better solution than that of the genetic algorithm.
Electrical-to-kinetic energy conversion efficiency of synchronous induction coilguns (SICG) is the main limiting factor of its development. In the system of SICG, the change of any electromagnetic parameters can direc...
详细信息
Electrical-to-kinetic energy conversion efficiency of synchronous induction coilguns (SICG) is the main limiting factor of its development. In the system of SICG, the change of any electromagnetic parameters can directly or indirectly affects the electrical-to-kinetic energy conversion efficiency. In order to improve the electrical-to-kinetic energy conversion efficiency of SICG, the electromechanical model of SICG was built at first in this paper. Then, the structural parameters of SICG with 60-mm caliber were optimized with ant colony optimization algorithm. The electrical-to-kinetic energy conversion efficiency of the system was regarded as the target function, while the center-to-center space between the drive coil and the armature, and the structural parameters of the drive coil and the armature were regarded as variables. Results of research indicated that the electrical-to-kinetic energy conversion efficiency of the system was improved through parameter optimization. In order to validate the results of parameter optimization, an experiment was carried out with the first stage of SICG.
暂无评论