摘要
沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法,以此算法为基础可以发展出一种为大规模集成电路芯片裁切工作做计算机辅助设计的高效的软件系统。
According to the quasi-physical approach this paper gives a highly efficient approximate algorithm for tackling square packing problem which is NP-hard.Based on this algorithm a practical software system for computer aided design of chip manufacture in VLSI chips may be developed.
出处
《计算机学报》
EI
CSCD
北大核心
1993年第11期829-836,共8页
Chinese Journal of Computers
基金
国家自然科学基金
