基于事例推理的装配顺序规划中的遗传算法改进设计

针对基于事例推理(CBR)的装配顺序推理的特点,建立了相应的遗传算法模型.通过大量的算法实验,分析比较了传统进化、阶段进化和自适应进化策略的优劣,以及算法参数对推理效率和推理质量的影响.在此基础上,设计了改进的遗传算法.最后的实例分析验证了该算法的有效性.     

基于免疫遗传算法的装配顺序优化

采用装配角度、装配方向、装配稳定性和重定位次数4个指标构建装配顺序优化模型,并用疫苗自动获取的免疫遗传算法(IGABVAU)求解.提出4种免疫疫苗用于提升算法运行效率,其中KP和NL型疫苗由人工指定,BP和NT型疫苗在算法运行中自动获取.船舶工段装配实验结果表明,该算法具有较快的收敛速度.进一步研究发现,免疫疫苗的质量会影响疫苗自动获取的免疫遗传算法收敛速度,人工指定的KP和NL型疫苗可以提高初始种群的质量,自动获取的BP和NT型疫苗可以为装配顺序的进化提供方向.     

基于层次模型的装配顺序规划

采用装配结构层次分解法和装配结点内单元割集法相结合的方法 ,通过对产品装配结构设计内在隐含的约束关系的分析研究 ,根据装配特征 ,建立装配单元匹配优先关系 ,确定其装配方向。递归生成既表达装配结构 ,又描述装配工艺过程的二叉树模型 ,作为后续的可装配性评价的基础     

基于遗传算法的装配序列规划

装配序列规划是面向并行工程的DFA和CAAPP（Computer Aided Assembly Process Planning)研究中的关键问题之一。介绍了遗传算法用于解决装配序列规划的优越性,建立了基于遗传算法的装配序列规划模型,探讨了装配序列编码方法以及遗传算子的设计,采用VC6.0研发了相应的软件系统,测试结果表明将遗传算法用于规划装配序列大大提高了优化效果。     

基于时间的装配顺序评价方法研究

主要研究各种可行装配顺序的评价方法。提出了装配层状关系模型，了装配作业时间的计算方法，提出了从装配生产调度的角度来谰价装配的顺序的方法，给出了这种装配顺序评价的应用实例。     

集成化的装配顺序自动生成算法

指出提高产品装配顺序规划效率的关键是有效地减少规划时所考虑的零件数量·提出了将零件的工程语义信息引入到产品的装配顺序规划中,同时通过对装配体的干涉矩阵和连接矩阵的分析,对可能的子装配体进行识别,从而大大减少所规划的零件数量,弥补了一般算法的不足,且在装配顺序生成的同时对其进行优化和评价,并将结果返回到CAD系统中以指导对产品的再设计和修改     

基于特征面向装配规划的装配方向自动求解方法

为自动求解装配规划中零部件的装配方向,利用了特征造型平台,通过指定装配体中零部件间的配合特征元素,建立了产品的装配模型。利用装配模型中零部件的配合特征几何元素的构造过程信息,通过提取装配模型中零部件间的配合特征几何元素的构造坐标系,以坐标轴方向作为零件的装配方向。若装配体中零部件具有多个配合特征元素,则以零部件配合特征元素集所确定的装配方向集的交集作为零部件的装配方向。该方法被用于装配序列的自动求解,实践表明,该方法能自动求解各种构型零件的装配方向。     

焊接结构装配顺序的自动生成

本文采用问题归约方法的思想，认为图论割集算法和ＡＮＤ／ＯＲ图ＡＯ搜索算法是装配顺序生成理想的通用算法。但是，制约其实用化的关键问题是产品建模、约束类型的确定和各类型约束的求解。这方面与具体应用领域有关，必须具有开放式结构。同时，任何约束都不能仅仅认为是绝对约束和绝对不约束这两种情况，而应对约束附加约束程度系数。本文就此提出了构造焊接结构扩展关系图（ＥＲＧ）的建模方法和影响焊接结构生产工艺过程设计的七种约束类型及其约束程度系数求解方法。     

基于Pro/Engineer的虚拟装配支持系统

虚拟装配是虚拟制造的重要组成部分,是对传统装配技术的革新。本文主要介绍了基于Pro／Engineer开发的用于产品装配规划的虚拟装配支持系统(VASS),给出了系统的总体结构,并着力阐述了装配建模及其重构、装配顺序规划等关键技术。最后,介绍了该系统在某汽车设计与装配中的应用。     

基于装配语义的航天产品虚拟装配过程仿真方法

