分段蚁群算法在运输调度问题中的应用

在基本蚁群算法的基础上提出了分段蚁群算法,通过改进选择策略和信息素更新机制以求解一类运输调度问题,实验证明结果理想.     

几何约束条件在变形B样条曲线造型中的实现

针对在基于物理变形的B样条曲线造型中施加几何约束的问题,提出了基于自由度转换的解决方法.对于特定的线性几何约束条件,得到施加约束后的变形B样条曲线的有限元方程,并通过对约束条件下的初始自由度进行转换,将有限元方程转换为自由度减少后的无约束方程进行求解.对常见的几何约束进行了应用分析,从应用实例上看,该方法取得了良好的效果.     

不确定成对约束的双对抗流形传播方法

成对约束传播(pairwise constraint propagation, PCP)通常研究的是在初始给定精确的成对约束基础上通过传播学习来增加成对约束的数量,从而给机器学习任务提供较多的监督信息。可是,在现实场景中,有时还有一些不精确的成对约束,因此,如何利用这些不精确的成对约束来提高成对约束传播学习的效果是一个有待解决的问题。针对这一问题,本文提出了一种不确定成对约束的传播方法。主要思想是用两个矩阵分别表示必须链接和不能链接的可能性,两种可能性之间形成对抗,同时两种成对约束之间也存在对抗关系,两类对抗相结合形成一种双对抗结构,作用于必须链接和不能链接的传播过程,使二者的对抗强度在竞争中趋于最小化。我们将该方法称为不确定成对约束传播(uncertain pairwise constraint propagation, UPCP)。在多个数据集上的实验结果表明,不确定成对约束的传播效果不超过但近似于理想化传播效果,在增强现实应用性的同时尽可能地保证了传播精度。     

稀疏多光纤光网配置算法对波长连续性限制的影响

针对波分复用（WDM）光网络在实现端到端业务链接时的波长连续性限制问题,提出了对光网络进行稀疏多光纤配置的方法。通过分析发现：稀疏多光纤配置能够使整个网络的性能受波长连续性限制的影响得到明显改善;具有稀疏多光纤配置的光网络长链路建链阻塞概率在全网阻塞率中的比例要高于使用相同数目波长转换器的光网络,这说明,波长转换器对于光网络的长链建链仍具有一定的优势。     

WDM网状网中鲁棒选路算法研究

研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题。借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划（ILP）加以解决,进而提出了2种快速的启发式算法——最短路径选路的最小跳数优先（SPR＆MHF）算法和平衡选路的最小跳数优先（BR＆MHF）算法。计算机仿真表明,SPR＆MHF算法适用于链路数较少的小规模WPM网状网,而RR＆MHF适用于链路数较多的大规模WDM网状网。     

一类新的混流装配线排产优化模型

针对混流装配线的负荷均衡化问题,建立了最优化辅助工人数量的一类新的排产优化模型,分析了混流装配线的空间间隔约束和能力约束之间的关系,让明了空间间隔约束是满足工作站能力约束的充分条件.在此基础上给出了有辅助工人参与情况下的空间间隔约束不等式.对一些非线性约束进行了线性化处理,从而可以方便地求解模型.最后,通过仿真实例验让了该方法的可行性和有效性.     

基于遗传算法的行星轮减速器优化

遗传算法可以通过模拟自然进化的过程来搜索最优解,只需目标函数及适应度函数,不需要依赖梯度或其它辅助信息,多用于函数优化、组合优化、生产调度、自动控制、机器人学、图像处理、遗传编程等诸多方面。文中利用遗传算法对行星轮减速器进行了多目标函数的遗传算法优化分析。     

6-PSS并联机构误差分析及标定

为提高6-PSS并联机构的运动精度,需对其进行误差分析和标定研究。利用矢量法构建并联6自由度机构的误差模型,根据MATLAB计算得到机构的误差源对动平台末端位姿影响的灵敏度。对机构进行误差综合分析,结合运动学正解和逆解,提出一种新的基于机构坐标轴姿态约束的运动学标定方法。根据测量初始值,利用标定算法解算得到机构的标定值。借助外部检测设备测量得机构标定前和标定后的位移和角度误差,标定后位移误差由10mm减小到1mm,角度误差由0．3°减小到0．1°。以实际测量数据验证了该标定方法的有效性和正确性,并最终提高了并联机构的运动精度。     

空间圆姿态识别二义性的角度约束消除

为了消除视觉测量中单个圆姿态识别中存在二义性的问题,提出了一种基于空间角度约束消除二义性的方法,并且对姿态求解算法进行了误差分析,为准确进行姿态估算给出了指导性的实验结果。在摄像机已标定的前提下,根据圆特征在图像上的投影椭圆曲线确定了圆心位置和圆平面姿态参数,计算结果存在二义性;利用欧式空间中的角度不变量,识别出圆平面的真实姿态参数,同时确定圆心的真实位置;最后,根据误差传播理论对基于单圆特征的位姿估计算法进行了精度分析。实验结果表明,圆平面姿态角的测量绝对误差在0.2°以内,圆心的定位误差为0.5%,根据圆平面的位姿参数计算的共面直线的距离误差为0.8%。该方法能够准确地识别圆平面的位置和姿态,计算过程简单,结果稳定可靠且具有较高的精度。     

基于角度约束的圆姿态识别二义性消除方法

目的：对了消除视觉测量中单个圆姿态识别中存在二义性的问题,提出了一种基于空间角度约束的二义性消除方法,并且对姿态求解算法进行了误差分析,为准确的进行姿态估算给出了指导性的实验结果。方法：在摄像机已标定的前提下,首先,根据圆的投影确定其空间位置和姿态参数,存在二义性;接着,利用欧式空间中的角度不变量,可唯一确定空间圆平面的姿态;最后,根据误差传播理论对位姿计算的方法进行了精度分析。结果：实验结果表明：圆平面姿态角绝对误差在0.2°以内,圆心定位误差为0.5%,重构的空间直线距离误差为0.8%。结论：能够准确的识别圆平面的姿态,计算过程简单,结果稳定可靠且具有较高的精度。