基于蚁群算法求解混流装配线传送带中断问题

将可扩展工作域概念引入混流装配线中的传送带中断问题，研究了该问题的相关性质：装配线中断发生的充分必要条件，目标函数的边界等．在此基础上，设计了约束集-蚁群算法求解环型油漆车身缓冲区约束下，以传送带中断时间最短为目标的汽车制造排程问题、算例验证了文中解决策略的优越性，同时显示了物料流平准化对传送带中断的影响．     

基于计算机视觉技术的微钻刃面自动光学检测

为了实现微钻刃面尺寸和缺陷的自动光学检测,建立了影像检测系统并研究其图像处理算法.根据微钻刃面的特征,设计了专用的照明系统来获取清晰的、变形小的微钻刃面图像.采用改进的小核值相似区边缘提取算法对图像进行边缘提取,并对所提取的边缘采用基于空间矩的亚像素算法进行图像边缘的亚像素定位,然后采用直线和圆弧拟合等一系列算法对微钻刃面图像进行尺寸计算和缺陷检测.实验结果表明:自动光学检测方法的准确率达到了99.5%,微钻的检出精度达到了微米级,说明该方法能够满足微钻刃面尺寸测量和缺陷检测的要求.     

测量飞秒光参量产生器输出光脉冲脉宽的自相关仪的设计

设计出一台只用一块非线性晶体就能够测量宽波长范围的飞秒激光脉冲脉宽的单次脉冲自相关仪,适用于测量由光参量产生获得的可调谐飞秒激光脉冲的脉宽.     

基于方差分析特征检测的多聚焦图像融合方法

由于光学CCD传感器深度特性的限制,不可能得到一幅场景的全聚焦图像.为了克服这一缺陷,很多学者在这方面作出了研究,到目前为止,一种较好的方法是将多幅多聚焦图像通过某种融合策略汇总成为一幅图像,该幅图像充分表现场景各个位置的全聚焦信息.提出一种基于方差分析方法的多聚焦图像融合算法,对每一幅聚焦图像,求取每一个像素点的方差分析对比度函数.融合过程是根据这一对比度系数确定融合策略,得出融合结果图像.实验结果表明,该算法显示了融合性能的有效性.     

求解一类整数规划问题最优解的算法

本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.     

高斯牛顿算法在求解广义互补问题中的应用

本文将广义互补问题转化为一个非线性方程组问题,然后建立了GCP问题的无约束优化问题的转化形式,对该优化问题,用两种步长下的阻尼高斯牛顿算法来求解,并给出了两种情况下算法的全局收敛性.     

抽油井分层测压技术及其应用

尕斯库勒油田位于青海省柴达木盆地西部南区的尕斯断陷亚区红柳泉跃进一号断鼻带上的一个三级构造,位于狮子沟——油砂山大逆断层下盘,石油地质储量7200多万吨,目前,尕斯库勒油田已步入中后期开发阶段,由于开采的各小层间和层内地质特征的差异(如各小层地层压力、渗透率、孔隙度等物性的不同),在油田注水开发后,地下水线推进速度相差很大,致使油井见水时间、含水率及各分层的出力状况相差悬殊,严重时甚至非主力层出力甚微或根本不出力,多层合采时的产量远远低于分层开采时的产量之和,从而制约了油井生产寿命,严重影响了油田的长期稳产。因此…     

改进的Wu-Manber多模式串匹配算法

为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和W u-M anber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(<9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。     

轿车前轮主销后倾角算法

前轮定位参数的确定是汽车悬架系统设计中的难题。为了从理论上获得轿车前轮主销后倾角计算公式,考虑结构参数、独立悬架性能要求以及轮胎侧偏特性,建立了轿车前悬架主销后倾角计算方法。以中国产某型轿车作为算例,对其前轮主销后倾角进行了计算。采用计算的主销后倾角值对该车做了高速回正性能试验,试验综合评价计分值为73.4,符合GB/T 6323.4-97的要求。结果表明,建立的轿车主销后倾角计算公式有一定的准确性及工程应用价值。     

基于城市模型的微型飞行器三维路径规划

针对城市的三维环境,提出了微型飞行器(M AV)的路径和航迹优化设计算法。该算法把M AV的能量损耗(路径长度和路径高度变化)和风险度(威胁点对微型飞行器的威胁程度)作为路径的优化指标,用D e launay图生成路径网络的“节点”,采用D ijsk tra算法进行寻优,设计出符合指标要求的三维最优路径。将设计得到的折线路径进行圆滑处理,以得到飞行器的航迹。最后给出了仿真实例,生成的航迹成功避开建筑物和威胁点,并符合M AV的运动学要求。