Hybrid Algorithm For Non-Slicing Floorplans Optimization

摘要：

For the floorplan optimization problem,a hybrid algorithm based on simulated annealing and genetic algorithm was presented. And a kind of bistructure coding was applied,which was different from the traditional method,including the module code and variable code. The B*-Tree representation was embedded in floorplan,which is an efficient,flexible representation. From the theoretical analysis,the experiments could obtain global optimal solution,only rely on the parameters selected. According to different experiments,the appropriate parameters could be determined. The experimental results showed that the usage of chip area was very higher,and our approach was promising.

作者: Ning Xu Li Li

作者单位: School of computer science,Wuhan University of technology,Wuhan,P.R.China

会议类型: 国际会议

会议名称: 9th International Conference on Solid-State and Integrated-Circuit Technology(第9届固态和集成电路国际会议)

会议地点: 北京

会议语种:英文

页码: 2313-2316

在线出版日期: 2008-10-20（万方平台首次上网日期，不代表论文的发表时间）