Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (05): 1019-1021.DOI: 10.3724/SP.J.1087.2005.1019
• Artificial intelligence and simulation • Previous Articles Next Articles
LU Qiang, CHEN Ming
Online:
Published:
鲁强,陈明
基金资助:
国家自然科学基金资助项目(60072006)
Abstract: To increase the optimization result and efficiency in floorplan, ant colony algorithm was used as optimization algorithm of floorplan. In this algorithm, the B*-tree structure was defined to describe the structure of layout, the utilization efficiency of modules was defined to be pheromone which strenthened the dependency relationship of partial modules that occupy less area, and mutation scheme was employed to improve the efficiency of convergence. Through experiments, ant colony algorithm can get better result and efficiency than simulate annealing algorithm in the flooplan of hard modules.
Key words: ant colony algorithm, floorplan, B*-tree
摘要: To increase the optimization result and efficiency in floorplan, ant colony algorithm was used as optimization algorithm of floorplan. In this algorithm, the B*-tree structure was defined to describe the structure of layout, the utilization efficiency of modules was defined to be pheromone which strenthened the dependency relationship of partial modules that occupy less area, and mutation scheme was employed to improve the efficiency of convergence. Through experiments, ant colony algorithm can get better result and efficiency than simulate annealing algorithm in the flooplan of hard modules.
关键词: 蚁群算法, 平面布局, B*-tree
CLC Number:
TP301.6
TP18
LU Qiang, CHEN Ming. Ant colony algorithm for floorplan[J]. Journal of Computer Applications, 2005, 25(05): 1019-1021.
鲁强,陈明. 平面布局的蚁群算法[J]. 计算机应用, 2005, 25(05): 1019-1021.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2005.1019
http://www.joca.cn/EN/Y2005/V25/I05/1019