超尺寸物品装箱问题及其算法

本文探讨一类新装箱问题-超尺寸物品装箱问题。针对实际解决该问题的两涉法，我们提出了一个评价效率更高的目标函数，证明了在此目标函数下两步法的渐近最坏比不小于2，并给出了渐近量坏比与拆分次数的关系。最后本文提出了一种不同于两步法的新在线算法MA，证明了在新目标函数下其渐近最坏比不超过7/4。     

曲面平滑的自适应几何扩散

1.引 言 本文的目的是用求解偏微分方程（PDE）的方法来消除离散三角形曲面的噪声,所使用的方程是热传导方程到曲面的推广.热传导方程应用于图像处理已有二十余年的历史,有关参考文献相当丰富（见[1,11,12,19]）.众所周知,对于给定的初始图像ρ0,热传导方程　　在τ时刻的解与用Gauss滤波器Gσ（x）=　（当标准差σ=2τ,时）和ρ0作卷积的结果相同.容易看出Gρ和ρ0的卷积运算相当于对ρ0做加权平均,当标准离差σ变大时,该加权平均在一个较大的范围实现,这解释了热传导方程的滤波作用.近来热传导方程已推广到空间曲面[4,5]以及高维空间中的二维流形（见[3]）,对     

何为优——兼议珠算法的评价标准

珠算是中华民族的瑰宝，珠算化是祖国传统的优秀化。在中国珠算协合成立的２０多年间，珠算正以其强大的生命力逐步长青在祖国大地和世界广阔的海天！令华夏儿女为之振备和欣慰。运用算盘作为工具进行数字的计算的千百年历史也让世人深刻地认识到了珠算对于计算这一应用上的功能和作用。随着社会的不断发展和进步以及人的认识过程的不断提高，珠算的教育和开发智力的功能不断地被世人所认识和了解，这一切，正是珠算传统的优秀而先进的化的实质内涵。     

用自适应脉冲微扰引导混沌系统到周期解

用自适应脉冲微扰方法控制的系统的某个系统变量作为驱动,设计了一种自适应控制器方法对两个或多个响应混沌系统进行脉冲微扰,引导这些系统从混沌运动到低周期运动,实现同时控制多个混沌系统到不同的周期态. 当选择相同的自适应控制器输入变量实施脉冲微扰时,还可控制两个或多个混沌系统达到不同的周期态同步. 通过对R?ssler混沌系统的仿真研究证实了方法的有效性. 关键词： 混沌控制 系统参量 自适应控制器 脉冲微扰 周期态同步     

在一个新步长规则下梯度投影算法的全局收敛性

考虑约束最优化问题：minx∈Ωf(x)其中:f:R^n→R是连续可微函数，Ω是一闭凸集。本文研究了解决此问题的梯度投影方法，在步长的选取时采用了一种新的策略，在较弱的条件下，证明了梯度投影响方法的全局收敛性。     

超混沌Chen系统和超混沌Rössler系统的异结构同步

用两种不同的方法--主动控制同步法和自适应控制同步法实现超混沌Chen系统和超混沌R(o)ssler系统的异结构同步,各自设计了不同的控制器,使得响应系统与驱动系统同步.当参数已知时,采用主动控制法,方法简单有效且不需要构造Lyapunov函数,实现同步的时间短;当系统参数未知或结构不确定时,基于Lyapunov稳定性理论,给出自适应同步控制器的系统设计过程和参数自适应律,使得系统达到同步同时识别未知参数. 数值模拟验证了两种方法的有效性.     

有界变量线性规划的基线算法

本文对有界变量线性规划的算法进行了研究，得到了一种解此问题的新算法。文中根据基线算法的算法原理，通过对BL表的旋转，在各变量满足界约束的条件下，使目标函数值不断增大，直至得到有界硬上界，从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤，并给出了一个例子。与单纯形法相比，采用基线算法解有界变量线性规划操作更简单。迭代次数少，解题速度更快。