基于遗传模拟退火算法的不规则多边形排样

将遗传模拟退火算法应用于计算机辅助排样领域 ,设计了一种基于遗传模拟退火技术的启发式排样算法 该算法能够处理不规则多边形的排样问题 ;同时 ,给出一种对象的几何表达方式 ,可以忽略高度不规则形状带来的复杂性影响 该算法通过基于遗传模拟退火算法的全局优化概率搜索 ,寻找排样件在排样时的最优次序及各自的旋转角度 ,然后采用基于左下角 (BL)

基于位图的排样多边形最小包络矩形求解

针对利用位图表示的二维多边形零件排样问题,给出其最小包络矩形的定义、特征、原理以及具体实现方法,最终利用MATLAB编程完成任意多边形最小包络矩形求解。实例表明该方法简捷、快速,可靠性强,可为任意多边形排样问题的解决、优化提供便利。

复合材料铺层优化排样的研究

根据复合材料的特点及其构件成形过程,总结复合材料铺层排样的特点,并拟定采用多边形排样算法实现复合材料自动排样的思路。重点研究简单多边形零件靠接时移动方向和移动距离的确定、多个可排放位置的状态评估、零件排放后多边形边界的合成等关键技术。利用模拟退火算法与以上多边形排放技术相结合,实现多边形零件的优化排放。