基于遗传算法的优化排样系统研究

发布时间：2020-11-05 09:46

　　 矩形件排样是不规则零件排样的基础,国内外学者在这方面进行了很多探索,提出了多种算法。本文在认真研究了这些算法的基础上,通过比较分析,提出了新的算法,以适应对不规则冲裁件的排样优化。 该算法分为两本部分:首先在AutoCAD环境下对不规则图形进行求取最小包围矩形的计算,该算法同时考虑了相同图形的情况和空余块的填塞;然后针对求出的最小包围矩形利用遗传算法进行排样。在设计适应度函数时,充分考虑了排样图高度和排样图形状对排样结果的影响,使得排样结果更为优化。 在开发过程中,考虑了实际排样所面临的问题,提出了用适应度函数经验值来估计初始可排矩形件数目的方法;在记录数据时采用数据比较记录的方法,将超边界的部分剔除。 自动排样完成了主要的排样工作,但一个完善的排样系统必须可以进行人机交互寻优处理。由于自动排样系统事先只能初步估计待排矩形件的数目,所以自动排样系统产生的排样图可能会因排入的零件太多而使得个别零件超出板材,或因排入的零件太少而使板材无法排满。同时,自动排样系统产生的排样图还可以通过零件之间互换位置,零件的旋转、移动等方式来对局部实现优化。该人机交互系统基于AutoCAD ObjectARX开发,充分利用了AutoCAD强大的图形处理功能,优化处理之后系统将所有剩余的矩形件重新记录,以备下次自动排样时调用。
【学位单位】：湖南大学
【学位级别】：硕士
【学位年份】：2005
【中图分类】：TH122
【部分图文】：

基于遗传算法的优化排样系统研究弧两种实体的数据结构中，都有一next数据成员，其作用是为CDaat类中的另一个成员变量mstart的作用也是图形排序时使开始对象。运行ARX程序程序的方法如下:oCAD，选择菜单“工具/加载应用程序”，出现“加载/卸载应加载的路径，然后单击“加载”，(如图5.2所示)确认对话框最示该程序被成功加载，单击“关闭”按钮;应用程序名，该程序将被加载。

X应用程序名，该程序将被加载。图.52加载ARX程序作用是在AutoCADZOO环境下获取图形的几何数据，并按照第小包围矩形、处理相同样件以及填塞空余块。所有相关的数据件中(后缀名为xt)t，为基于遗传算法的矩形件排样提供排样数据的主要功能:将数据被输出到AutoCADZoo环境外并被保存。

图5.4最小包络矩形求解程序所保存的结果在程序中，用户输入文件名，程序将自动读取对应的文件的数据并将它们显示在程序界面上，如图.55所示。图.55显示界面在图中，用户也可直接输入数据，然后在“存储数据”处输入文件名，点击“存储数据”按钮程序将把输入的数据保存为相应的文本文件，其形式与最小包络矩形保存的结果文件一致，因此用户可以在下次需要时随时调用。
【参考文献】

相关期刊论文 前6条

1 罗意平,刘军,李兵,蒋庄德;一个实用的矩形件优化排样启发式算法[J];工程图学学报;2003年04期

2 李建勇,鄂明成,曹月东;利用混沌人工神经元网络进行布局优化计算[J];制造业自动化;2000年01期

3 刘岩，闫振华，吕建斌，李天佑;冲裁参数计算、排样及板材下料的优化设计[J];太原重型机械学院学报;1995年03期

4 刘德全,滕弘飞;矩形件排样问题的遗传算法求解[J];小型微型计算机系统;1998年12期

5 王德强,魏朋三;板材排样问题中不规则多边形优化组合策略研究[J];中国图象图形学报;1997年07期

6 詹叔浩,黄文奇;一类几何布局问题的计算机辅助设计[J];应用数学学报;1983年01期

本文编号：2871465