指派问题匈牙利方法的改进

求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即:当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?引入“C参数选择原则”,即可解决这一困难,从而完善匈牙利方法。     

指派问题匈牙利方法的改进

求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即：当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢？引入“Ｃ参数选择原则”,即可解决这一困难,从而完善匈牙利方法。     

指派问题匈牙利方法的改进

求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即：当效益矩阵的每一个行列都存在不止一个“零”时，选取哪一个“零”才能保证找到最优解呢？为此引入“Ｃ参数选择原则”，解决了这一困难，从而完善了匈牙利方法。     

一种基于ANSYS的改进结构优化设计方法

针对ANSYS优化设计中零阶算法和一阶算法存在的不足,结合两种算法对其进行了改进。首先,根据最小二乘逼近原理,选取一个函数面来拟合解空间,采用不易陷入局部极值点的零阶算法确定最优解的基本位置,然后执行优化设计的重启动,在目标函数中添加一个惩罚函数将其转换为非约束优化问题,最后通过基于梯度寻优的一阶算法对最优解进行修正。运用ANSYS10.0和MATLAB7.0软件,建立了斜拉立体桁架的模型并用改进后的方法进行了验证,分析结果表明该方法是一种行之有效的算法。     

关于拓扑优化中最优解“奇异”现象的讨论

本文指出了桁架结构拓扑优化中存在的最优解“奇异”的现象，对其出现的原因进行了剖析，通过简单的数值算例，说明了当前的一些拓扑优化方法均不能克服最优解“奇异”这个难点。     

人力资源优化配置技术及其算法实现

通过对人力资源优化配置问题的讨论,给出了将该问题转化成求最大匹配问题的方法;通过用匈牙利算法求解对应的匹配问题,得出该资源分配问题的最优解。     

线性规划问题的无界最优解

本文指出了有些LP问题的最优解集是无界的,这就称为LP问题存在无界最优解。还讨论了LP问题存在无界最优解的若干充要条件。并证明了有些最优解不能表示成基本最优解的凸组合。最后证明了一个解是最优解的充要条件。     

由完备序列构造零相关区序列集的方法

提出了一种由一个完备序列的移位序列集和酉矩阵构造零相关区序列集的方法, 该方法主要通过适当地选择完备序列的移位序列做成的正交序列集, 结合相应阶数的酉矩阵进行序列扩展, 从而得到几乎最优和最优的2类零相关区序列集．     

贪心算法及其实例探究

贪心算法就是在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解的方法。贪心算法所作的选择可以依赖于以往所作过的选择,但决不依赖于将来的选择,也不依赖于子问题的解,因此贪心算法与其它算法相比具有一定的速度优势。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。     

基于AI问题的一种“最优”解方法及实现

基于AI的搜索方法包括深度优先搜索、最低成本法搜索等,可以从众多的解决方案中寻找一个“最优”的解决方案。文章以列车信息搜索为例,采用路径删除法生成多种解,然后再用改进的深度优先搜索与最低成本法搜索相结合的方法从中寻找一个最优解。     

联合循环中蒸汽底循环系统设计优化研究

遵循“温度对口,梯级利用”的原则,基于温区概念,建立了联合循环底循环系统设计优化模型,并通过实例对一具体的联合循环底循环系统进行了优化研究,得出了一些有价值的结论。研究结果表明:单压余热锅炉底循环系统存在一个最优的汽包压力,使联合循环系统性能最优;对于双压余热锅炉底循环系统,高压汽包压力并不是越高越好,存在一个合理的选择区域,一定高压汽包压力下存在一个最佳的低压汽包压力使系统性能最优;与单压余热锅炉底循环系统相比,双压余热锅炉底循环系统余热利用率更高,从而更好地实现了能的梯级利用。     

导向矢量不确定集约束的稳健Capon波束形成算法

