With the developing of the microprocessor and SOC (system on a chip) techniques, the research on the testability of mixed-signal (digital and analogue signal) circuits has became urgently requisite. The Discrete Event...
详细信息
ISBN:
(纸本)078037925X
With the developing of the microprocessor and SOC (system on a chip) techniques, the research on the testability of mixed-signal (digital and analogue signal) circuits has became urgently requisite. The Discrete Event System (DES) theory gave a uniform and systematic approach for the testability and faulty-diagnosis problems of mixed-signal circuits. In this approach, one of the two main tasks is finding the minimum test set of the mixed-signal circuits. This paper illustrates a combinational optimization method based on the Simulated Annealing for the minimum test set of the mixed-signal circuits. Then there is the discussion about the convergence the algorithm's searching process. Finally, some research directions are pointed out.
For the path optimization in a multiple automated guided vehicle(AGV) system, it is easy for the sequential optimizationmethod to miss the optimal solution. In order to solve this problem, a combinational optimizatio...
详细信息
ISBN:
(纸本)9781784660529
For the path optimization in a multiple automated guided vehicle(AGV) system, it is easy for the sequential optimizationmethod to miss the optimal solution. In order to solve this problem, a combinational optimization method is proposed. Firstly, the Dijkstra algorithm is used to generate the shortest path of K between each node and these paths are stored in the candidate path set. Then the corresponding K shortest paths are selected to combine based on the tasks of each AGV. Finally the time window of the combinations are calculated and the conflict-free path optimization is realized through detection, sorting and conflict resolution. The algorithm is performed combined with a practical case, which proves that the algorithm can efficiently avoid the collision of AGVs, and thus the paths are optimal and the efficiency of the system is improved.
暂无评论