國立虎尾科技大學 |

登入

回首頁

混合式演算法於道路偵測器配置之應用 = A Hybrid Algorit...

Yan-Bor Chen

混合式演算法於道路偵測器配置之應用 = A Hybrid Algorithm for the Optimal Design of Road-Detector Systems

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	A Hybrid Algorithm for the Optimal Design of Road-Detector Systems
作者:	陳彥伯,
其他作者:	謝益智,
其他團體作者:	國立虎尾科技大學
出版地:	雲林縣
出版者:	國立虎尾科技大學;
出版年:	民96[2007]
版本:	初版
面頁冊數:	91面圖,表 : 30公分;
標題:	免疫演算法
標題:	Immune Algorithm
電子資源:	http://140.130.12.251/ETD-db/ETD-search-c/view_etd?URN=etd-0725107-032249
摘要註:	「e視訊巡邏」可以彌補員警巡邏的不足，在各地普設偵測器後，警方已經靠著偵測器破獲不少搶奪、肇事逃逸，甚至命案等案件，因此道路偵測器儼然已成治安利器。然而不當偵測器裝設會使道路偵測上產生死角，而過量的偵測器裝設，又將浪費資源，因此道路偵測器問題為複雜之區位問題（Location Problem）。由於道路偵測器配置問題屬於NP-hard，其求解範圍非常的廣闊，傳統利用最佳化方法如：窮舉法、動態規劃、分支界限法等方法來求解，然而在問題規模稍大時就顯得不實用，有鑑於此，本研究提出一個新的混合免疫演算法（Immune Algorithms）與粒子群最佳化（Particle Swarm Optimization）之方法，並結合修正法來解決複雜之道路偵測器配置問題。由數值結果可得知，本研究所提出的方法，在不同的道路系統中（例如：直線道路、圓環、十字道路、三岔道路、綜合道路系統與綜合道路系統PRO等），給定不同的預算限制下，均可求得配置方案。 “E-Patrol” could support the lack of policemen to provide patrol services. The policemen have solved several criminal cases with the help of road-detectors of “E-Patrol”. Therefore the road-detector system has been a useful tool for the security of communities. However, it is well known that inappropriate setting of road-detectors will occur some dead angles and dead space. On the other hand, oversetting of road-detectors will waste the limited resources. Therefore, the setting of road-detectors is an important issue and a complex location problem. Because the setting of road-detectors is a NP problem, its feasible region is usually wide. As known, the conventional approaches, such as exhaustive method, dynamic programming, and branch-and-bound method, can be used to solve the problems. However, these conventional approaches are not practical when the problem size is larger. In this study, we will propose a new hybrid algorithm which mixes both IA (Immune Algorithm) and PSO (Particle Swarm Optimization) to solve the problem. In addition, we will also propose a so-called Revision Algorithm (RA) to improve the solutions by IA and PSO. Numerical results show that the proposed approaches in this study can solve the complex location problems for various road systems such as straight lines, circles, “X” type roads, “Y” type roads, and the combination road cases.

混合式演算法於道路偵測器配置之應用 = A Hybrid Algorithm for the Optimal Design of Road-Detector Systems
陳, 彥伯

混合式演算法於道路偵測器配置之應用 = A Hybrid Algorithm for the Optimal Design of Road-Detector Systems / 陳彥伯撰 - 初版. - 雲林縣 : 國立虎尾科技大學, 民96[2007]. - 91面 ; 圖,表 ; 30公分.
免疫演算法Immune Algorithm

謝, 益智

混合式演算法於道路偵測器配置之應用 = A Hybrid Algorithm for the Optimal Design of Road-Detector Systems
LDR:03546nam0 2200253 450 001 540275
010 0 $b 平裝
100 $a 20090417h akaa0chia50020302ba
101 0 $a chi
102 $a cw
105 $a ak am 000yy
200 1 $a 混合式演算法於道路偵測器配置之應用 $d A Hybrid Algorithm for the Optimal Design of Road-Detector Systems $f 陳彥伯撰
205 $a 初版
210 $a 雲林縣 $d 民96[2007] $c 國立虎尾科技大學
215 0 $a 91面 $c 圖,表 $d 30公分
314 $a 指導教授：謝益智
328 $a 碩士論文--國立虎尾科技大學工業工程與管理究所
330 $a 「e視訊巡邏」可以彌補員警巡邏的不足，在各地普設偵測器後，警方已經靠著偵測器破獲不少搶奪、肇事逃逸，甚至命案等案件，因此道路偵測器儼然已成治安利器。然而不當偵測器裝設會使道路偵測上產生死角，而過量的偵測器裝設，又將浪費資源，因此道路偵測器問題為複雜之區位問題（Location Problem）。由於道路偵測器配置問題屬於NP-hard，其求解範圍非常的廣闊，傳統利用最佳化方法如：窮舉法、動態規劃、分支界限法等方法來求解，然而在問題規模稍大時就顯得不實用，有鑑於此，本研究提出一個新的混合免疫演算法（Immune Algorithms）與粒子群最佳化（Particle Swarm Optimization）之方法，並結合修正法來解決複雜之道路偵測器配置問題。由數值結果可得知，本研究所提出的方法，在不同的道路系統中（例如：直線道路、圓環、十字道路、三岔道路、綜合道路系統與綜合道路系統PRO等），給定不同的預算限制下，均可求得配置方案。 “E-Patrol” could support the lack of policemen to provide patrol services. The policemen have solved several criminal cases with the help of road-detectors of “E-Patrol”. Therefore the road-detector system has been a useful tool for the security of communities. However, it is well known that inappropriate setting of road-detectors will occur some dead angles and dead space. On the other hand, oversetting of road-detectors will waste the limited resources. Therefore, the setting of road-detectors is an important issue and a complex location problem. Because the setting of road-detectors is a NP problem, its feasible region is usually wide. As known, the conventional approaches, such as exhaustive method, dynamic programming, and branch-and-bound method, can be used to solve the problems. However, these conventional approaches are not practical when the problem size is larger. In this study, we will propose a new hybrid algorithm which mixes both IA (Immune Algorithm) and PSO (Particle Swarm Optimization) to solve the problem. In addition, we will also propose a so-called Revision Algorithm (RA) to improve the solutions by IA and PSO. Numerical results show that the proposed approaches in this study can solve the complex location problems for various road systems such as straight lines, circles, “X” type roads, “Y” type roads, and the combination road cases.
510 1 $a A Hybrid Algorithm for the Optimal Design of Road-Detector Systems
610 0 $a 免疫演算法 $a 區位問題 $a 粒子群最佳化
610 1 $a Immune Algorithm $a Location Problem $a Particle Swarm Optimization
681 $a 008.169M $b 7502
700 $a 陳 $b 彥伯 $3 523756
702 $a 謝 $b 益智 $3 489185
712 $a 國立虎尾科技大學 $b 工業工程與管理究所 $3 523742
770 $a Yan-Bor Chen $3 586689
772 $a Yi-Chih Hsieh $3 538262
801 0 $a cw $b 虎尾科技大學 $c 20071207 $g CCR
801 2 $a cw $b 虎尾科技大學 $c 20090417 $g CCR
856 7 $u http://140.130.12.251/ETD-db/ETD-search-c/view_etd?URN=etd-0725107-032249