多目标博弈问题的求解算法

针对多个局中人多个支付函数的多目标博弈问题,研究每个局中人支付函数均衡协调最优值的存在性.证明了博弈系统在均衡协调意义下均衡解的存在性,并给出了求解多目标博弈问题的均衡协调算法.实例分析检验了算法的合理性和有效性.     

基于多表观模型的鲁棒跟踪算法

针对传统的均值漂移算法中目标表观模型单一且缺乏必要的更新策略的问题,提出了一种基于多表观模型的多尺度均值漂移跟踪算法.该算法通过对模板集进行稀疏主成分分析获得多个表观模型,并分别在每个模型下以多个尺度并行运行均值漂移算法得到多个收敛点.利用前面求得的多个收敛点求取加权中心,并以此为依据寻找当前时刻的目标状态.实验结果表明,与其他跟踪算法相比,本文提出的算法在应对目标姿态变化、背景干扰及遮挡等复杂情况时具有更好的稳定性和鲁棒性.     

用于多小区多用户MIMO系统的干扰抑制方法

针对每个基站有多个发射天线、每个用户有多个接收天线的多小区多用户多输入多输出(MIMO)下行网络系统,为抑制小区外干扰和小区内干扰对小区边缘用户的影响,分别基于块对角化算法和最小均方误差算法提出了两种非迭代干扰抑制方法,并分析了发射天线数和接收天线数受用户数及小区个数的影响.仿真结果显示,这两种方法均能很好地提高小区边缘用户的频谱效率.     

一种基于Dempster-Shafer理论的分类器组合算法

提出了基于Dempster -Shafer理论进行多个神经网络分类器组合的一种可行算法 ,该算法考虑了每个分类器对不同类的识别能力不同这一经验知识 .在UCI数据库的分类和一个多传感器融合工件识别系统中的应用结果 ,表明了该算法的有效性     

基于模糊支持向量的多标签分类方法

单实例多标签分类是指一个样本拥有多个标签的分类问题,对此提出了一种基于半模糊核聚类和模糊支持向量机的多标签分类算法.该算法采用一对一分解策略将多类多标签数据集分解为多个两类双标签数据子集,在每个子集上训练两类双标签模糊支持向量机.为提高分类器的性能引入了半模糊核聚类技术.实验结果表明,与现有的一些算法相比新算法具有其优...     

多目标最优控制问题的优化及其在水平井设计中的应用

为求得一类多目标系统在有效解集上均匀分布的多个具有代表性的满意解,提出一种改进的GA算法.该算法由多个适应值函数引导搜索,其中每个适应值函数都等于两个性能指标标准化以后的加权和且其权值由均匀设计产生;为保持群体的多样性和加速算法收敛还构造一个新的选择算子,该算子在选取下一代种群时按均匀设计选取多个搜索方向引导搜索.将该算法用于辽河油田多口水平井的优化设计,数值结果表明该算法的有效性.     

目标位置未知的多自主体系统多目标一致巡航控制

针对目标位置未知的情形,研究了多自主体系统多目标一致巡航控制问题.由于目标的位置是未知的,首先,基于方位角测量和通信拓扑,设计估计器估计目标的位置.接着,为每个自主体设计一个分布式估计算法协作估计多目标中心.然后,结合前面的估计,为每个自主体设计一个新的一致巡航控制器,保证所有的自主体绕着目标中心以事先规定的半径执行一致巡航任务,并且利用稳定分析方法严格分析了算法的收敛性.结果表明,通过对6个自主体一致巡航4个目标的数值仿真,目标位置估计误差和多目标中心估计误差均渐进收敛到0的领域内.因此,验证了算法的正确性和有效性.     

一种无线传感器网络中快速汇聚传输调度算法

针对无线传感器网络周期性数据上报应用中"多对一"数据汇聚传输,研究TDMA调度算法,使得全网数据在最短时间内全部汇聚到sink.首先证明调度所需时隙数的下限为max(2nk-1,N),其中N为网络中节点数量,nk为最大分支中的节点数.然后针对树型网络中每个节点一个周期产生一个数据包的情形提出一种多信道的分布式TDMA调度算法,并将算法扩展到任意网络以及部分节点产生多个数据包的情形.分析表明算法所需时隙数为max(2nk,2×[N/2]),只需4个信道,每个节点最多只需缓存两个数据包.仿真和分析表明本算法在所需时隙数、算法复杂度和能耗方面优于同类算法.     

基于可能性C-均值的鲁棒多视角聚类算法

目前多数多视角聚类算法不考虑噪声问题,为了更有效地分析含有噪声数据的聚簇结构,提出了一种基于可能性C-均值的鲁棒多视角聚类(PCM-RMVC)算法,该算法同时利用多个视角空间中的特征信息,最小化每个视角空间中数据对象与聚簇中心的距离.推导出数据隶属度和每个视角权重的迭代更新规则,设计出聚类过程的迭代算法.实验表明:PCM-RMVC算法对噪声具有较强的鲁棒性,并且聚类效果优于五种有代表性的多视角聚类算法.     

网格中数据并行流水线的任务指派优化

为缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排它地使用一组处理机.     

工业信号分析的一种修剪新算法

基于一维 DFT变换为多维 DFT的公因子算法 CFA,提出一种有效的修剪算法 .该算法首先利用 CFA算法将 DFT分解为内外两层若干组一维小点数 DFT,然后针对其特点对内外两层分别进行修枝 ,最大限度地减少了冗余计算 ,同时可实现任意点数截取或抽选输出 DFT的计算     

