基于粒子群优化算法在NP难问题中的应用研究

为解决NP难问题中算法应用领域划分问题，分别运用不同算法对不同问题规模的TSP问题进行求解，寻求最优路径规划.采用随机数据来最大化模拟实际情况，设置了5、10、15、20、30和100个随机城市坐标点，分别采用PSO算法、C-PSO算法、GA算法和ACO算法进行求解，求解一条经过各城市且一次的旅行最低费用的路线，分析比较四种算法的鲁棒性与实效性.结果表明：基于C-PSO算法在NP难问题中的具有良好鲁棒性和较短的运行时间，在问题规模小时，可以采用PSO算法和ACO算法；在问题规模大时，可以采用C-PSO算法.     

半导体材料切割表面损伤的电镜研究

利用高能反射电子衍射技术(RHEED),研究了硅、锑化铟、碲镉汞样品逐次化学腐蚀后的切割表面损伤.研究表明,在相同的切割条件下,损伤层的深度与被切割的材料有关;损伤层的晶体结构随损伤层的深度而变化;相同的材料在不同的切割条件下表层的损伤程度不同.我们认为,近完整晶体的切割损伤层是由多晶层、嵌镶结构层和畸变层组成.     

多处理机独立任务调度问题的DNA计算机算法

任务调度是提高多处理机系统效率的一个关键问题,许多任务调度问题已被证明是NP难问题.对于多处理机独立任务调度问题,采用粘贴模型,给出了一种新的该类问题的DNA计算模型.我们首先提出了基于分子生物技术的多处理机独立任务调度问题的DNA算法,算法的关键是对任务分配的恰当的编码,以便于使用常规的生物操作及生物酶来完成解的产生及最终解的分离.依据分子生物学的实验方法,证明所提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.     

用遗传算法求解最优切割方法

研究用遗传算法求解最优的下料切割方法,并给出了用遗传算法求解此问题的算法。     

l_q稀疏正则化理论及其在热传导反问题中的应用

lq(0q≤1)稀疏正则化在实际应用领域已经得到了广泛的应用。在信号处理领域,简单的迭代算法能够得到满意的重构结果,但是,针对较为复杂的偏微分方程反演问题,利用这些算法进行反演往往很难达到最佳的重构效果。将已有的迭代算法进行改进,并将其应用到热传导反演问题中,通过和标准的吉洪诺夫正则化方法进行比较,说明lq稀疏正则化方法和改进的迭代算法的优点。     

一种求解货物配送问题的改进算法

针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题.     

一种基于离散蛙跳算法的旅行商问题求解方法

针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.     

平面材料的最优切割次序

证明了平面材料切割时的两个排序准则,对极先切割边的情形进行了探讨.最后给出了一个非常简便的0 1 整数规划模型     

基于基因片段插入的旅行商问题的演化算法研究

旅行商问题是组合优化中一个广泛研究的NP-hard问题.本文引入了一种新的运算方式：基因片段插入,并利用此运算给出了一种求解旅行商问题的演化算法.实验结果表明,此算法能以较高的概率找到旅行商问题的近似最优解.     

刚性振荡问题并行多值混合方法的指数拟合及其应用

针对刚性振荡问题,构造二至三步并行多值混合方法的指数拟合算法,分析其稳定性,表明所构造的指数拟合方法EF-II-2、EF-II-3有很好的零稳定性和绝对稳定性.同时考虑将此算法扩展到向量方程后系数的计算问题.数值试验显示了所构造算法的高效性,表明所构造的新算法的确比相应的并行多值混合方法对刚性振荡问题更为有效.     

数控车床实用对刀技术

以大连机床厂的数控车床CKA6136为例,以机械制造理论和实践经验为指导,阐述了数控车床的实用对刀技术,包括：基本对刀、刀具形状选择和机械坐标的设定.     

数控线切割贮丝筒换向监控技术研究

在实际生产活动中,数控线切割机床的贮丝筒换向功能失效属于数控线切割机床常见故障,贮丝筒换向功能失效,会引起加工工件报废,对数控线切割机床走丝丝杠造成损伤,严重会损坏整个机械系统.为保证生产效益,对数控线切割贮丝筒换向失效故障进行分析,提出建立于OMRON C200HE型的可编程序逻辑控制器的一种监控技术,并对这种监控技术的软件及硬件实现进行研究.实践证明,应用该监控技术可以有效实现数控线切割机床计算机控制,能够准确检测出数控线切割机床故障,保障在故障发生后机床可以正常运行,有益于实现数控线切割作业的综合效益.     

