摘要
划分问题是 VL SI- CAD设计中的基本问题 .针对近似划分问题、划分问题、背包问题 ,提出了一种行之有效的快速算法 ,其核心思想是基于拟物思路构造目标函数 .
Partition problem is fundamental to many VLSI CAD. Aimed at nearly partition problem, partition problem and 0 1 knapsack problem, a new fast algorithm is proposed. The core of algorithm is constructing the target function by quasi physical method.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2000年第7期544-547,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金!( 1990 10 0 9)
广东省自然科学基金!( 970 472 )
综合业务网理论与关键技术国家重点实验室开放研究课题!( 991895
