摘要
本文采用计算机图形学处理技术以及模拟退火算法相结合的方式,按照图形预处理、自动排样、人工交互编辑3个步骤,有效地解决了不规则零件的排样问题,提出了基于三步处理的综合排料优化算法。系统提供的多种算法可方便切换,便于根据不同工艺选择和对结果进行比较。
A hyb ri d algorithm has been presented which cooperates the technology of computer graph ics and simulated annealing algorithm.Three steps,figure preprocessing,automa tic layout and interacting edit,have been in-tegrated to solve the problem wh ich have the advantages of good optimal effect,high automation and fast rate of com-putation.
出处
《锻压装备与制造技术》
北大核心
2004年第1期59-61,共3页
China Metalforming Equipment & Manufacturing Technology
关键词
优化
排样
算法
布尔运算
计算机图形学
模拟退火
异形件
Computer application
Irregular shapes optimal layout
Simulated annealing Algorithm
Boolean op-eration
