智能融合算法在路径优化问题中的应用

被引量 : 5次 | 上传用户:petitlxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在计算机集成制造系统CIMS(Computer Integrated Manufacturing System)的环境下,针对CIMS的加工过程质量信息管理系统进行研究,设计了加工过程质量管理系统的体系结构,并采用IDEF(ICAM DEFinition Method)方法将系统的功能活动逐层分解。在系统的设计过程中,为保证数据的一致性,完整性以及消除数据冗余,进行了数据库概念设计,采用IDEF1x方法建立系统的信息模型,并在此基础之上进行了数据库结构设计。针对质量管理系统中的路径优化问题进行了深入的研究,提出将符合数字描述的基本路径信息元素,利用图论中“旅行商问题”的数学模型,建立路径优化的数学模型,并构造智能融合优化算法,将其应用到群孔加工中。目前,智能优化算法已经在诸多工程领域得到了迅速推广和应用,其理论和方法在解决路径优化问题时表现出不错的效果,但随着路径优化命题的复杂度和规模的提高,应用某个单一的优化算法或仅仅依靠改进算法的某些参数或指标而得到问题的满意解,变得越来越困难,将成熟的算法进行良好的互补融合,共同来解决问题已成为一个好的选择。本文将蚁群算法与局部搜索算法、模拟退火算法恰当融合,构造了智能化融合算法。该算法在优化蚂蚁生成解阶段,采用了3-opt算法和改进的LK(Lin—Kernighan)算法,加快收敛速度的同时又有效地避免了陷入局部最优,利用局部搜索先迅速生成一些优化解作为信息素初始值,从而提高前期蚂蚁的寻优速度,改进了传统进化算法进化过程中容易出现早熟收敛产生局部最优值、收敛速度慢的不足,并加入Metropolis概率接受准则。该算法以群孔加工为例,对其加工中的刀具路径进行优化,实现了CAD/CAM多特征加工的点位最优化,使加工路径最短,缩短了空走刀时间,从而大大提高了加工的精度和效率。
其他文献
最近一段时间,上海迪士尼自带关键词在朋友圈“怒刷”存在感。作为背后的无名英雄,无线电监测站默默守护着电磁环境,保障上海迪士尼乐园的无线电安全……而这些,或许你从未意识到
目的:目前对于“是否需要治疗亚临床甲状腺功能减退,该如何治疗?”,仍存在较大争议。中医药以其独特的理论体系应用在亚临床甲状腺功能减退的临床治疗上取得了一定效果。本课
在徐州西郊区的一个开采井区对岩溶裂隙水的资源进行了评价。当地水文地质条件复杂,提出了在一类边界条件下预计未来水头的近似解析解。用有限单元法解决反求参数问题及预测
介绍了有关深大断裂对幔源CO2释放作用的理论、国内外研究现状,以及作者在该项研究中取得的一些进展;认为该研究对推动碳循环、岩溶动力学和灾害地质学等多学科向前迅速发展有着重
目的探讨抗苗勒氏管激素(Anti Miillerian Hormone,AMH)和多囊卵巢综合征(polycystic ovarian syndrome,PCOS)之间的相关性,以便为临床诊治提供依据。方法将本院生殖中心2016
礼貌是生活中常碰到的概念。英国学者Leech认为为了确保交流的顺利进行,交际双方都应遵守礼貌原则。然而正在热播的美国情景喜剧《生活大爆炸》却经常通过"践踏"礼貌原则来获
随着经济的发展,企业在社会中的作用日渐突出。因此,如何对企业绩效进行恰当客观的评价就成为一大焦点。本研究在综述国内外当前企业绩效评价理论和实践的基础之上,提出了兼
路桥施工是改造社会基础设施的有效方式,参与路桥工程建设的企业需投入大量的资金成本,这对于施工单位的资金筹集是一种巨大的考验。当企业经营到稳定规模之后,可申请上市经
目的开发建立药品安全信用信息管理平台。方法有效的采集和归整信息,形成药品安全信用档案,实现资源共享。结果为政府监管及公众查询提供客观公正的信用信息服务。结论逐步形