针对Capon波束形成算法在导向矢量不确定集约束下的求解问题,提出了新的求解方法．通过对稳健算法最优化问题的特点和求解过程进行分析,给出了新的求解结果,不仅使不确定集约束参数的选择更加简单,同时使波束形成算法的性能改善达到最优．而且得出了负加载可以获得最优的性能改善,而约束参数选择得越大,波束形成算法的性能越接近于最优,而零解可以通过合理选择约束参数进行有效地避免．最后的仿真分析验证了理论分析的正确性和算法的有效性．     

关于指派问题求解过程的改进

在应用“匈牙利算法”解指派问题的基础上，提出了“不平衡指派问题的解法”等指派问题求解过程中应注意的三个问题。     

三脉冲最优交会问题的解法

针对两航天器交会问题,研究了燃料最省的三脉冲交会方法。推导了存在端点滑行段和不存在端点滑行段两种三脉冲最优解的充要条件,并给出相应的解法。三脉冲最优解的求解采用多变量迭代的方法;对于存在端点滑行段的三脉冲最优解的求解,利用四脉冲最优解的对称性,减少迭代变量的数量,降低了计算量。通过数值仿真验证了本文解法的正确性和有效性。仿真结果的分析表明,对于给定的初始状态,在某些时间段内没有双脉冲和四脉冲最优解,只存在三脉冲最优解,而且三脉冲最优交会是一种对燃料和时间都比较合理的交会方法。     

面向最优加工成本的合作伙伴选择方法

针对面向加工制造的合作伙伴选择,强调了招标之前的任务分解,提出了初选、细选、精选"三步走"的解决方法。根据任务之间及任务所对应的合作伙伴之间的关系,基于加工和运输总费用最小化原则,建立了合作伙伴选择的优化模型。着重对合作伙伴评价方法中精选方法的算法进行研究,提出了一种新的算法——混合遗传模拟退火算法来进行精选,解决了单纯使用遗传算法使结果可能陷入局部最优解的弊端。通过实例证明,这种混合算法具有很强的搜索能力,结果跳出了局部最优解,能够解决实际问题。     

静基座转动修正战车加速度计零偏方法研究

为提高战车捷联惯导系统的初始对准精度,研究了二位置转动修正加速度计零偏的方法。通过对捷联惯导系统静基座的误差方程作Lyapunov变换,得到转动过程中加速度计零偏误差的传播方程,利用等效转动矢量的方法推导出方程的解析解,分析解的稳定性得出二位置对准的最优转动角度。     

微分对策最优导引特性分析

以微分对策理论为基础，研究了导弹和目标在三维空间的追躲问题。考虑了导弹、目标的动态特性，给出了完全信息情况下的双方最优追躲策略；讨论了导弹实现最优策略时存在的困难及实现方法，对最优策略导引特性进行了分析。分析表明：最优策略实质上是以零控脱靶作为误差信号的反馈控制。数字仿真结果表明导弹采用最优策略可以拦截机动目标，具有较好的精度。     

一种任务分配问题的快速剪枝优化算法

任务分配问题是运筹学中的一类规划问题,求解这类问题的比较经典的算法是匈牙利算法,但匈牙利算法在求解大规模任务分配时运算效率不高。文章提出了一种新的求解任务分配问题的方法——剪枝优化算法。算法通过逐步剔除已确定的部分分配方案对应代价矩阵元素,逐次降低分配问题的规模,从而实现快速求解全局任务分配问题。对于n个主体执行n个任务的分配问题,进行(n-1)次操作就可以获得最优解。论文进行了相应的仿真,将文章提出的算法和匈牙利算法做了比较。仿真结果表明,该算法与传统匈牙利算法计算结果一致,但计算耗时远远小于匈牙利算法,即该算法大大提高了任务分配问题的求解速度。     

运用模糊综合评判选择施工方案的最优解可靠性分析方法

对利用模糊综合评判选择施工方案的最优解可靠性进行了详细的分析，提出了对最优解可靠性进行分析的两种方法．     

关于参数假设检验中零假设的选择

在统计的参数假设检验中,对可能作出的2个相互对立的假设,存在如何选择零假设的问题;而且对同一样本信息,由于零假设的不同选取,可能会得到不同的检验结论.分析了参数的显著性检验中由于零假设的不同选择所出现的问题,探讨了零假设的选择原则.