R(o)ssler混沌系统的函数投影同步

混沌同步是非线性科学中的一个重要课题.目前大多数同步都是考虑参数已知的情形,然而在实际情况下,一些系统的参数是不能事先确定的,因此考虑参数未知系统的同步就很必要.本文讨论P(o)ssler混沌系统的函数投影同步,分别考虑了参数已知和未知的两种情形,由线性系统的稳定性理论和Lyapunov稳定性理论给出了两个混沌系统渐近稳定的充分条件,并通过数值模拟说明所给方法的有效性.     

带成组加工的二阶段柔性流水作业问题

本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数.我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hatd的.文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析.     

已知工件最大加工时间的三台同类机半在线问题

本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r,s2=1,s3=s1,1≤r≤s,工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大机器负载。本文证明任何解此问题的算法竞争比的下界为3/2且给出Qmax3算法并证明此算法的竞争比不大于(2(r+s+s1))/(2r+s)(1s≤2)和(r+r2+1)/(r+s)(s2)。     

已知工件总加工时间的两台同类机半在线问题

研究了已知总加工时间的两台同类机半在线问题.假设工件是分别独立地到达加工机器,并且工件的总加工时间是已知的,目标函数为极大化最小机器负载.将总加工时间标准化后,给出近似算法及其竞争比,并证明此竞争比是紧的.给出此问题竞争比的一个下界1.6180,并由此推出当两台机器的速度比为1.618 0时,算法是最优的,算法的竞争比与最优算法的竞争比之差小于0.089.     

分数阶Lorenz混沌系统的修正投影同步

用三种不同的方法考虑分数阶Lorenz混沌系统的修正投影同步,基于分数阶线性方程的稳定性理论给出了实现同步的几个充分条件,数值模拟说明了所给方法的有效性。