Browsing by Author "Hsiao, TS"

Now showing 1 - 2 of 2

Ant colony optimization for the cell assignment problem in PCS networks
(2006-06-01)
Shyu, SYJ
;
Lin, BMT
;
Hsiao, TS
;
資訊管理與財務金融系註：原資管所+財金所
;
Department of Information Management and Finance
Even though significant improvement to communications infrastructure has been attained in the personal communication service industry, the issues concerning the assignment of cells to switches in order to minimize the cabling and handoff costs in a reasonable time remain challenging and need to be solved. In this paper, we propose an algorithm based upon the Ant Colony Optimization (ACO) approach to solve the cell assignment problem, which is known to be NP-hard. ACO is a metaheuristic inspired by the foraging behavior of ant colonies. We model the cell assignment problem as a form of matching problem in a weighted directed bipartite graph so that our artificial ants can construct paths that correspond to feasible solutions on the graph. We explore and analyze the behavior of the ants by examining the computational results of our ACO algorithm under different parameter settings. The performances of the ACO algorithm and several heuristics and metaheuristics known in the literature are also empirically studied. Experimental results demonstrate that the proposed ACO algorithm is an effective and competitive approach in composing fairly satisfactory results with respect to solution quality and execution time for the cell assignment problem as compared with most existing heuristics or metaheuristics. (c) 2005 Elsevier Ltd. All rights reserved.
Feedforward active noise cancellation in ducts with on-line identification of sensor and actuator dynamics
(2000)
Hu, JS
;
Lin, CF
;
Hsiao, TS
;
電控工程研究所
;
Institute of Electrical and Control Engineering
This paper proposed an adaptive control algorithm using multiple feedforward sensors and the wave propagation principle to eliminate noise in the downstream area of a duct. The algorithm is able to separate the dynamics of the sensor and actuator from the duct. Two experiments were conducted to show the effectiveness of the control law.