基于LibreCAD的电火花线切割CAM实体排序算法研究

在电火花线切割CAM软件的开发过程中,针对DXF文件的实体排序问题,提出了基于Libre CAD文件读取的实体排序算法,可同时实现封闭图形、非封闭图形及多图形文件的实体排序。通过分析DXF文件中实体自身的排序特点,提出了一种用于处理大数据量实体搜索的记忆搜索算法,基于前一步搜索的实体进行区域内智能搜索。经过数值计算及实际测试对比,记忆搜索算法能实现高适应性、高准确率、高效率的实体搜索与排序。     

求解Job-Shop问题的改进搜索范围自适应遗传算法

为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的。     

改进学习型遗传算法求解柔性车间调度问题北大核心

针对智能优化算法在解空间搜索时忽略问题特征导致搜索效率无法进一步提升的问题,从柔性车间调度问题的特征入手,引入关键机器和搜索过程学习概念,提出一种基于关键机器的改进学习型遗传算法。首先,针对柔性车间调度问题解表达中的机器选择设计知识体,通过搜索过程得到的解更新知识体,并反馈到求解过程的引导;其次,使用了一种自适应的变异算子改善遗传算法早熟收敛的问题;然后,基于变换加工机器和加工顺序以及关键机器的思想设计了3种邻域结构;最后,引入关键机器的概念,并将其引入到知识体更新以及邻域搜索的过程中。仿真结果表明,较其它方法而言,本文提出的算法在不同规模的标准算例上找到最优解的能力更强。     

面向中小企业的低成本CAD图档管理系统

对面向中小企业的图档管理系统进行研究,提出了基于混合架构的系统实现框架.在零部件统一编码的基础上,根据产品结构关系自动生成零部件编码,完成了产品零部件向系统的添加过程及图档修改后的更新问题;建立了图纸搜索引擎,实现按图纸名称、图纸编号、图纸结构特征等多种方式的搜索机制,并实现了图纸的在线浏览功能.     

基于Internet／Intranet技术建造的远程专家系统

建造了Internet/Intranet网络化选矿远程专家系统,该专家系统用网络搜索引擎技术通过网络搜索Web数据库而实现求解。谓词逻辑等知识;基于数据引导及网络搜索技术实现了Web推理求解机制,并给出了相应的系统实现方法。     

基于改进A~*算法在AGV路径规划中的应用

为了解决复杂环境下A~*寻路算法存在搜索节点多,搜索时间长,路径曲折的问题,提出了一种改进的A~*算法。首先,在具有障碍物的栅格地图中引入象限的概念,通过限制当前节点只朝目标节点所处的一个象限进行节点扩展,有效降低了寻路过程中搜索的节点数量。其次,在估价函数中考虑了AGV行驶和转向时间消耗成本,从而有效的搜索最短时间路径。通过仿真实验分析比较了文中算法与A~*算法以及另一种改进A~*算法的搜索性能。仿真结果表明,文中算法能有效减少寻路过程中的搜索节点数和转向次数,提高了路径搜索效率和平滑度。     

基于向量树搜索的1-1/2维配料算法与实现

针对工程项目中经常遇到的长大板材构件的一个方向和两个互相垂直方向的拼接问题，提出了一种基于向量树搜索的智能化处理算法。将拼接区间抽象为向量空间，求解的过程是对由向量空间内的节点构成的向量树进行深度优先搜索，直至搜索到向量空间树的叶节点（解节点）。向量空间搜索树的每一个节点是一个区段向量表，区段向量表是一个禁区边界线间距离值的有序排列。这种方法不但可以得出多种可供选择的方案，而且也有效地避免了利用组     

基于改进蚁群算法的农用喷药机器人路径规划

研究农用喷药机器人路径规划问题,提出一种基于改进蚁群算法的路径寻优方法。首先,获取实际工作环境信息,抽象化处理工作环境,采用栅格法建立喷药机器人工作环境模型;其次,为使算法搜索更具目的性,引入目标点诱导机制,设计新的距离启发函数,并在此基础上对状态转移概率进行改进;为避免算法搜索出现停滞和提高路径搜索效率,通过引入信息素阈值限定、信息素局部和全局更新相结合的策略对信息素更新方式进行优化;最后,通过仿真实验测试两种算法解决喷药机器人路径规划问题的实际效果。结果表明:两种算法均能有效解决喷药机器人路径规划问题,且相比传统蚁群算法,改进蚁群算法不仅可以有效改善自身收敛性能,而且可以增强自身全局寻优能力。     

基于混合遗传蚁群算法的多目标FJSP问题研究北大核心

针对多目标柔性作业车间调度问题求解过程中未综合考虑解集多样性与求解效率的问题,提出了一种混合遗传蚁群算法来求解。首先,通过改进的NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ)获取问题的较优解,以此来确定蚁群算法的初始信息素分布;其次,根据提出的自适应伪随机比例规则和改进的信息素更新规则来优化蚂蚁的遍历过程;最后,通过邻域搜索,扩大蚂蚁的搜索空间,从而提高解集的多样性。通过Kacem和BRdata算例进行实验验证,证明混合遗传蚁群算法具有更高的求解效率和更好解集多样性。     

基于高斯过程的萤火虫算法及其在板料成形优化设计中的应用

