基于遗传算法的快速成形分层方法研究.pdfVIP

设计 ·研究 《电加工与模具》2013年第1期 基于遗传算法的快速成形分层方法研究 刘 欢，周惠群 ，李 日华 (西北工业大学现代设计与集成制造技术教育部重点实验室 ，陕西西安 710072) 摘要 ：快速成形分层精度及效率是快速成形技术的两个重要技术指标。在前人研究的基础上， 提 出了一种将遗传算法应用于快速成形分层的新算法。该算法能有效提高分层精度 ，并在一定程 度上提 高计算效率。 关键词：快速成形；分层精度 ；分层效率；遗传算法 中图分类号：TG66 文献标识码 ：A 文章编号 ：1009—279X(2013)01—0037—03 ResearchonRapidPrototypingLayeringM ethodBasedonGeneticAlgorithm LiuHuan，ZhouHuiqun，LiRihua (NorthwesternPolytechnicalUniversity，Xi’an710072，China) Abstract：Rapidprototypinglayeredprecisionandefficiencyistherapidprototypingtechnology’S importanttwotechnicalindicators．Onthebasisofpreviousstudies，putforwardakindofgenetical— gorithm intolayeredalgorithm．Thealgorithm caneffectivelyimprovetheaccuracyofstratification， andtosomeextentimprovelayeredefficiency． Keywords：rapidprototyping；layeredprecision；layeredefficiency；geneticalgorithm 快速成形 (rapidprototyping，RP)技术是 20世 片算法的研究。本文在上述研究的基础上，提出了 纪 80年代后期至90年代初期 出现的一项新型现代 一 种新的切片算法 ，该方法可提高快速成形精度 ，且 制造技术 ，它是将计算机辅助设计 (CAD)、计算机辅 在一定程度上提高了分层的效率 。 助制造 (CAM)、计算机数字控制 (CNC)、精密伺服 1 遗传算法 驱动 、激光技术和新材料等集于一体 的新技术。 自 快速成形技术 出现以来 ，CAD 模型的分层技术便得 遗传算法是将问题 的参数用基 因表示 ，将问题 到了广泛 的研究。理论上 ，在快速成形过程 中，只要 的解用染色体表示 ，从而得到一个 由具有不同染色 切片厚度足够小 ，则烧结 的三维实体模型与三维设 体的个体所组成的群体 。这个群体在 问题 的特定环 计模型就应当是完全相 同的。但事实上 ，由于受材 境里生存竞争 ，适者有最好的机会生存和产生后代 ， 料厚度 的限制 以及成形周期等 因素 的影响 ，切片 的 后代随机地继承父代 的最好特征 ，并在生存环境 的 厚度不可能足够小 ，于是在成形零件 的外形轮廓上 控制下继续这一过程。同时，群体 的染色体都将逐 便产生了阶梯状误差。 渐适应环境 ，不断进化 ，最后收敛到一族最适应环境 目前 ，国内外学者就如何通过改变算法来提高 的类似个体 ，便得到问题的最优解。按照以上思路 ， 快速成形零件的精度做 了大量研究。周满元…讨论 遗传算法包含选择 、交叉 、变异 3个基本算子。 1．1 选择 了快速成形 中基于 STE