頁籤選單縮合
題 名 | A Boundary Representation Based on Polygonal Approximation with an Ant Colony Algorithm for the Two-Dimensional Objects=植基於蟻群繁殖演算法之多邊形逼近法於二維物體邊界表示之研究 |
---|---|
作 者 | 劉紹漢; 林灶生; 林資勝; | 書刊名 | 勤益學報 |
卷 期 | 24 民95.12 |
頁 次 | 頁255-269 |
分類號 | 310.153 |
關鍵詞 | 多邊形逼近法; 蟻群繁殖演算; Polygonal approximation; Ant colony algorithm; |
語 文 | 英文(English) |
中文摘要 | 本文旨在使用蟻群繁殖演算法於多邊形逼近法,用以表示二度空間物件之邊界。近蟻群繁殖演算法在統計研究領域中,是一種新的優化演算法。在所提出的方法中,根據費洛蒙強度和曲線中弧對弦距離,我們螞蟻發現曲線在來源和目的地之間最佳決策點的能力,修建一種蟻群繁殖演算法(Ant Colony Algorithm, ACA)。實驗結果顯示,我們所提出的ACA方法以輪盤的賭輪選擇,比傳統多邊形逼近法可獲得更好的表現。 |
英文摘要 | This paper investigates polygonal approximation in boundary representation for two-dimensional objects using an ant colony algorithm. Ant colony algorithm is a newly optimization algorithm for the field of stochastic researching recently. In the proposed approach, in according with the pheromone strength and the arc-to-chord distance for a curve, we construct and optimizing Ant Colony Algorithm (ACA) that based on the ability of ants to find the optimal dominant points in a curve between the source and destination. The experimental results show that the proposed ACA with the roulette wheel selection can obtain better performance than that generated by the conventional polygonal approximation methods. |
本系統中英文摘要資訊取自各篇刊載內容。