一种修正的CD共轭梯度法及其全局收敛性

求解无约束优化问题的共轭梯度法,其搜索方向的下降性往往依赖于所采用的线性搜索.将提出一种修正的CD算法,其搜索方向d_k始终满足1-1/u≤(-g_k~Td_k)/(‖g_k‖~2)≤1+1/u(u1),即算法在不依赖任何线性搜索的情况下能始终产生充分下降方向.同时,当采用精确线性搜索时,该修正的CD算法就是标准的CD共轭梯度法.在适当条件下,还证明了修正的CD算法在强Wolfe线性搜索下具有全局收敛性.最后,我们给出了相应的数值结果,说明了算法是一种有效的算法.     

基于自适应遗传算法的SVM参数优化

针对基于遗传算法支持向量机(SVM)训练时间较长以及分类精度较网格搜索法有所降低等问题,通过重新定义遗传算法参数的寻优范围,提出一种自适应遗传算法;该算法根据网格搜索法得到遗传算法参数的最佳寻优范围,然后遗传算法在这个范围内进行参数的精确寻优,最后得到分类的结果;这样不仅可以有效缩短训练时间,而且拥有更高的分类正确率;通过UCI中的10组经典数据集的实验结果可知,自适应遗传算法较之网格搜索法、 常规遗传算法、粒子群算法在训练时间上有较大的提升,并且拥有较高的分类准确率。     

高可靠分布式容错计算机架构的研究

分布式系统因其具有分散安装、可靠性高、扩展性好、维修成本低、健壮、安全等诸多优点,国内外相继开展分布式计算机高可靠性技术的研究。本文提出了高可靠分布式容错计算机的构架设计思路,并对TTE总线的选用进行了分析论证,重点描述了成员一致性保证和余度同步等关键技术。     

机载红外搜索跟踪系统及其信息处理技术的发展综述

介绍国内外机载红外搜索跟踪系统(简称IRST系统)的发展状况.简述IRST系统的主要组成部分及其功能.详细地阐述IRST系统中的信息处理技术.对多目标跟踪问题及其算法的发展进行较为详尽的综述.对机载IRST系统及其信息处理技术的研究方向进行分析和展望.     

经典分形集测度上估的计算机搜索Ⅰ──对典型例子Sierpinski垫片编码技术的剖析

分形集的Hausdorff测度是一个非线性科学的理论课题,至今结果甚少,即使对于一些生成很有规则的经典分形集亦是如此间．SISrpinski垫片就是这样一个经典分形集,但因其预分形的图形尚未被研究者解析地认识,所以对其Hausdorff测度的研究进展很慢．文献问猜测1十年之后,这个猜测才被文献问以估值否定．接着,文献同又得到更好的估值出由于采取了对Sierpinski垫片发生规则的编码技术,从而方便地得到H”（S）的一个上方估值函数o（x）．上面提到的一系列猜测值或上方估值,依次由0（1／2）,o（l／4）,以司对给出,而则给出TH”（S）…     

收敛共轭梯度方法参数βk的条件

本文给出确定共轭梯度方法中参数βk范围的两个条件-条件Ⅰ和条件Ⅱ,它们都确保方法的全局收敛．在条件Ⅰ和Gilbert＆Nocedal（1992）引入的性质（*）下及在条件Ⅱ和Wolfe条件下,分别建立了共轭梯度算法的收敛性定理．     

一种容错联邦滤波算法在INS/GPS/Doppler组合导航系统中的应用

本文提出了一种联邦滤波器的容错滤波算法,并在ＩＮＳ／ＧＰＳ／Ｄｏｐｐｌｅｒ 组合导航系统中进行了计算机仿真。仿真结果表明,该算法具有与集中卡尔曼滤波同等的导航精度,同时具有较强的容错性。     

基于骨架提取和启发式算法的路径规划方法

针对农业机器人在大棚中执行搬运任务时的高效率且尽可能沿地图中心行驶的需求,提出一种基于骨架提取和启发式算法的路径规划方法。首先设计了自适应阈值的地图骨架路径关键点提取步骤,用关键点指导启发式搜索树的构建。然后采用膨胀RS曲线代替直线进行树的生长,保证机器人的运动学约束和防碰撞,同时提出一种混合碰撞检测方法,进一步提高算法效率。最后设计关键点扩展步骤,提高算法的鲁棒性。仿真结果表明,简单地图下,本算法效率约是RRT*-Connect算法的5倍、Hybrid A*算法的7倍,复杂地图下约是RRT*-Connect算法的300倍、Hybrid A*算法的9倍,能够满足机器人的运动学约束。     

基于RRT-GPM两阶策略的导弹编队协同突防最优轨迹快速设计

为了提高导弹编队的自主飞行能力,在考虑弹间协同相对运动关系(通信、避碰、探测)和突防硬/软约束的情况下,对弹群的多约束快速轨迹优化问题进行了研究。针对高斯伪谱法初值确定困难和快速搜索随机树法结果曲折不寻优难以满足动力学约束的不足,通过对高斯伪谱法快速性的分析和初值选取方法的研究,提出了快速搜索随机树+高斯伪谱法两阶快速轨迹优化策略,充分利用快速搜索随机树法的全空间搜索能力为高斯伪谱法提供寻优初始值,同时利用高斯伪谱法的快速性和最优性对快速搜索随机树法的结果进行平滑和进一步寻优,从而快速获得最优的弹群飞行轨迹。领-从弹编队飞行模式下的仿真结果表明,两阶策略能够快速获得满足各种约束的弹群最优飞行轨迹,优化时间约为单独高斯伪谱法所需时间的20%左右,很大程度上提高了轨迹优化的快速性和准确性,并且证明了不同约束条件对优化速度和优化结果的影响。     

基于资源随机中断的反应性多模式项目调度优化

资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题,目标是对基准进度计划进行合理的调整,以最小化由此所造成的额外成本。作者首先对研究问题进行界定,随后构建问题的优化模型。针对模型的NP-hard属性,设计禁忌搜索启发式算法。最后以基准列表算法和随机生成算法为参照,在随机生成的标准算例集合上对算法进行测试,得到如下结论:在可接受的计算时间范围内,禁忌搜索获得的满意解质量明显高于其他两种启发式算法;算法的平均计算时间随着项目活动数的增加而增加,随着网络复杂度、资源强度或资源中断次数的增加而减小;满意解的平均目标函数值,随着项目活动数或网络复杂度的增加而增加,随着资源中断次数的增加而减小,与资源强度无明显关系。