Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.     

基于遗传规划的岩石流变模型辨识

将遗传规划方法用于岩体流变模型辨识中,该方法不需要事先假定流变模型的形式,可以一次性地同时确定流变模型的结构形式及参数,避免了模型假定所带来的误差.采用Matlab语言编制的遗传规划程序对红板岩的蠕变实验进行了研究,得出了常应力水平下,应变与时间的非线性关系,并将其结果与基于最小二乘的西原体蠕变模型参数识别的结果进行了对比,结果表明:遗传规划用于岩石的流变模型辨识是可行的.     

单纯形法换基准则有效性的讨论

单纯形法是求解线性规划问题的一种实用方法,换基准则对单纯形法的有效性起着重要作用,文章分析了文献2中提出的“单纯形最佳主元法”结论的欠妥,给出了判定单纯形法最有效迭代算法的充分条件,提出了求解线性规划问题改进的方向。     

轴对称辐射传递逆问题的三种求解算法比较

针对轴对称光学薄火焰,用图像探测器和滤色片获得火焰的单色辐射图像,根据火焰的单色辐射强度,分别采用最小二乘法、正则化方法和线性规划法对辐射传递逆问题进行了求解.对一个轴对称乙烯扩散火焰进行实验检测,通过对三种求解方法的结果比较,表明对辐射强度较高的火焰中部和上部区域,三种方法均可获得较好的重建结果;而对于辐射强度较低的火焰下部区域,由于线性规划法同时具有光滑性和约束性的优点,可以获得较好重建结果,它对求解轴对称辐射传递逆问题是一种比较理想的算法.     

模糊时间序列预测在动态经济系统预测中的应用

研究适合于动态经济系统的预测方法,对指导我国现阶段的经济工作有很大的意义。为尽可能地减少对动态经济系统预测的偏差,将模糊数学的理论应用于预测过程中,应用模糊时间序列预测方法,解决带有模糊信息的动态预测问题,使所得出的预测结果能够更加符合现实的需要。     

值型线性双层规划的共轭对偶及最优性条件

利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件.     

以总加权完工时间为目标的两台机越库排序的动态规划算法

提出并研究两台机器环境下的以带权总完工时间为目标函数的越库配送排序问题.越库作业的入库与出库车辆被看作是排序问题中的机器,入库货物与客户需求为具有前序集限制关系的被加工工件.研究了该问题的计算复杂性及其最优解的若干性质,提出求解该问题的逆向动态规划算法,并给出了动态规划算法的数值实验.结果表明,所提出算法至少可以求解25个工件规模的越库配送排序问题.     

空间机器人路径规划的姿态空间快速计算方法

由于航天机器人工作环境的非确定性，这类机器人运动规划问题的关键是要求规划系统具有实时性，以便与传感信息相结合。基于姿态空间路径规划方法的核心问题是如何将位于机器人工作空间中的障碍物快速映射到姿态空间中。本文利用机器人基本工作面和基本碰撞体的概念来解决快速映射障碍物的问题。研究结果表明，该方法映射障碍物的时间为毫秒级，完全可以满足机器人在非确定环境中实时规划的要求。     

四足步行机器人动力学模型及脚力分配的研究

推导了四足步行机器人的动力学模型,在此基础上利用平方规划方法研究开发四足步行机器人脚力分配的新算法．这种方法既考虑电机模型,分析了四足步行机器人的关节驱动约束条件,又结合摩擦等约束分析及转换,建立了机器人多约束方程,利用平方规划提高解的质量,并缩减解的规模．最后通过实例验证了该算法的优越性。     

一种评价决策单元DEA有效性的新方法

给出了一种新的DEA模型(投入产出综合评价模型),在考虑所有决策单元的输入的同时,顾及所有决策单元的输出,即保证所有决策单元输入总和最小和所有决策单元的输出总和最大.