【摘 要】
:
线缆组件的自动布线设计是对线缆组件拓扑结构和线缆路径进行规划优化的过程,布线空间模型直接影响布线优化的求解效率和质量。本课题面向自动布线的需求,研究了待布线产品的空间信息建模技术,建立了线缆组件布线优化求解的布线空间模型评价指标,并基于八叉树实现了待布线空间的预处理。最后基于粒子群算法实现了线缆组件结构与路径的优化,并验证了本文所提空间预处理技术的有效性。本文的主要工作如下:(1)提出了基于离散点
论文部分内容阅读
线缆组件的自动布线设计是对线缆组件拓扑结构和线缆路径进行规划优化的过程,布线空间模型直接影响布线优化的求解效率和质量。本课题面向自动布线的需求,研究了待布线产品的空间信息建模技术,建立了线缆组件布线优化求解的布线空间模型评价指标,并基于八叉树实现了待布线空间的预处理。最后基于粒子群算法实现了线缆组件结构与路径的优化,并验证了本文所提空间预处理技术的有效性。本文的主要工作如下:(1)提出了基于离散点的布线空间信息模型。为获得面向布线优化的空间信息模型,分析了布线优化对空间信息的需求,实现了对搜索空间中离散点几何信息和工艺信息的表达,并基于八叉树将两者有机地结合到一起,从而实现了基于八叉树的空间信息模型;利用XML技术实现了布线空间信息的存储;最后建立了布线空间模型性能评价指标。(2)研究了基于八叉树的布线空间预处理技术。确定了八叉树的编码方式;结合CREO干涉检测功能实现了八叉树节点的剖分判断;根据编码方式实现了八叉树节点的邻近搜索功能;设计了基于八叉树的空间信息模型中各属性值的计算方法;实现了空间信息模型的可视化。(3)研究了基于粒子群的多分支线束的布线规划算法。分析了基于八叉树的布线空间信息模型所描述的离散空间特点,对A*算法的估价函数和搜索方式进行了改进,并给出了路径节点间的连接方式,实现了基于改进A*算法的八叉树空间模型的路径搜索。根据布线问题建立了其优化模型,并根据优化模型研究了粒子的编码方式、初始化以及更新迭代方式,实现了基于粒子群算法的多分支线缆路径优化。(4)研究了布线空间复杂度对布线优化性能的影响。通过指标定量评价了各预处理方法的性能,并分析比较了不同预处理方法对布线优化的影响,最终通过实例验证了该评价指标的可行性。
其他文献
家庙制度是中国古代礼制的一个重要内容。宋代在庆历元年、皇祜二年和大观四年对家庙制度进行了三次讨论,其中庆历元年的讨论揭开了家庙建设之序幕,但没有制订出一个可行的文本
企业社会责任的概念,近半个世纪几经演变,已成为一股世界潮流,国际上纷纷设立社会责任相关规范与倡议,并推动企业社会责任的各项评鉴指标,相关研究也证实努力尽到社会责任的
内蒙古农牧业科学院科技人员积极投身国家现代农业产业技术体系建设工作。2008年。该院承担了国家现代肉羊、绒毛用羊、奶牛、肉牛、草业、向日葵、燕麦、甜菜、油用亚麻、大
黑格尔与霍耐特的承认理论,在思想渊源、理论特点和致思理路方面存在着很大的差异性,但其在承认形式、理论目标和本质内涵方面也具有一致性。黑格尔与霍耐特的承认理论在全球
课表图片区别于人脸及其他常见的图像识别对象,而对其信息的提取可使无课表的制作更加便捷。针对课表图像的视角校正、图像分割、文字信息提取等问题,本文基于Hough变换和透
聚丙烯酰胺水凝胶(PAHG)于1997年在我国开始应用,由于手术创伤小、操作简单等原因易于被受术者接受,主要是作为一种软组织填充材料应用于整形美容外科,其中用于隆乳术最为广泛,但随
贵州省黔南州、黔西南州是我国喀斯特腹心地区.该区域不仅生态脆弱且是集中连片的贫困地区,目前仍然存在着生态建设与扶贫开发的双重任务.而当前关于喀斯特腹心地区生态扶贫
本期栏目的作者分别来自北京、内蒙古、浙江三省.邓涛博士是一位做学问很踏实的青年学者,发表在本期栏目的文章较为深入地探讨了明朝四川巡抚曾省吾征伐都蛮之役过程、作用、
社会资本是近年来建立在社会网络研究基础之上的新兴范畴。它把家庭、利益群体、互助组织、公民志愿组织等囊括起来,以“社会网络”一词概括之,从而,把社会网络这种属于结构
为解决列车客运票防伪和自动验票中的列车客运票图像倾斜校正的问题,提出了一种基于Hough变换的列车客运票图像倾斜校正方法.该方法根据现有倾角检测算法及列车客运票图像的