基于贪心-遗传算法的混合轨迹加工走刀空行程路径优化

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:xiao_zhuang_lin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数控自动编程中交互式图形文件存储图元的无序性,提出基于贪心算法和遗传算法的新型多轮廓混合轨迹加工路径优化方法,利用遗传算法对各个轮廓轨迹的前后加工顺序进行优化排序,并融合贪心算法对某种加工顺序中相邻轨迹段之间的空行路径的控制点进行选择,进而计算总空行程和个体的适应度,然后对个体进行评价选择、交叉、变异等遗传操作。该算法不仅简化了遗传算法的编码方式,而且还排除了无效解。经编程仿真及试验测试,结果表明:算法有效地缩短了刀具的空行程、减少了刀具的起落次数、提高了加工效率。
其他文献
目的探讨盆腔脓肿的诊断方法及治疗的优选方案。方法回顾性分析2008年10月至2011年10月期间收治的64例确诊为盆腔脓肿患者的临床资料,研究组为腹腔镜手术联合抗生素治疗的病
通过对山东沂水地区紫苏花岗岩野外地质特征、岩相学及地球化学特征等的研究,认为山东沂水地区紫苏花岗岩为变质表壳岩经深熔作用形成.其主要证据为:(1)紫苏花岗岩与变质表壳岩在空
针对仿人机械臂构型问题,提出一种新的筛选方法,并确定串联结构方式下最符合人臂特征的仿人机械臂构型。从人体解剖学的角度出发,分析人臂的运动机理,并结合人体测量学和机器
采用DICTRA动力学软件和Thermo-Calc热力学软件对K418B铸造高温合金和FGH91镍基粉末高温合金进行热等静压扩散连接动力学模拟研究。主要进行两种不同的高温合金在热等静压扩
勃起功能障碍(ED)是一种临床常见病,近年来,ED的患病率不断增高。以西地那非为代表的5型磷酸二酯酶抑制剂是目前治疗ED的一线药物,二线治疗和三线治疗包括性心理治疗,改善生
近日,笔者了解到话多互联网企业为了拥抱新经济,对自身的业务流程、组织架构和考核机制等进行了多方面的深刻变革。同时,结合疫情后其他方面发生的变化,可以看到了中国社会正在形
报纸
资产减值的计算是会计学习和实务操作过程中的重点和难点,其中资产组或资产组组合减值的计算则更是会计学习和实务操作中一块难啃的"硬骨头",现行的资产减值计算方法不仅难懂
各位代表:$$现在,我代表市人民检察院向大会报告工作,请予审议,并请各位政协委员和列席会议的同志提出意见。$$2018年是深化监察体制改革、检察工作转型发展的第一年,全市检察机关
报纸
进入自媒体时代后,网民群体日益扩大,表现出其特有的群体特征,并且对网络舆论环境乃至于整个社会舆论环境造成了显著的影响,加之多方的介入,导致近几年频繁发生"舆论反转剧"
例1:患者女,48岁,糖尿病病史5年,一直服用二甲双胍、格列吡嗪控制血糖,无明显视物模糊及双下肢麻木感,血糖控制尚可。因与家人生气,于2009年1月13日15:00左右自服普通二甲双