基于Elmore模型的Steiner树问题的求解

建立了一种求解基于Elmore延迟模型的Steiner树问题的遗传算法。针对Steiner树问题的特点,在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向Steinet树问题的遺传算法和一种构造染色体的新方法。提供了遗传算法的结构并讨论了遗传算子。分析了基于时间和空间的算法复杂性。     

关于时间的推理

本文讨论了一种常识性推理方法——时间推理。介绍了构造时间模型的三种方法:基于片断的方法,基于事件的方法及基于时间点的方法。讨论了三种时间逻辑方法:一阶谓词演算,模态逻辑及具体化逻辑。最后讨论了关于时间粒度的问题。     

求解资源受限项目调度问题的改进粒子群算法

提出了一种求解资源受限项目调度问题的粒子群算法。根据资源受限项目调度问题的特点,依据向量相似度理论建立速度更新模型。在位置更新机制中,根据所谓向量速度和分量速度对粒子的位置进行移动。算法使用一种基于优先权排列的编码方式,该编码方式综合了基于优先权列表和基于排列两种编码方式的优点。采用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有粒子群算法和其他智能优化算法进行了比较,结果显示本文所提出的算法对求解资源受限项目调度问题是有效的。     

基于贪婪算法的卫星地面站任务规划方法

针对卫星地面站系统任务规划问题 ,在可视时间和任务时间的约束条件下 ,为满足最大化资源利用的目标 ,基于贪婪算法提出了一种解决该问题的有效方法 ,为进一步研究该类问题 ,给出了一种新的思路。     

加权KNN分类器在HRRP库外目标拒判中的应用

针对雷达自动目标识别中的库外目标拒判问题,提出了一种人工生成库外样本的方法和一种加权k最邻近(k nearest neighbors, KNN)分类器。通过人工生成库外高分辨距离像样本,解决了在训练阶段无法获取库外样本的难题。加权KNN分类器同时满足了基于问题和基于数据两大设计要求,能够很好地处理拒判问题。通过基于接收机工作特性(receiver operating characteristic,ROC)准则和基于损失函数准则的仿真实验,证明了加权KNN分类器具备优良的拒判性能。     

一种基于规划系统的计划识别混合求解方法

基于智能规划领域中机器人动作规划的思想,给出了一种求解计划识别问题的混合方法。首先讨论了规划及计划识别系统的一阶谓词逻辑知识表示,然后建立了一种基于智能规划的计划识别模型,并提出了一种计划序列的生成算法,再结合D-S证据理论来实现计划识别的不确定性推理。最后以一个例子说明了采用该方法进行规划推理和计划识别的过程,表明了使用该方法求解计划识别问题的可行性。     

一种带时间窗口和在前约束的车辆路线问题及其算法

提出一种带时间窗口和在前约束的车辆路线问题 ( V RPTWPC) ,并构造了求解该问题的一种基于列生成的算法 .快递收发路线编排是此类问题的一个典型例子 .     

基于效果作战的武器系统组合效费分析

武器系统效费分析多用于基于靶基研究中,同时没有考虑到武器系统之间的相互影响以及偏好不确定性情况。提出了一种基于效果作战的武器系统组合效费分析方法。基于效果作战的武器系统分配框架结构,运用贝叶斯网络建立目标与效果的联系,利用鲁棒投资组合模型对武器系统组合效费进行建模。针对鲁棒投资组合问题计算量大的问题,提出了一种基于切比雪夫范数和线性整数规划近似算法。仿真结果说明了所提出的方法的有效性。     

一种有效的舰船目标识别新方法

本文讨论了基于非相参雷达回波的目标自动识别问题,提出了一种船目标识别的新方法。基于本方法,一种实验性的船目标识别系统已经构成并运行。理论分析和实验研究所得结果表明,利用所设计的识别系统可以获得目标识别的高可靠性。八类船目标总的识别成功率超过90％。     

基于灰度值相对归一化的图象检索方法

针对数字化图象检索问题,提出了一种基于图象灰度值特征内容的检索方法。在这种检索方法中,基于光照强度对图象灰度的影响,在检索中对于图象的灰度强度的处理,这个因素是必不可少的。本文就图象灰度的强度这一问题在检索中如何处理作了一些探讨,用于基于图象内容的检索方法中是合适的。     

基于本体知识的诊断推理集成模型