在板料成形优化设计等领域中,许多复杂工程优化问题往往表现出高维以及多重非线性耦合性等特征,从而导致此类问题优化收敛效率大幅下降。本文提出了一种基于高斯过程近似模型的高维全局优化方法,此方法最大优势在于:能够建立基于高斯过程近似模型的搜索机制,利用该机制并结合EI(Expected Improvement)准则,对萤火虫算法生成的搜索训练样本进行筛选,从而自动产生新的样本点。在此模式下进行优化迭代能够确保算法的搜索快速集中在全局最优点的较小区域内,进而大幅提升优化效率的同时确保收敛的稳健性。复杂的高维非线性测试函数表明,算法具有处理复杂高维工程问题的能力。此外,算法成功应用于NUMISHEET2013 BENCHMARK2中盒形件的板料成形中,对基于时变的压边力进行了优化设计。同主流的EGO(Efficient Global Optimization)相比,其精度和效率都得到了明显的提升。     

基于遗传算法的企业生产计划优化及其仿真研究

生产计划问题是生产管理中十分重要的问题,根据企业各种资源的限制和企业成本最小化的要求,建立了生产计划的数学模型,并通过求解模型对企业生产做出最优化安排.遗传算法非常适用于处理传统搜索方法难以解决的复杂和非线性优化问题,文章提出利用遗传算法对生产计划的优化模型进行仿真,仿真结果表明不仅成本最小, 同时满足生产能力和市场需求.为快速制订生产计划提供了一种切实有效的方法.     

汽车外覆盖件表面凹陷的几种形式及处理方法

介绍了汽车车身外覆盖件表面存在的几种凹陷形式,以及对几种不同表面凹陷的原因进行了简要的介绍与分析,并对有关制件的不同表面凹陷问题提出了几种解决和控制的工艺处理方法。     

基于西门子802D数控机床的PLC I/O点处理方法

通过分析LK050数控车床设计过程中解决实际输入输出元件多于系统提供的I/O点数的问题,提出了几种实用的PLC I/O点与外围元件连接的处理方法,对提高PLC输入输出点的利用率,合理选择PLC点数具有一定工程实践意义。     

基于有限元和最优化方法的淬火冷却过程反传热分析

淬火过程换热系数的求解是反向热传导问题中的一种不适定和非线性问题．本文提出了一种求解淬火过程随温度变化的换热系数的新方法,该方法把有限元方法引入反向热传导问题,根据实验测量的温度曲线,结合使用最优化方法中的进退法和试探法确定合理的边界换热系数．为了使进退法适用于该类反传热问题,对其算法进行了改进,并用其确定换热系数优化的搜索区间,然后用试探法(黄金分割法)在搜索区间内找到换热系数的最佳值．在计算过程中,利用有限元法可以方便地计算出各个单元在整个过程的相变情况,得到各单元在相应时间段所产生相变潜热,并将各单元的相变潜热与单元温度场进行耦合计算．     

基于深度遍历的网格模型表面分割算法

文章提出一种基于深度遍历进行网格模型表面分割的算法。该算法根据网格模型外表面拓扑结构特点,将模型表面所有的面片单元及其邻边以图的数据结构形式存储,再利用深度遍历的算法提取出所有满足法矢角度要求的面片单元。算例验证表明,算法在搜索过程中能够自动调整搜索区域的大小,以减少搜索量,并且能够快速稳定的处理各类复杂网格模型表面的分割问题,时间复杂度为0(n)。     

微分进化应用于四杆机构综合时的人工干预

针对差分演化(Differential Evolution,DE)方法应用于四杆机构综合时,Grashof条件的处理方式进行了研究.采用3种处理方式并结合2种不同的人工干预策略进行了实例搜索.通过对解偏差分布的分析,研究了约束处理方式对优化进程的影响.根据实例搜索,得到了针对Grashof条件处理的最佳方式.     

城市垃圾渗滤液处理技术和方法的探讨

简要介绍了垃圾渗滤液形成的过程及特点,并对目前各国采用的几种垃圾渗滤液处理方法进行了分析比较。阐述了苏州七子山垃圾卫生填埋场渗滤液处理的工艺及运行状况,提出了一些有益的建议。     

求解双边装配线第二类平衡问题的一种蚁群算法

双边装配线在任务分配过程中,除考虑任务先后关系约束外还需兼顾任务操作方位约束及任务操作的并行性要求。针对双边装配线第二类平衡问题提出了数学模型并构建了一种蚁群算法。此算法采用蚁群综合搜索规则、启发式任务分配规则构造一个可行解,对最优解的搜索过程提出了可行的规划方案。最后,通过为某型装载机的实例提出多组较好的平衡方案,验证了此算法的有效性。     

考虑机器故障的柔性作业车间动态调度

针对生产过程中不确定性机器故障使初始调度方案可执行性降低的问题，提出了一种考虑机器故障概率的柔性作业车间重调度方法。采用事件和基于故障概率的周期混合驱动策略，综合使用多种重调度方式，引入最大完工时间偏差、工序开始时间累积偏差、工序机器变动量作为评价指标，借助结合变邻域搜索的改进遗传算法对调度方案进行求解。通过对处理后的柔性作业车间案例仿真分析，结果表明，相比于单一重调度方式该方法最优重调度方案在性能评价指标上有显著提升，验证了所提出重调度方法应对不同情况下机器故障扰动的优越性。     

矢量控制永磁同步交流伺服电动机初始磁极位置搜索方法

在电机启动时，通过连续控制电机的定子磁场的幅值和方向，使交流永磁同步电机转子在一定的小范围内摆动。通过预装的霍尔位置传感器和增量式编码器的输出信号，DSP采用粗精两级磁极搜索方法，获得转子磁极的精确位置，并缩短了搜索过程。文章研究了详细的磁极摆动搜索方法．并给出一种实用的计算方法。通过试验与仿真对该方法进行了研究，在文中给出了实验结果。