Based on Gaussian distribution, a method for modelling targets is proposed. The trajectories of infrared targets are predicted by Kalman filtering. The Munkres version of the hungarian algorithm is utilized to find th...
详细信息
Based on Gaussian distribution, a method for modelling targets is proposed. The trajectories of infrared targets are predicted by Kalman filtering. The Munkres version of the hungarian algorithm is utilized to find the optimum assignment between the trajectories and the positions of real targets. Finally, based on the open dataset, we prove that the proposed algorithm is able to find and track infrared dim targets more effectively, while satisfying the requirements of real-time detection.
Coordinated spectrum sensing ensures Cognitive Radio systems to get the usability of every channel within the entire spectrum of interest by assigning terminals to detect different channels simultaneously. This letter...
详细信息
Coordinated spectrum sensing ensures Cognitive Radio systems to get the usability of every channel within the entire spectrum of interest by assigning terminals to detect different channels simultaneously. This letter proposes an optimized channel-assignment strategy for coordinated spectrum sensing based on an Iterative hungarian algorithm. Simulation results show that the proposed strategy performs excellently in improving the overall sensing performance of the system.
Automated container terminal (ACT) is attracting more and more attentions. This paper mainly focuses on proposing an efficient approach for the electric trolley scheduling in frame bridge-based automated container ter...
详细信息
Automated container terminal (ACT) is attracting more and more attentions. This paper mainly focuses on proposing an efficient approach for the electric trolley scheduling in frame bridge-based automated container terminals (FB-ACTs). An integer programming model is presented for electric trolley (ET) scheduling problem, where the objective function is subject to the minimisation of the makespan of all tasks. Furthermore, owing to computational intractability regarding ET scheduling, a heuristic algorithm based on hungarian algorithm, which can guarantee to find the optimal solution in a short time in most cases, is then developed. Afterwards, dynamic rolling-horizon decision strategy is employed to implement the proposed heuristic algorithm. Finally, computational experiments are applied to verify the effectiveness and robustness of the proposed approach.
With the rising efficiency demand and intelligence trend of the container terminals (CTs), horizontal transportation could be a vital bottle neck of terminal operations. In artificial terminals, Internal trucks (ITs) ...
详细信息
With the rising efficiency demand and intelligence trend of the container terminals (CTs), horizontal transportation could be a vital bottle neck of terminal operations. In artificial terminals, Internal trucks (ITs) is the most common and versatile horizontal equipment, the efficiency of ITs affects horizontal transportation efficiency greatly. With sharing ITs among multiple CTs located nearby, the IT resource could be allocated in a wider range to further improve handling efficiency. In this paper, we proposed a multi-objective MIP model for IT allocation, and a hungarian algorithm is introduced to solve the problem in a preferable period of time. Numerical experiment shows that, the proposed model and hungarian algorithm are efficient to achieve the optimal allocation solution.
An optimal resource allocation algorithm, hungarian algorithm, is not directly applicable to manufacturing scheduling problems, because solutions of resource allocation problems may violate precedence constraints amon...
详细信息
ISBN:
(纸本)9781424465880
An optimal resource allocation algorithm, hungarian algorithm, is not directly applicable to manufacturing scheduling problems, because solutions of resource allocation problems may violate precedence constraints among processes that constitute individual manufacturing jobs. To apply hungarian algorithm to scheduling problems, in this paper, several strategies for assigning prices to time slots of individual machines, which are allocated to processes, are proposed. Preliminary experimentation results showed that these strategies can generate near optimal schedules, i.e. when lengths of scheduling horizons were larger than 3 times of the maximum lengths of jobs, generated schedules could complete given jobs while maintaining the deterioration of the efficiency less than 5% from optimal schedules.
The huge amount of data that is committed to the databases, takes more time, than the time that is estimated which further creates trouble for database transactions. To untighten this process, data needs to be cluster...
详细信息
ISBN:
(纸本)9789811387159;9789811387142
The huge amount of data that is committed to the databases, takes more time, than the time that is estimated which further creates trouble for database transactions. To untighten this process, data needs to be clustered based on common attributes, to commit data faster. Databases like Hadoop have structures like MapReduce, which are incompetent to handle the process alone. As a result, the accumulation of these transactions eventually slows down the process as well as adversely affects the performance of the application that creates havoc at the user end. The proposed system puts forth the idea of decomposing this data to hyper graphs based on correlating features between them. Furthermore, the use of hungarian and Genetic algorithm, achieves optimized transaction time.
This paper proposes a method called "hungarian Block Permutation (HBP)" to solve the block permutation problem in frequency-domain multichannel audio source separation. Many methods for frequency-domain mult...
详细信息
ISBN:
(纸本)9781665405409
This paper proposes a method called "hungarian Block Permutation (HBP)" to solve the block permutation problem in frequency-domain multichannel audio source separation. Many methods for frequency-domain multichannel audio source separation are designed to simultaneously solve frequency-wise source separation and permutation alignment in determined cases. However, in practice, separation can fail due to permutation inconsistencies in different frequency blocks for various reasons, such as convergence to a locally optimal solution as a result of bad initialization. To correct permutation inconsistencies, the proposed HBP method first masks, for each separated signal, the frequency bands where the components from other sources are likely to be dominant, and then restores the components in those bands so that the restored spectrogram becomes closer to the original spectrogram of the corresponding source. The hungarian algorithm is then used to perform permutation realignment in those bands in accordance with the restored spectrogram. The experimental results show that the proposed method can solve the permutation realignment and improve the separation performance even in the case of 18 speakers.
This paper summarizes the present research status of automated design method for dynamic systems, investigates efficient method of fitness definition for automated design method of dynamic systems based on bond graphs...
详细信息
ISBN:
(纸本)9781424421077
This paper summarizes the present research status of automated design method for dynamic systems, investigates efficient method of fitness definition for automated design method of dynamic systems based on bond graphs and genetic programming. The automated design method based on hungarian algorithm and genetic programming (HAGP) is proposed, and the statistic results of domain independent - an eigenvalues -placement design problem, which is tested for some sample target sets of eigenvalues, strongly shows the search capability of HAGP is good enough to make feasible automated design and obtain high-quality, well evolutionary solutions with less computational efforts, rapid speed in convergence compared to other state-of art algorithms.
Modeling of complex physical systems with Modelica usually leads to the high-index differential algebraic equation system (DAE), index reduction is an important part of solving the high-index DAE. The structure index ...
详细信息
ISBN:
(纸本)9780769548180
Modeling of complex physical systems with Modelica usually leads to the high-index differential algebraic equation system (DAE), index reduction is an important part of solving the high-index DAE. The structure index reduction algorithm is one of the popular methods, but in special cases, it fails. Combinatorial relaxation algorithm can detect and correct the breakdown situation. And the maximum weight matching of bipartite graph is an important part of the combinatorial relaxation algorithm. In order to choose the proper method for the large-scale, dense bipartite graph, this paper provides three implementations of the hungarian algorithm. The experiment results and the theory show that the BFS single-augmented method is better than others.
Bipartite graph matching algorithms become more and more popular to solve error-correcting graph matching problems and to approximate the graph edit distance of two graphs. However, the memory requirements and executi...
详细信息
ISBN:
(纸本)9783319589619;9783319589602
Bipartite graph matching algorithms become more and more popular to solve error-correcting graph matching problems and to approximate the graph edit distance of two graphs. However, the memory requirements and execution times of this method are respectively proportional to (n + m)(2) and (n + m)(3) where n and m are the order of the graphs. Subsequent developments reduced these complexities. However, these improvements are valid only under some constraints on the parameters of the graph edit distance. We propose in this paper a new formulation of the bipartite graph matching algorithm designed to solve efficiently the associated graph edit distance problem. The resulting algorithm requires O(nm) memory space and O(min(n, m)(2) max(n, m)) execution times.
暂无评论