找钱问题的动态规划解法

动态规划算法对许多实际问题是灵活和有效的。本文首先对一类找钱问题进行了分析和讨论，然后给出了谊问题的一种动态规划解法，最后对所给算法的复杂性进行了分析。实验结果验证了所提出算法的有效性。     

最大子长方体问题的动态规划算法

动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析，并给出了该类问题的动态规划解法，最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。     

作者的答复

欢迎程侃同志对文献[1]提出意见.系统可靠性最优化问题现有严格解法、近似解法、直接寻查法三类.最后一类也是近似法,但比较简单.文献[1]是对最简单的一种直接寻查法(Sharma 算法)作进一步简化.简化的途径是采用优选法的分批试验法.所以文献[1]简捷算法(A Simplified Heu-ristic Algorithm)也属直接寻查法一类.一般可得最优解,但不能保证数学上严格的最优解.这是题中应有之义.如《注记》例中约束条件很不平衡时(可靠性低的元件所耗资源反而高得多)就没有得到最优解.     

基于运输费用分解法的多周期随机存贮运输问题研究

在分析传统FPP方法不足的基础上， 提出了一种求解存贮运输问题的新方法——运输费用分解法. 研究了该方法的特点和适应范围， 并应用该方法求解了一类多品种多周期随机需求的存贮运输问题，构造了求解该问题的启发式算法. 实验结果表明，TCPP方法能够有效地求解复杂的多周期随机存贮运输问题.     

广义上界问题的修正算法

1.引 言 广义上界问题是指系数矩阵有特殊结构的一类线性规划,它经常出现在广义运输问题、广义分配和布局等问题中.因此,已经有了众所周知的广义上界技巧解法,简记为GUB算法. 本文提出广义上界问题的修正算法.它首先是对[1]中计算单纯形乘子和缩减价格     

一类动态非线性约束优化问题的新解法

动态非线性约束优化是一类复杂的动态优化问题,其求解的困难主要在于如何处理问题的约束及时间（环境）变量。给出了一类定义在离散时间（环境）空间上的动态非线性约束优化问题的新解法,从问题的约束条件出发构造了一个新的动态熵函数,利用此函数将原优化问题转化成了两个目标的动态优化问题。进一步设计了新的杂交算子和带局部搜索的变异算子,提出了一种新的多目标优化求解进化算法。通过对两个动态非线性约束优化问题的计算仿真,表明该算法是有效的。     

无限制二维下料问题的改进动态规划算法

本文给出了一种求解无限制板材下料问题的动态规划解法，对该算法的计算复杂度 进行了分析．并针对算法的特点提出了改进方案．通过理论分析得到改进方案的适用范围， 并描述了这一改进动态规划算法的应用前景．数值实验表明，该算法可以缩简传统动态规划 算法的计算时间和空间，同时得到解的最优值．     

函数依赖集在属性子集上投影新算法

分析了分解法分解关系模式在数据库设计应用中存在的问题是函数依赖集在属性子集上投影的计算问题，而后对该问题提出了解决的方法和技术，并设计了具体的算法。该算法为解决此计算问题提供了一个有效途径，给分解法分解关系模式在数据库设计中的应用创造了更有利条件。     

改进型蚁群算法求解运输调度问题

运输调度问题是一类复杂的组合优化问题，是近年来物流控制优化中的研究热点。通过对基本蚁群算法中的选择策略和信息素挥发速度的改进，提出了一种新的蚁群算法，克服了基本蚁群算法搜索时间长、易陷入局部最优解等缺陷，将其用于求解一类运输调度问题，实验发现算法有效，并且对于规模越大的问题，相对其它算法有更优的解。     

冗余自由度超声检测机器人的逆运动学分析

针对一类冗余自由度超声检测机器人的传统逆运动学求解算法耗时长且准确度低的问题,提出了一种基于集合划分和解析解法相结合的逆运动学求解算法。首先采用De-navit-Hartenberg方法建立检测机器人的运动学方程;其次,利用解析解法求出机器人逆解的解析表达式,并提出三种自由度分配方案;最后,选择合适的自由度分配方案,据此对超声波探头位姿集合作划分,结合逆解解析式求出运动学逆解。实际应用中,借助十一轴超声波检测机器人,利用该算法对具有复杂外形的飞机螺旋桨叶片进行检测。结果表明,与传统的纯数值解法相比,该算法能够快速得到精确的运动学逆解。