提出了一种基于本体的实现领域知识集成的方法。研究了基于本体的知识表示,讨论了综合集成所要解决的主要问题。给出鱼病诊断推理的集成模型实例。图2,参5。     

一种基于混合系统滤波器的NCS系统故障诊断方法

针对一类具有随机传输时滞的网络化控制系统,在考虑时滞无界的情况下(最坏网络传输),提出了一种基于故障检测滤波器的故障诊断方法。首先,为了处理系统的内采样特性,根据混合系统理论设计了一种基于观测器的混合系统故障检测滤波器(FDF);利用多目标优化技术,将故障检测滤波器的设计问题转化为一类优化问题,并借助线性矩阵不等式方法给出了该优化问题的时滞独立解。最后通过仿真验证了该方法的有效性。     

基于分离设计/集成优化的机器人步态规划

针对双足机器人步行问题，提出了一种基于分离设计／集成优化的步态规划方法。基于双足机器人的步行特征，实施多时空和多关节的任务分离，进而实现多时空关节的步态分离规划。进一步基于零力矩点理论，提出了一种综合机构修正和步态修正方法的步态规划集成优化策略。这种基于分离设计／集成优化的步态规划策略极大简化了复杂多关节双足机器人的规划过程，仿真研究表明了该方法的有效性。     

不确定性判断矩阵权重计算的一种实用方法

本文针对不确定性区间数判断矩阵的权重计算问题，基于误差分析理论，给出了一种实用分析方法，并给出了一个实例。     

一种基于Bayes方法的优化算法

对实际问题而言 ,人们对于问题的解一般会有一个初步认识 ,并且这种认识会在搜索过程中逐渐加深或得到修正 ,这符合人们认识世界的普遍规律 .作者基于这一认识 ,提出了一种基于 Bayes方法的优化算法 ,从而较大地加快了算法的收敛速度.     

实现战术态势估计的一种多agent计划识别方法

利用目标编群思想描述多agent行动之间的协作关系,建立了一种基于多agent计划识别的战术态势估计模型。分析了计划库的构成及结构层次,给出了一种基于多agent假设的计划识别算法。以一阶谓词逻辑为形式语言,扩展了战术智能规划的一个实例,引入了描述多agent完成同一任务的谓词和算子。对实例的分析说明了基于多agent计划识别的态势估计过程,表明了使用该方法求解态势估计问题的可行性。     

基于离散状态转移算法的无等待流水车间调度研究

针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插入和交换的多邻域组合搜索策略以提高初始解的质量;提出一种基于群状态的离散状态转移算法,并利用带二次状态转移操作的三种离散操作算子扩大算法的搜索范围;为进一步提高离散状态转移算法的求解性能,设计了基于莱维飞行的破坏重构局部搜索方法,对全局搜索发现的优质解进行细致搜索。仿真实验表明,改进的离散状态转移算法能够有效求解无等待流水车间调度问题。     

基于观测器设计的移动小车自适应轨迹跟踪控制研究

提出了一种基于观测器设计的自适应轨迹跟踪控制算法，在无法准确测量移动机器人位姿的情况下，基于其完整动力学模型，实现机器人轨迹跟踪控制问题。方法考虑了实际参数的移动机器人完整动力学模型，将位姿观测器和自适应控制策略相结合，设计了一种移动机器人完整的自适应观测器轨迹跟踪控制策略。仿真结果表明该控制策略的正确性和有效性。     

定性指标评价的定量化研究

针对主观指标的评价问题,用模糊数学的方法建立模糊综合评价模型。对多层次指标体系的评价问题,提出了一种基于模糊综合评价模型的定量化研究方法。     

基于顺次分配机制的无人装备体系架构方案空间搜索方法

当前战争愈加复杂, 如何设计和选择最优无人装备体系以完成使命是一项难题。针对该问题, 提出一种无人装备体系架构超网络模型和一种方案空间搜索算法。首先, 基于作战能力生成要素给出了无人装备体系形式化描述框架。其次, 提出了无人装备体系架构方案空间搜索问题框架, 其目标是寻找到使预期收益最大化和使累积成本最小化的最优架构。然后, 提出了一种基于顺次分配机制的最优架构方案动态搜索算法。最后, 通过仿真实验检验了该算法。实验结果表明,该算法明显优于其他几种基准算法,提出的架构框架和方案空间搜索算法具有辅助决策的价值。