针对虚拟装配仿真过程中大量人机交互操作带来的效率低的问题,提出一种基于装配语义的虚拟装配过程仿真方法.通过分析航天复杂产品装配工艺,提取出4类典型装配操作并进行装配特征的参数化表达;通过匹配装配语义的装配特征基本信息和几何图元信息,实现了从语义层到特征层、几何层的装配语义层次化解析;从装配特征中解算出装配对象间的约束关系后,根据装配约束关系给定的运动方向和顺序,生成相应的位姿变化矩阵,驱动执行对象完成装配过程仿真.基于Delmia设计并开发了原型系统,以某卫星导航仪的装配过程仿真为例,对上述方法进行了验证.      

Immune and Genetic Algorithm Based Assembly Sequence Planning

IntroductionIn the course of the industryautomation, the assemblyautomation is the weakest work, and assembly sequenceplanning is one of the basic issues to accomplish this task.To realize assembly automation, there are three problemsto be solved in common: (1) establishing assembly model;(2) obtaining the restriction between the parts andcomponents within this model; (3) assembly sequencereasoning based on (1) and (2).There are a large number of research reports a…     

基于遗传算法的目标规划求解

首先讨论了遗传算法的优点，然后提出了将遗传算法应用于带有约束优化问题的求解，并进一步将其运用于一目标规划的优化设计中，计算机数值仿真结果表明该方法的有效性     

基于遗传算法的团队CGA路径规划方法

基于遗传算法给出了一种团队CGA(Computer Generated Actors)全局路径规划方法,针对复杂环境和团队特点设计了不等长的路径编码和个体适应度评价方法.试验表明该方法可以为团队中每个成员规划出一条协调的、无障碍的路径,有效地解决复杂空间下团队CGA路径规划问题.     

三维几何约束的序列二次规划求解

在利用特征造型系统建立产品等级装配模型的基础上，给出了装配工艺自动规划的算法．讨论了面向装配设计的两类方法，即基于零件装配特征和装配序列分析的评价方法．     

Assembly Sequence Planning for Mechanical Products

A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the previous assembly planning system are pointed out. On the basis of indirect method, an improved method for assembly sequence planning is put forward. This method is composed of four parts, which are assembly modeling for products, assembly sequence representing, assembly sequence planning, and evaluation and optimization. The assembly model is established by human machine interaction, and the assembly model contains components' information and the assembly relation among the components. The assembly sequence planning is based on the breaking up of the assembly model. And/or graph is used to represent assembly sequence set. Every component which satisfies the disassembly condition is recorded as a node of an and/or graph. After the disassembly sequence and/or graph is generated, heuristic algorithm - AO* algorithm is used to search the disassembly sequence and/or graph, and the optimum assembly sequence planning is realized. This method is proved to be effective in a prototype system which is a sub-project of a state 863/CIMS research project of China - ‘Concurrent Engineering’.     

针对机器人路径规划问题的改进型遗传算法

针对路径规划的"求解质量"和"求解效率"2个问题,在传统遗传操作的基础上,通过在遗传操作中加入优化算子,减少了搜索的盲目性,使得优秀个体能较快地产生,算法在很少的进化代数中就可以求出问题最优解.算法的分析和仿真试验表明,算法的改进是有效的.     

基于混沌-粒子群算法的柔性线缆装配序列规划技术

针对复杂机电产品中柔性线缆装配序列自动规划难题,提出了一种基于改进粒子群算法的柔性线缆装配序列规划方法.首先确定了线缆装配的约束条件,在此基础上以线缆装配优先等级、线缆长度、直径、弯曲半径、分支数为综合优化目标,建立了线缆装配序列规划的数学模型;然后对标准粒子群算法进行离散化处理,使之适用于装配序列规划问题的求解;在此基础上分别对装配序列的初始化和算法的搜索策略进行改进;最后将所提算法应用到某型号卫星结构板的线缆装配序列规划过程中,验证了其可行性与计算效率.     

基于混合循环算法的复杂装配体装配序列智能规划

针对单一算法无法实现复杂装配体装配序列智能规划以及缺乏深度人机交互而导致的改进效果不佳等问题,提出一种混合循环算法.该算法以遗传算法为主体,利用干涉矩阵和接触矩阵调整随机生成的装配序列,以装配方向及工具的统一性构建适应度函数;其次结合模拟退火算法,在迭代前加入退火操作,利用Metropolis准则接受交叉和变异后的个体序列;引入粒子群算法的跟踪极值思想,直接选择个体最优和群体最优序列与后代交叉;最后结合虚拟现实技术建立装配模拟平台,从装配稳定性及工具操作空间两个维度进一步优化序列.基于该方法以汽车后桥总成装配序列规划为例进行验证,表明所得装配序列符合实际生产,该方法切实有效.