【摘 要】
：
电路板的激光打孔路径优化是一个NP完全问题,随着孔群数量的增加,其复杂性和解空间会成指数性增长。文章采用K-means算法和改进模拟退火算法,并结合孔群加工的数学模型研究HD
【基金项目】
：
国家自然科学基金资助项目(71361019),兰州交通大学青年基金(2015007).
论文部分内容阅读
电路板的激光打孔路径优化是一个NP完全问题,随着孔群数量的增加,其复杂性和解空间会成指数性增长。文章采用K-means算法和改进模拟退火算法,并结合孔群加工的数学模型研究HDI激光打孔的路径优化。首先采用K-means算法聚类分析得到相似度高的孔群,初始种群运用贪婪选择策略,降低起始搜索范围,提高收敛效率;寻优过程中加入遗传算法的DIM(Displaced Inversion Mutation)变异算子,避免模拟退火算法陷入局部最优解。仿真试验结果表明,该方案求解出的最优路径比采用模拟退火算法有明显改善。
其他文献
目的:探讨精细化护理模式用于肾穿术后患儿的效果。方法:肾穿术后患儿112人随机分成实验组和对照组,每组56例。对照组给予常规临床护理,实验组给予精细护理,观察比较两组临床
随着互联网科技的快速发展,我国已经产生了很多知名的互联网科技公司,并不断开发的新品便利着我们的生活。在新时代下,随着5G与区块链技术的发展,中国的下一个重点产业是产业
2019年6月,重庆市荣昌区教师进修学校与西南大学共同承担了“重庆市‘国培计划(2019)'荣昌区青年教师助力培训”项目。项目运行周期6个月,培训对象为荣昌区小学美术、小
建筑安装企业成本控制与财务管理属于一项系统性工程,具有一定的复杂性,不同工程项目、不同管理体制导致成本控制与财务管理存在一定的差异,但是有一个共同点,均是为了增产节
新形势背景下,为了加强农场财务管理效率,农场财务工作人员要结合农场发展实际,科学的制定完善的财务管理方案,从而加强农场财务管理工作,进一步为农场财务管理水平提高奠定
针对便携式计算机电池保护器生产过程中存在的自动化程度低、麦拉片贴合良品率低等问题,设计了便携式计算机电池保护器双面自动贴合机及其控制系统。通过对便携式计算机电池
针对双电机协同控制手指变位与转位的变掌机械手的结构,建立了机械手工作时的简化运动模型,通过对手指在抓取过程中的运动学分析,得出了手指的运动轨迹,计算出手指在接触物体
新时期,作为农业上市公司,要重视防范财务危机,在财务管理工作开展过程中,应全面树立正确的危机管理意识,从而加强危机分析与防范能力,以更好地为农业上市公司发展奠定基础。
铁矿石是我国社会经济发展过程中必不可缺的原材料,这种材料的挖掘、开采、提炼与加工,只能由矿山企业来完成,矿山企业也是重要的基础性原材料企业。作为一种独特的国有企业,
大口径非球面反射镜研磨阶段,在准确测试几何参数的同时,面形也要达到一定的精度要求。利用数值模拟测试过程的方式,评估了使用三坐标测量仪和激光跟踪仪轮廓检测几何参数及