High-Level Synthesis by Ants on a Tree(VLSI Design Techonology and CAD)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper an algorithm based on Ant Colony Optimization techniques called Ants on a Tree (AOT) is introduced. This algorithm can integrate many algorithms together to solve a single problem. The strength of AOT is demonstrated by solving a High-Level Synthesis problem. A High-Level Synthesis problem consists of many design steps and many algorithms to solve each of them. AOT can easily integrate these algorithms to limit the search space and use them as heuristic weights to guide the search. During the search, AOT generates a dynamic decision tree. A boosting technique similar to branch and bound algorithms is applied to guide the search in the decision tree The storage explosion problem is eliminated by the evaporation of pheromone trail generated by ants, the inherent property of our search algorithm
- 2003-10-01
著者
-
Chongstitvatana Prabhas
The Intelligent System Laboratory Department Of Computer Engineering Faculty Of Engineering Chulalon
-
KEINPRASIT Rachaporn
the Intelligent System Laboratory, Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University
-
Keinprasit Rachaporn
The Intelligent System Laboratory Department Of Computer Engineering Faculty Of Engineering Chulalongkorn University