基于概率分布的局内特殊优惠卡问题及其竞争分析

特殊优惠卡问题是租赁问题的推广.应用平均情形竞争分析研究了局内特殊优惠卡问题,理论和数值分析表明概率分布的引入使得竞争分析的性能得到了改善.并对存在市场利率的特殊优惠卡问题进行了讨论,市场利率的引入使得该金融模型更贴近于现实情况.得到两种情形下不同的竞争比,同时竞争比是市场利率的递减函数.     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

投影寻踪动态聚类模型

投影寻踪聚类模型在多因素聚类分析中被广泛应用并取得了满意的效果,然而,该模型还存在诸如密度窗宽参数取值经验确定等不足,有待改进提高.本文针对投影寻踪聚类模型的不足,首次把投影寻踪的思想和动态聚类方法结合起来构造投影指标,基于免疫进化算法,建立了投影寻踪动态聚类新模型.新模型一方面在整个运算过程中毋需人为给定参数,聚类结果客观、明确,另一方面,它还具有稳定性好、操作简便等特点.洪水分类的实际应用表明,投影寻踪动态聚类模型切实可行,取得了很好的效果,在多因素聚类分析领域具有广阔的应用前景.     

基于混沌社会演化算法的文本聚类新方法

用K均值算法进行文本聚类通常只能以局部最优结束,很难找到全局最优.文章提出了一种基于混沌社会演化算法的文本聚类新方法.在该方法中提出了认知主体在聚类中对范式继承的方式,在认知主体对范式的背叛中提出一种混沌变异算子.实验证明该方法不但能有效地提高文本聚类的效率而且能有效地提高文本聚类的精度.     

基于模型的飞行控制系统一体化设计技术研究

飞行控制系统设计是一项复杂的系统工程,涉及众多的专业。为了提高系统开发效率,采用MATLAB软件构建了统一的设计平台,使得各专业能够借助平台开展相关设计工作。飞行控制系统一体化设计思路来源于基于模型的设计思想。采用基于模型的设计流程,能够快速完成设计迭代,缩短产品研制周期。作者从飞行控制系统设计的角度,对采用MATLAB软件构建的一体化设计平台及涉及的相关专业技术进行了研究,供广大工程设计人员借鉴。     

基于支持矢量机和循环累积量的调制识别算法

利用通信信号的循环平稳特性,在循环累积量域内构造信号分类特征矢量,采用支持矢量机将分类特征矢量映射到高维空间并构建最优分类超平面,实现对QAM调制信号的自动识别。该算法解决了样本在低维空间中的不可分问题,具有良好的泛化推广性能,并且可在多种调制信号环境下实现对感兴趣信号类型的识别。理论分析和仿真结果均证明了算法的正确性和有效性。     

机载SAR静止场景成像及运动目标检测研究

针对真实飞行条件下飞机运动和定位误差导致多普勒中心频率和多普勒调频斜率误差,从而使图像出现大的变形的特点,提出了真实飞行条件下估计接收数据多普勒中心频率和多普勒调频斜率的新方法。该方法设置飞机速率和脉冲重复频率比为常数,保证方位向接收信号均匀空间取样,使用实时最小二乘拟合算法,增加了和距离相对应的多普勒中心频率曲线估计的精确性。给出了应用该方法的具体步骤,并通过此方法同时实现了实时对地物背景成像以及地面多个运动目标的检测。最后用试验结果验证了该方法的有效性。     

一种高速多维报文分类算法

报文分类作为一种核心技术,在消息处理,内容过滤,Web信息检索和支持QoS的路由器等领域有重要应用。RFC算法是目前具有代表性的一种报文分类算法,具有匹配速度快,占用内存少、支持范围匹配等优点,但是它不能处理具有变长字符串域。结合多模式匹配算法的思想,对RFC算法进行了有益扩充,使新算法能够根据变长字符串域进行分类。试验结果表明,改进的算法在有效扩展KFC算法的适用范围的基础上,仍具有良好的性能。     

最小二乘支持向量机分类器的高稀疏化及应用

为减少训练完毕之后的最小二乘支持向量机的分类计算量,借鉴神经网络的快速剪枝策略,提出了一种新的稀疏化算法:HS-LSSVM。它在主成分分析基础上,筛选出样本子集作为支持向量,它们既包含较多核函数矩阵信息,又相互独立性强,具有较好的代表性。算法将其余个体的信息转移至支持向量上,在实现高度稀疏化的同时,良好地保持了LSSVM的分类性能,并能适用于多类问题。对多个分类问题的测试表明,HS-LSS-VM具有稀疏率高,分类性能强,且稀疏化速度较快等优点。     

基于投影的增强现实系统中的光照技术研究

基于投影的增强现实系统是增强现实技术中的一个新的研究领域。针对基于投影增强现实技术的魔幻展台系统中的光照问题,我们提出了一套解决魔幻展台中真实场景与虚拟场景光照影响一致性的方法,给出了相关算法的关键代码,采用投影仪补充投射阴影的方法来实现虚拟物体的阴影制作,解决了真实场景与虚拟场景之间相互遮挡的问题,增强了魔幻展台中虚拟物体的真实感及与真实场景的一致性,取得了良好的效果。