基于遗传算法的几何约束快速求解方法

针对几何约束求解问题 ,提出一种改进的遗传算法 ,他是在一般遗传算法的基础上 ,增加了迭代的外循环过程和新的用于初始种群的选择方法 ,求解速度快且能达到Newton -Raphson法的精度 ,并能较好地解决欠约束和过约束等问题     

优化法求解几何约束的问题

几何约束的求解对于变量设计系统是最为关键的问题,提出用优化求解的方法来求解循环约束,一定程度上克服了Newton-Raphson算法的不稳定性,且可较容易地求解欠约束和过约束的问题。     

优化法求解几何约束的问题

几何约束的求解对于变量设计系统是最为关键的问题 ,提出用优化求解的方法来求解循环约束 ,一定程度上克服了Newton -Raphson算法的不稳定性 ,且可较容易地求解欠约束和过约束的问题     

基于实数遗传算法的几何约束求解

提出一种用于几何约束求解改进的实数编码遗传算法 ,它在一般实数编码遗传算法基础上 ,增加基因初始种群的人工选择以及对交叉、变异算子的改进 ,并通过添加外循环的过程 ,大大提高遗传算法的求解能力 ,最后通过变量区间的二分和组合 ,求出约束方程组的全部解     

基于图论的几何约束系统的求解策略研究

约束求解是参数化设计与机构分析中的关键技术，数值求解是最直接的约束求解方法，但效率低，不稳定。本文利用约束网络图（GCG图）进行约束系统的表达，并提出了约束风暴法和归约图法用于约束系统的求解，避免了对数学方程的大规模数值求解，在求解时间和效率上具有明显的优势，最后把约束求解应用于特征造型中的草图参数化驱动。     

几何约束求解的新方法--基于共轭梯度法的混合遗传算法

将几何约束问题转化为数值优化问题.综合遗传算法的全局搜索能力和共轭梯度法的局部搜索能力,提出了一种混合算法.将此混合算法应用于几何约束求解中.实验表明该算法具有全局最优性和收敛性.     

二维变量化设计求解方法综述

基于约束的变量化技术是当今 Ｃ Ａ Ｄ 研究的核心问题之一。以实现变量化设计为目的的各种几何约束求解方法有多种,本文对国内外现有的二维定量化设计中的几何约束求解方法进行了总结,分析了各种方法的优缺点,为深入开展定量化设计的研究提供了有益的参考。     

三维装配约束求解的几何推理法

根据自由度分析法建立了一种装配约束的求解机制,提出了零件自由度状态的概念,通过约束求解表决定各种不同状态的求解过程,可以方便快捷地处理欠约束、过约束等多种约束情况,根据工程实际需求,定义了8种基本的约束类型。提出的三种几何约束的求解方法,已成功地应用于自主版权的CAD／CAM软件“金银金”MDA2000的装配设计系统中。     

遗传蚂蚁算法在几何约束求解中的应用

约束问题可以转化为优化问题.引入GAAA(遗传蚂蚁算法)解决几何约束问题.为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法.它的结果是产生信息素的初始分布.算法的后期采用蚂蚁算法.因为有初始信息素的分布,具有并行、有反馈性和高效的求解效率.由于在遗传算法中使用随机的种群,这样不仅能够提高蚂蚁算法的速度,而且在求精解的时候能够避免陷入局部最优解.算法具有良好的优化性能和时间性能.     

基于几何约束的平面连杆机构通用仿真软件设计

把平面连杆机构用"基本坐标"和"连杆约束"表达为最小二乘问题,通过求解非线性方程组的形式对连杆机构的几何约束进行求解,并采用可视化搭建结果和仿真状态结果作为迭代初值,很好的解决了一般方法对迭代初值的敏感性.最后在Matlab/GUI平台上开发出通用的仿真软件,并给出了几种常见连杆机构的仿真结果.     

基于小生境改进粒子群算法的几何约束求解

几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生境改进粒子群优化算法(niche improved particle swarm optimization,NIPSO)。该算法在进行速度和位置更新后,根据小生境数确定个体历史最好位置中的孤立点。然后对所有个体历史最好值差于孤立点值的粒子使用交叉和选择算子进行更新。实验表明,该方法可以提高几何约束求解的效率和收敛性。     

