结群算法中多目标形状的产生方法

作     者：薄建国 俞明永 尹锦柏 庄文君 洪先龙 连永君 

作者机构：中国科学院北京软件实验室100080 清华大学计算机科学系100084 北京大学100871 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1991年第3卷第1期

页      码：6-16页

摘      要：本文提出了在结群算法中引入多目标形状的算法(Clustering With Multiple Target Shapes—CWMTS)以及它对解决积木块布局(BBL,Bunding Block Layout)问题所作的贡献,指出如何选取多目标形状和减轻算法的复杂度的重要性。文章最后采用美国提供的BBL测试模型,工业界选的实例以及我们自己所用的例子对CWMTS进行了实测并和***的BEAR系统进行了比较。结果表明,CWMTS不仅减少了布局面积和连线总长,同时还缩短了处理时间。

主 题 词：结群算法 多目标形状 集成电路 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

馆 藏 号：203766305...