基于局部搜索和遗传算法的激光切割路径优化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:anquanke123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了缩短激光加工时间,提高加工效率,提出了一种新的局部搜索法与遗传算法相结合的激光切割路径优化算法。该算法从加工轮廓中提取节点,通过局部搜索法对节点进行局部路径优化,再运用的遗传算法求得近似最优解,遗传算法中的选择算子改进为基于相对适应度的轮盘赌选择算子。详细介绍了算法的原理及实现,通过编程仿真证明该算法与传统的遗传算法相比具有良好的优化效果,可明显缩短加工路径,减少加工时间,提高加工效率。
其他文献
随着互联网的高速发展,“互联网+教育”对传统教学模式带来了前所未有的冲击.基于“互联网+课堂”的翻转课堂教学模式顺应了教育改革的发展趋势,被越来越多教师所接受.本文简述
本文主要针对现代造船周期长,管理难度大等问题,提出了造船前期应该做到的一些准备工作.特别在造船生产质量控制方面,作为船东现场监造代表,对造船厂造船生产前期准备进行监
总结了我国目前“互联网+”环境下图书馆界的四大研究热点,并分别展开分析研究,同时针对目前研究中存在的问题和不足提出了改进策略。
老年人由于心肺功能衰老、退化,加之缺乏锻炼,常出现气短现象。但是,许多老年人对气短却不在意,认为人老了就是这样。其实,气短常是许多疾病的信号。左心衰竭多见于高血压、
分析了河北安国中医药博物馆文化背景及其现状,提出了安国中医药博物馆拓宽传统路径 的对策.
本文对山区移动通信基站防雷接地方面的问题进行了分析,并结合实际探讨了降低接地电阻的措施和方法。
为了解决视障者的出行问题,设计了一种便携式智能户外行走辅助系统模型:AudioGuide。系统利用GPS接收器获取用户的当前位置信息,利用地图信息数据库存储环境信息,并利用最佳路径分析算法为用户提供安全可靠的路径。AudioGuide系统通过控制乐音的参数来实现可听化,用可听化、听标或耳标来传递环境信息,具有结构简单、携带方便、易使用等特点。
在椭圆曲线二进制域上,Montgomery算法利用在计算kP过程中只需计算x坐标,在最后才恢复y坐标的特性,使该算法的计算量更少。在此基础上提出基于Montgomery的分段并行标量乘算法来
IEEE802.16e标准支持终端的移动性,能量消耗成为非常重要的问题,因此,标准提出了节能机制睡眠模式减少移动站点(MS)的功率消耗。草案中提出的睡眠窗口指数增长算法在低业务量情况下
UML顺序图是一种常用的在软件开发早期阶段用来描述系统基于场景的需求规约的一种可视化建模语言。通过在UML顺序图中加入带时间区间标志的时间约束,得到时间顺序图模板TSDT(T