Virtools软件与地理空间数据集成技术研究

虚拟现实技术是目前研究的热点问题,虚拟"现实"技术在虚拟游戏领域中已经得到了广泛应用,但真正的利用三维来表达现实世界场景的却并不多见.针对虚拟现实技术中的难点问题--真实三维场景建模及三维地理空间数据的存储和管理问题进行深入探讨,并提出了自己的见解:通过利用优秀的三维游戏软件Virtools组织和管理三维数据的优势来存储和管理地理空间数据,并采用了基于视锥剔除算法的2级LOD模型和通用分页管理技术来对地理空间数据进行优化.最后通过北京和济宁两个实验区验证了算法的可行性,实现了地理空间数据的有效组织、管理和存取,达到了三维场景的快速渲染与显示.     

有新任务插入的多星动态调度模型与算法研究

对地观测卫星动态调度问题是一类复杂的调度问题.在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法.分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索.仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题.     

基于自适应相位旋转的Grover量子搜索算法

在使用Grover量子搜索算法对给定规模的无序数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,研究了算法中的Grover叠代过程,提出了一种新的自适应相位旋转策略.应用这一策略,当搜索目标数超过目标总数的(3-√5)/8时,只需两步搜索;当搜索目标数超过目标总数的1/4时,只需一步搜索,即可获得恒等于1的成功概率.实验表明新相位旋转策略是有效的.     

基于k-trajectory算法的电力线巡检机器人的轨迹平滑方法

研究了一种电力线路巡检飞行机器人轨迹平滑的方法.首先,利用坐标变换将机器人在三维空间中的运动映射到二维平面上;其次,在符合飞行机器人动力学规律的基础上,阐述了在k-trajectory算法基础上进行轨迹平滑的方法,分析了三种情况下机器人的飞行轨迹;最后,通过计算机仿真实验证明了该方法的正确性和有效性.     

延迟多重休假离散时间的Geomx/G/1可修排队系统的可靠性指标

首次考虑延迟多重休假离散时间成批到达的Geomx/G/1可修排队系统的可靠性指标,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间、延迟休假时间、休假时间和服务台失效后的修理时间均服从一般离散分布下,使用一种新的分解方法讨论了服务台如下的可靠性问题:1)在时刻n服务台处于"广义忙期"的概率;2)服务台的瞬态和稳态不可用度;3)服务台在(0,n]时间内的平均失效次数;4)服务台在"广义忙期"内的平均失效次数.得到了一系列重要的可靠性结果.     

Security transmission and recognition of F-knowledge

The concept of F-knowledge is presented by employing S-rough sets. By engrafting and penetrating between the F-knowledge generated by S-rough sets and the RSA algorithm, the security transmission and recognition of multi-agent F-knowledge are proposed, which includes the security transmission of multi-agent F-knowledge with positive direction secret key and the security transmission of multi-agent F-knowledge with reverse direction secret key. Finally, the recognition criterion and the applications of F-knowledge are presented. The security of F-knowledge is a new application research direction of S-rough sets in information systems.     

一种求解函数优化的混合差分演化算法

为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法.该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部分个体进行差分进化操作,从而充分利用最优个体的信息达到了加快收敛速度的目的.对复杂函数的寻优实验验证了混合差分演化算法的有效性.     

解特殊工艺约束双目标调度问题的新遗传算法

针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP).进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA).算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度.仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题.     

递推加权最小二乘算法的研究

通常在使用递推加权最小二乘算法时,需要设计矩阵列满秩.从极限理论的角度出发,对设计矩阵列不满秩时加权最小二乘估计的递推算法进行了理论证明和分析,得出了在任意第n步,未知参数估计值收敛于由前n组数据所决定的极小范数加权最小二来解,并且此解是唯一的,仿真结果同样验证了该结论的正确性.     

集成激光制造系统加工过程计算机模拟

激光制造是一种有别于传统方式的先进制造系统.针对集成激光制造系统,在分析其结构组成及激光加工特点的基础上,得到了机器人运动学逆解表达式,提出了一种基于碰撞检测的三角网格简化算法,设计并建立了模拟系统的模块化结构.基于VC开发环境并使用OpenGL图形接口技术开发了集成化激光制造系统加工过程计算机模拟系统,为工艺规划和优化提供有效支持,并实现了系统的通用性、易维护性和可扩展性.