数控机床力-几何误差的PSO-SVM建模

为了提高数控机床几何误差建模精度,改进补偿效果,先用测力环等仪器模拟施加并测量机床主切削力,再用激光干涉仪同步测量机床俯仰角和偏摆角误差. 根据粒子群优化算法(particle swarm optimization,PSO)优化支持向量机(support vector machine, SVM)的相应参数,并以实际测量数据进行训练,从而建立
了PSO-SVM力-几何误差预测模型. 实际试验表明,PSO-SVM误差预测模型输出的偏摆角误差预测值与实测数据的最大差值仅为0.6 μrad,俯仰角误差预测值与实测数据的最大差值仅为0.21 μrad,远小于利用BP神经网络以及常规方法优化的SVM所建立的力-几何误差预测模型的误差,因此该模型可用于数控机床几何误差的高精度实时补偿.     

基于离散元法对冷硬铸铁切削过程的模拟与工艺优化

运用离散元方法对冷硬铸铁正交切削过程进行了模拟.利用PFC2D商业离散元软件建立了二维平面模型,分析了低速切削时不同的切削速度、不同的切削深度对切削力的影响.模拟结果表明,在低速切削时,切削力随切削速度的提高而增大,随切削深度的增大而增大.将计算结果与其他结果进行了比较,发现二者比较接近.进而说明离散元方法模拟脆性金属低速切削过程是可行的.利用模拟的结果对切削工艺进行了优化.     

探地雷达无损检测方法评述

探地雷达无损检测技术在过去的十几年中无论从理论还是应用方面都产生了巨大的进展,所以对这项技术进行回顾与评述具有重要意义.首先对探地雷达的应用过程进行了一定的回顾；然后从理论角度,讨论了探地雷达正演方法的优缺点；最后对探地雷达中的参数反演问题进行一定的评述,并主要针对参数反演问题中的局部极值问题,讨论几种目前比较有效的方...     

基于薄壁件变形分析的铣削加工瞬态力学模型研究

对薄壁件加工变形问题进行了分析,指出了建立力学模型的重要性及进行变形分析对力学模型的要求;在分析现有文献有关力学模型的基础上,对各模型的优缺点进行了评价,并针对性地进行了改进;根据薄壁件变形特点,结合切削试验在不同的切削区域分别建立了切削力模型,并进行了试验验证.     

扁钻加工过程的分析模型：1.基本钻削模型和流屑角的计算

大直径镶片式扁钻与传统的扁钻相比，结构上有了很大的改进，切削性能获得了较大的提高，已开始批量地应用于ＣＮＣ机床。扁钻加工中主切削刃为沿半径方向前角，刃倾角和切削速度均变化的斜角切削。把主切削刃的斜角切削看作是一系列宽度狭窄的斜角切削排列起来，从而推导出主切削刃的总切削功率为包含切屑流屑角的函数表达式。应用切屑沿切削功率最小方向流出的原理和数值分析的方法求出流屑角。计算的流屑角与试验测量结果是相吻合     

车削加工过程的模糊控制

针对车削加工过程控制的复杂性,将模糊控制技术应用于车削加工过程.建立车削加工过程的模糊自适应控制系统,以恒切削力为控制指标,设计了车削加工过程模糊控制器.在MatLab软件平台上对控制系统进行仿真,取得了很好的控制效果,为实现加工过程的恒力切削提供了一种有效的方法.     

带角圆的锥面铣刀上等螺距刃口曲线

在给出回转铣刀上等距刃口曲线通用设计模型的基础上,给出了其在带角圆的锥面铣刀刃口设计的应用,并考虑到角圆转面与锥面结合处刃口连续问题.     

扁钻加工过程的分析模型──2任意钻尖角扁钻切削力的计算(英文)

钻尖的几何参数对扁钻的切削性能有着显著的影响．文中对扁钻主切削刃和横刃的几何角度进行了精确的分析，并建立了主切削刃的轴向力和扭矩的计算模型．在该模型中考虑了切削速度和进给速度沿主切削刃变化的影响，可应用于任意钻尖角的扁钻加工过程的分析．研究和试验表明，主切削刃的轴向力和扭矩的预测值与实际加工的测量值具有较好的一致性．