Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control
碩士 === 國立臺北科技大學 === 電機工程系所 === 96 === The objective of this thesis is to propose a modified ant colony algorithm and apply it to fuzzy flow control. When executing the conventional ant algorithm to search the optima for the objective function, the convergence is slow during initial stage. The algori...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/jn985p |
id |
ndltd-TW-096TIT05442028 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-096TIT054420282019-07-25T04:46:33Z http://ndltd.ncl.edu.tw/handle/jn985p Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control 區域限制型螞蟻演算法設計及其在流量控制的應用 Shih-Hun Hung 黃仕宏 碩士 國立臺北科技大學 電機工程系所 96 The objective of this thesis is to propose a modified ant colony algorithm and apply it to fuzzy flow control. When executing the conventional ant algorithm to search the optima for the objective function, the convergence is slow during initial stage. The algorithm must detect the environment in the unknown space thoroughly. If the complexity of the space can be reduced, the searching efficiency is thus increased. To meet this requirement, this thesis adopts the area restricted concept to partition into the searching space. Moreover, the conventional ant colony algorithm is suitable for solving a TSP-like problem. The main concern of the algorithm is different from that of designing a controller. To emphasize the characteristic of the proposed method, numerical examples are given via PID controller design. While tuning the proportional, integral, and derivative parameters, the conventional algorithm uses the same value to update the pheromone. It is not reasonable because different parameter sensitivity results in different control result. To solve this problem, the proposed method assigns different update coefficients according to the parameter sensitivity. In addition, based on Control System Transfer Protocol (CSTP), this thesis uses the proposed algorithm to regulate the scaling factors of the fuzzy controller for the Internet flow control problem. Finally, this thesis utilizes MATLAB and NS2 software as a simulation platform to fulfill the PID controller and network flow control design, respectively. From the simulation results, it could be found that the area-restricted ant colony optimization algorithm has better performance and can reduce the variation of the transmission delay. 曾傳蘆 2008 學位論文 ; thesis 77 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺北科技大學 === 電機工程系所 === 96 === The objective of this thesis is to propose a modified ant colony algorithm and apply it to fuzzy flow control. When executing the conventional ant algorithm to search the optima for the objective function, the convergence is slow during initial stage. The algorithm must detect the environment in the unknown space thoroughly. If the complexity of the space can be reduced, the searching efficiency is thus increased. To meet this requirement, this thesis adopts the area restricted concept to partition into the searching space.
Moreover, the conventional ant colony algorithm is suitable for solving a TSP-like problem. The main concern of the algorithm is different from that of designing a controller. To emphasize the characteristic of the proposed method, numerical examples are given via PID controller design. While tuning the proportional, integral, and derivative parameters, the conventional algorithm uses the same value to update the pheromone. It is not reasonable because different parameter sensitivity results in different control result. To solve this problem, the proposed method assigns different update coefficients according to the parameter sensitivity. In addition, based on Control System Transfer Protocol (CSTP), this thesis uses the proposed algorithm to regulate the scaling factors of the fuzzy controller for the Internet flow control problem.
Finally, this thesis utilizes MATLAB and NS2 software as a simulation platform to fulfill the PID controller and network flow control design, respectively. From the simulation results, it could be found that the area-restricted ant colony optimization algorithm has better performance and can reduce the variation of the transmission delay.
|
author2 |
曾傳蘆 |
author_facet |
曾傳蘆 Shih-Hun Hung 黃仕宏 |
author |
Shih-Hun Hung 黃仕宏 |
spellingShingle |
Shih-Hun Hung 黃仕宏 Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control |
author_sort |
Shih-Hun Hung |
title |
Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control |
title_short |
Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control |
title_full |
Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control |
title_fullStr |
Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control |
title_full_unstemmed |
Design of Area-Restricted Ant Colony Optimization Algorithm and Its Application to Flow Control |
title_sort |
design of area-restricted ant colony optimization algorithm and its application to flow control |
publishDate |
2008 |
url |
http://ndltd.ncl.edu.tw/handle/jn985p |
work_keys_str_mv |
AT shihhunhung designofarearestrictedantcolonyoptimizationalgorithmanditsapplicationtoflowcontrol AT huángshìhóng designofarearestrictedantcolonyoptimizationalgorithmanditsapplicationtoflowcontrol AT shihhunhung qūyùxiànzhìxíngmǎyǐyǎnsuànfǎshèjìjíqízàiliúliàngkòngzhìdeyīngyòng AT huángshìhóng qūyùxiànzhìxíngmǎyǐyǎnsuànfǎshèjìjíqízàiliúliàngkòngzhìdeyīngyòng |
_version_ |
1719229631611011072 |