摘要
几何布局问题是现实中大量存在的一类问题,如集成电路的设计,人造卫星仪器舱的布局,玻璃和纸张的下料等.由于其本身的复杂性,在理论上至今还没有找到一种成熟的方法.近几十年来,随着计算机技术的应用,国内外的一些学者对解决这一问题提出了很多有益的算法.如詹叔浩,黄文奇给出了在圆形域内的矩形布局方法(拟物法),Chris-tofides和Whitlock提出了一种树搜索过程用来求解受约束的一刀切问题.所谓“
A set of basic concepts are established by use of the theories of graph and topology, andsome properties of and conclusions on the layout problem are given, such as the definition of agraph unit and description of relations between graphs. On that basis, an effictive methed bar-rier cone methed, is proposed to solve the cutting problem. A simple example is given.
出处
《数值计算与计算机应用》
CSCD
北大核心
1992年第3期182-188,共7页
Journal on Numerical Methods and Computer Applications
基金
国家自然科学基金
