江西省自然科学基金(2007GZS2126)
- 作品数：4 被引量：5H指数：1
- 相关作者：罗润梓魏正民邓述程何龙敏孙世杰更多>>
- 相关机构：南昌大学上海大学更多>>
- 发文基金：江西省自然科学基金更多>>
- 相关领域：理学更多>>
- 带机器准备时间的已知工件总加工时间半在线问题
- 2010年
- 考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3～(1/2)/2。显然Qrsum算法的竞争比与最优算法的竞争比之差小于0.048 2。
- 罗润梓孙世杰何龙敏
- 关键词：竞争比半在线排序
- Rossler混沌系统的函数投影同步
- 2010年
- 混沌同步是非线性科学中的一个重要课题。目前大多数同步都是考虑参数已知的情形,然而在实际情况下,一些系统的参数是不能事先确定的,因此考虑参数未知系统的同步就很必要。本文讨论R(o|¨)ssler混沌系统的函数投影同步,分别考虑了参数已知和未知的两种情形,由线性系统的稳定性理论和Lyapunov稳定性理论给出了两个混沌系统渐近稳定的充分条件,并通过数值模拟说明所给方法的有效性。
- 罗润梓邓述程魏正民
- 关键词：LYAPUNOV方法
- 分数阶Lorenz混沌系统的修正投影同步被引量：5
- 2009年
- 用三种不同的方法考虑分数阶Lorenz混沌系统的修正投影同步,基于分数阶线性方程的稳定性理论给出了实现同步的几个充分条件,数值模拟说明了所给方法的有效性。
- 罗润梓魏正民邓述程
- 关键词：分数阶LORENZ混沌系统
- 已知工件最大加工时间的三台同类机半在线问题
- 2010年
- 本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r,s2=1,s3=s>1,1≤r≤s,工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大机器负载。本文证明任何解此问题的算法竞争比的下界为3/2且给出Qmax3算法并证明此算法的竞争比不大于(2(r+s+s1))/(2r+s)(12)。
- 罗润梓孙世杰何龙敏
- 关键词：排序半在线竞争比
