| 基于遗传模拟退火算法的不规则多边形排样 |
| |
| 引用本文： | 陈勇,唐敏,童若锋,董金祥.基于遗传模拟退火算法的不规则多边形排样[J].计算机辅助设计与图形学学报,2003,15(5):598-603,609. |
| |
| 作者姓名： | 陈勇 唐敏 童若锋 董金祥 |
| |
| 作者单位： | 浙江大学人工智能研究所,杭州,310027;浙江大学CAD&CG国家重点实验室,杭州,310027 |
| |
| 基金项目： | 国家教育部博士点基金 (2 0 0 0 0 335 5 4)，浙江省自然科学基金(60 110 7) |
| |
| 摘 要： | 将遗传授拟退火算法应用于计算机辅助排样领域，设计了一种基于遗传模拟退火技术的启发式排样算法．该算法能够处理不规则多边形的排样问题；同时，给出一种对象的几何表达方式，可以忽略高度不规则形状带来的复杂性影响．该算法通过基于遗传模拟退火算法的全局优化概率搜索，寻找排样件在排样时的最优次序及各自的旋转角度，然后采用基于左下角(BL)策略的启发式排样算法实现自动排样．
|
| 关 键 词： | 计算机辅助排样 模拟退火算法 不规则多边形排样 启发式算法 遗传算法 |
Packing of Polygons Using Genetic Simulated Annealing Algorithm |
| |
| Chen Yong,Tang Min,Tong Ruofeng,Dong Jinxiang.Packing of Polygons Using Genetic Simulated Annealing Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(5):598-603,609. |
| |
| Authors: | Chen Yong Tang Min Tong Ruofeng Dong Jinxiang |
| |
| Abstract: | A heuristic approach to packing multiple shaped parts in an irregular sheet without orientation limitation is presented The algorithm also provides a new way to represent the sheet and part geometry, that the irregularity of shape does not affect the computational complexity of problem The proposed approach automatically looks for the best sequence of the shaped parts and each part's optimum rotation by the genetic simulated annealing algorithm, and completes packing by the heuristic algorithm with the bottom left condition The algorithm is discussed in detail |
| |
| Keywords: | nesting heuristic algorithm genetic simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