方案集团序及其应用

提出了集团序的概念和方法,建立方案之间的3种关系.基于这3种关系,对每个方案定义了3个集合.定义了方案集的集团序,给出了集团序的构造算法.对算法进行了时间复杂度分析,该算法的时间复杂度为O(n3).定义了方案的集团序指标和方案的集团优先关系.对方案集团序进行了稳定性分析,给出了方案集团序稳定的充分条件.最后给出一个应用实例.     

考虑属性关联的TOPSIS语言群决策方法

针对在实际的多属性语言群决策问题中属性之间往往具有相互关联作用这一问题,提出了一种考虑属性关联的TOPSIS语言群决策方法.该方法中决策者给出对方案的语言评价信息,并采用二元语义概念对语言评价信息进行处理.在传统理想点法的基础上引入λ模糊测度的概念,根据属性间的关联作用确定每个方案属性的权重并得到加权决策矩阵.然后计算每个方案与正、负理想点间在n维二元语义空间内的二元语义欧氏距离并得到相对贴近度,确定最优方案.该方法有效地避免了决策过程中语言评价信息的扭曲和损失,并能够考虑属性间的关联作用对于属性权重的影响,使得决策结果更加合理可信.通过一个实例验证了方法的有效性和实用性.     

基于改进遗传算法的多产品连续化工过程生产调度

多产品连续化工过程的生产调度具有组合和连续的生产特性，因此它的调度模型可归结为一混合整数非线性规划问题（ＭＩＮＬＰ）。对这一问题的求解，采用了改进的遗传算法，提出了几种多样性保护算子，从而可防止传统遗传算法易提前收敛问题。所提出的算法被应用于三个产品生产的例子，并与文献所给的结果进行比较，说明了该算法的有效性。     

带剪刃长度约束的矩形件剪切下料优化算法

讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案。组合两部分下料方案形成最终解。数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题。     

基于遗传算法的加工方案选择与操作排序综合优化方法

为了得到全局最优工艺计划,提出一种基于遗传算法的可行加工方案选择与操作排序综合优化方法.考虑了特征有多个可行加工方案且其选择概率不同,在每次外层迭代中,由轮盘赌算法选择其一用于操作排序优化.通过内层的遗传算法获取子最优工艺计划,在外层比较各子最优工艺计划来获取全局最优工艺计划.特征的操作优先约束随着加工方案选择的不同而自动改变,并用于约束调整算法来保证解的可行性.实例验证了该方法的有效性,并发现了全局最优工艺计划产生于选择各特征的最大选择概率对应的可行加工方案的规律.     

Estimation of DOA and polarization with COLD sensors based on quaternion model

The quaternion multiple signal classification (Q-MUSIC) algorithm generally requires four-dimensional spectral peak search to estimate the direction of arrival (DOA) and polarization parameters, which would result in the huge computation burden. A dimension reduction Q-MUSIC algorithm (DRQ-MUSIC) based on L-shaped array is presented to reduce the computational complexity in this paper. The proposed algorithm divides the steering vector into three parts, and estimates each part separately, thus DOA and polarization parameters can be estimated only by N times one-dimensional spectral peak search, where N denotes the sources number. Besides, pair match is not required. Finally, simulation examples demonstrate the effectiveness and feasibility of the proposed algorithm.     

一种基于交互投影原理的快速自适应横向传播建模算法

针对最小均方建模算法用于长记忆有限脉冲响应滤波器模型时收敛速度慢的问题,提出了基于交互投影原理的横向传播建模算法(简称为TPLMS算法).该算法将滤波器按质因数分解为多组滤波器组合,从最短的子滤波器分组开始迭代,逐步过渡到原滤波器,在每一时刻,采用最小均方算法顺序求解分组内各子滤波器的权系数.在迭代过程中,由于滤波器的长度缩短,从而可采用更大的步长,使权系数以更快的速度收敛.随着子滤波器长度的逐步增加,可以逐步减小迭代步长,从而得到较低的失调误差.仿真结果表明,TPLMS算法的收敛速度优于传统的最小均方算法和变步长最小均方算法.该算法收敛速度快,特别适用于长记忆有限脉冲响应滤波器模型的自适应建模.     

一种采用振荡神经网络的CASA计算模型语音分离算法

基于听觉现象分析（CASA）模型的基本原理,在仅有单通道输入混合语音信号时,采用振荡器神经网络,提出了一种CASA改进模型语音分离算法结构,文中利用一个实例说明了新算法的具体实现步骤,讨论了新算法机构中语音听觉外围处理部分和分割神经网络处理部分,通过上述两个部分的处理可以将输入混合语音信号在时频域上分割为若干有听觉感知意义的语音听觉感知成分分段Segments,以便于新算法后续处理分部中语音Segments的聚为和分离重构输出处理,最终完成语音分离任务。     

汽车导航系统的动态路径规划优化模型与算法研究

汽车的普及化增加了城市交通的内在压力,对汽车导航系统的动态路径规划优化可以给驾车人在有限的城市道路中找出一条最佳行车路径.本文介绍了一种实用的动态路径规划方法.采用一个实时的路线地图,地图包括交通信号,道路类别和行车道的数目.建议的解决方案是使用病毒感染的遗传算法.该方法是将公路干线的一部份视为病毒.通过交叉和感染确定近期病毒的最佳组合.在驾车的过程中,当交通挤塞经常变化时,使用病毒感染实时路线,将产生一个可供选择的行车路线.最后给出病毒遗传算法的试验仿真结果.