模具装配中求解约束的自由度分析算法

采用符号法求解几何约束，能够避免建立和求解大型非线性约束方程组。基于符号法提出并构造了用于求解模具装配约束的自由度分析算法，能够快速有效地求解装配约束，同时较好的解决装配中的欠约束和过约束问题，更易实现模具装配设计过程中的智能化、自动化。     

求解三维装配几何约束闭环系统的约束变换方法

采用等价性分析方法消除三维几何约束系统中的伪约束闭环,并将几何约束图分解为单边子图、独立闭环子图和耦合闭环子图;采用螺旋理论识别出装配几何约束组合对应的运动副约束,将约束闭环子图映射为运动副约束图;通过分析运动副约束图的拓扑结构选择切除约束,建立装配几何约束闭环系统的相对坐标表达,将约束闭环系统的整体迭代求解转换为切除部分约束与相对坐标的迭代求解。该方法降低了数值迭代求解的规模,考虑了约束方向对求解结果的影响,既提高了约束求解的效率和稳定性,又保证了约束求解结果的正确性。     

求解三维装配几何约束闭环系统的约束变换方法

采用等价性分析方法消除三维几何约束系统中的伪约束闭环,并将几何约束图分解为单边子图、独立闭环子图和耦合闭环子图;采用螺旋理论识别出装配几何约束组合对应的运动副约束,将约束闭环子图映射为运动副约束图;通过分析运动副约束图的拓扑结构选择切除约束,建立装配几何约束闭环系统的相对坐标表达,将约束闭环系统的整体迭代求解转换为切除部分约束与相对坐标的迭代求解。该方法降低了数值迭代求解的规模,考虑了约束方向对求解结果的影响,既提高了约束求解的效率和稳定性,又保证了约束求解结果的正确性。     

分层参数化设计方法及其在产品快速设计系统中的应用

在详细分析现有参数化设计方法在产品设计过程中不足的基础上,提出了产品的分层参数化设计方法,并对各层间的约束的求解和传递进行了详细论述,并据此开发了某飞机蒙皮结构模具的快速设计系统.     

基于交集运算的自由度快速求解方法

为简化机构自由度计算,基于GOM公式和杆组位移参数求交,通过分析平行约束力的位置关系判断基点转动参数的有效性,给出并证明了转动不受约束的3种情况,为有效解决集合求交运算中的转动参数是否被约束问题,以及机构自由度快速计算和自由度运动性质判别提供了一种简洁实用的方法。以3种典型机构为例,对基点参数有效性判别和机构自由度快速计算进行了验证。     

基于图论的参数化求解方法的研究

通过对现有参数化求解方法的分析,提出了一种基于图论的参数化求解方法,该方法能方便地确定几何元素的求解次序,然后采用几何推理与数值计算相结合的方法生成满足要求的设计图纸,并对如何处理局部修改产品外形时约束集的维护进行了讨论     

带有缓存约束的作业车间调度求解方法

针对已有的启发式算法在应用于带有缓存约束的作业车间调度时求解精度不高的问题,提出将解决方案从工件层级扩展到工序层级,并采用遗传算法对问题进行求解,以得到精度更高的解.同时,为避免传统遗传算法过早收敛和陷入局部最优,结合自适应交叉变异概率和良种交叉算子对算法进行改进.最后,通过实验计算结果,验证了算法能在同等缓存容量下获得精度更高的解.     

基于约束的参数化设计技术发展现状及前景

概述基于约束的参数化设计技术的现状，比较了国内外各种实现方法的基本思想，介绍国外几个商品化的参数化ＣＡＤ／ＣＡＭ系统的技术特点，并阐明该技术的发展前景及方向。     

基于约束的CAD技术研究

对ＣＡＤ技术中约束的表达及处理方法进行了研究,提出将约束从两个角度予以划分,并将多个视图中的尺寸变量约束自动关联起来;提出产品可以由参数和匐中以描述,给出了基于约束的产品定义的形式;提出并建立了基于约束的ＣＡＤ系统一般针人的智能及系统的智能有机地结合起来,增加了产品设计的灵活性和准确性。