多维背包约束下单调非减下模函数最大值的贪婪算法

给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。     

利用非线性反馈控制一类振动系统的振动

研究一类带有黏性阻尼摆的振动系统的复杂动力学行为。通过拉格朗日方程和牛顿第二定律,建立此振动系统的动力学方程。借助相图、Lyapunov指数谱和分岔图研究系统的混沌行为,用非线性反馈控制方法对此类振动系统的运动状态进行控制,利用Matlab进行数值仿真。通过受控参数证明利用非线性反馈方法可以实现系统的混沌控制,系统的混沌行为得到了有效控制。     

一个混沌系统保密通信电路的构造

引进1个具有复杂混沌吸引子的非线性混沌自治三维系统。对该系统的对称性、耗散性以及吸引子的存在性进行了分析和研究。理论分析和数值仿真表明,吸引子是存在的,可设计系统的混沌电路。最后,对新系统进行线性反馈同步控制,构造出了基于混沌系统的保密通信电路。电路实验证实,混合信号具有极高的保密性。