Optimization for Rectangle Packing Problem Based on Heuristic Strategy

来源 :2014年国际计算机科学与软件工程学术会议 | 被引量 : 0次 | 上传用户:xiexiebinbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Put forward a method for rectangle layout problems by rectangle NFP in packing space,aiming to rectangle only keep on single original pose in NFP calculating,take heuristic strategy namely rotating 90° for some rectangle to pick the better solution,many test examples confirm that this method can obviously improve the best solution quality.It is very important meaning for the practical application.
其他文献
In order to solve the difficulty of recognition in analog circuit fault diagnosis,under the two aspects of analog circuit fault feature extraction and fault pattern recognition,combined with their res
Non-photorealistic rendering (NPR) as an abstract image generation technology has gradually become a research focus,and the identification of non-photorealistic image become an important part of NPR.T
The key theorem and the bounds on the rate of uniform convergence of learning process play important roles in the statistical learning theory.At present,the researches about them mainly focus on proba
Research on control for underwater vehicle is undertaken.S-plane control is verified to be effective in control of underwater vehicles.But there are problems in steady precision and parameter adjustme
Regression testing is an important but expensive activity performed during maintenance of evolving software.For a long time,researchers both at home and abroad have carried out extensive and in-depth
Computer science is very good at moving bits of information around,and rather poor at having computers understand what those bits of information mean.Using a systems engineering approach,we can look a
To solve the problem of intelligent capacity of disguise for Honeynet,this paper proposes an intelligent algorithm of dynamic deploying for Honeynet-evolution study.The algorithm based on positive def
This research focuses on the design and debugging for a control system—Target Movement Simulation System.In order to acquire high performance of turntable in condition of time-variety load,ADRC (Activ
Finite element model of an amphibious aircraft is built by using MSC.Patran software and the aircraft water landing is simulated by MSC.Dytran.The emphasis of the simulation is to determine that the d
In this paper,a new experimental device is designed.The corn cob and rice husk are carried out separately on a separate and mixed flow of fluid.Using FLUENT software,the gas-solid movement of the part