丁伟
- 作品数:16 被引量:12H指数:4
- 供职机构:中山大学数学与计算科学学院更多>>
- 发文基金:国家自然科学基金广东省自然科学基金国家教育部博士点基金更多>>
- 相关领域:理学电子电信医药卫生金属学及工艺更多>>
- 具有通用机的多组工件的Q//C_(max)问题的近似算法被引量:1
- 2010年
- 研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n组工件安排在n台速度不同的专用机,一台速度小于专用机的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤1+1/∑i∈Isi,其中I表示在最后完工的工件完工之前,在通用机上至少安排了一个工件的工件组的下标集合。由此得出采用该近似算法对工件排序,在最差情况下要比最优排序多出1/∑i∈Isi的时间。
- 丁伟
- 关键词:启发式算法性能指标LPT算法通用机专用机
- 一类具有拟周期外力的非自治反应扩散方程的一致吸引子的Hausdorff维数估计
- 1997年
- 用能量估计方法和Sobolev嵌入定理对一类具有拟周期外力的非自治反应扩散方程的一致吸引子进行了Hausdorf维数估计,并改进了Chepyzhov一文中的结果.
- 殷朝阳丁伟
- 关键词:反应扩散方程一致吸引子豪斯道夫维数
- 抗异种角膜移植排斥反应的实验研究
- 该课题通过建立Wistar大鼠异种穿透性角膜移植的动物模型,研究角膜移植排斥反应的发生机理,并证实环孢霉素A(cy-closporinA,CsA)、雷公藤甲素抗排斥反应的作用机制,尝试应用T细胞疫苗抑制排斥反应,并与Ca...
- 丁伟
- 关键词:角膜移植排斥反应T细胞疫苗雷公藤甲素
- 具有通用机的两组工件的排序问题被引量:8
- 2004年
- 讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。
- 丁伟
- 关键词:排序启发式算法性能指标
- 具有通用机的n组工件的排序问题被引量:5
- 2006年
- 本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.
- 丁伟
- 关键词:运筹学排序启发式算法性能指标
- 非自治反应扩散方程的非线性Galerkin方法被引量:1
- 1999年
- 着重研究了非自治反应扩散方程的非线性 Galerkin 方法, 非线性 Galerkin 方法是一种能有效处理发展偏微分方程的长时间积分的数值模式. 特别对于具有拟周期外力的非自治反应扩散方程, 证明了它的可行性, 并得到了相应的收敛性结果.
- 殷朝阳丁伟
- 关键词:非线性GALERKIN方法
- 具有通用机的四组工件排序问题被引量:1
- 2005年
- 为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤5/4.结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间.
- 丁伟
- 关键词:通用机专用机排序启发式算法性能指标
- Sobolev-Lieb-Thirring不等式的推广及其在非自治无穷维动力系统中的应用
- 2001年
- 将在自治的无穷维动力系统吸引子的维数估计中发挥重要技术作用的Sobolev-Lieb-Thirring不等式的适用范围由Banach空间中的单位球面推广到了整个单位球内,使之在非自治无穷维动力系统的吸引子的维数估计中发挥着同样重要的技术作用.
- 殷朝阳丁伟
- 关键词:吸引子BANACH空间偏微分方程
- 非自治反应扩散方程的逼近惯性流形被引量:1
- 1999年
- 着重研究了具有拟周期外力的非自治反应扩散方程解的长时间性态,利用斜积流、延伸相平面法以及能量估计等方法,对非自治反应扩散方程证明了逼近惯性流形的存在性,同时构造得到一簇逼近惯性流形。
- 殷朝阳丁伟
- 关键词:一致吸引子
- 同速度的具有m台通用机的n组工件的排序问题被引量:4
- 2008年
- 改进了经典的LPT(Longest Processing Time)算法,利用"首先空闲"准则安排机器,而对于工件的安排则按照"长时间任务优先"的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。
- 丁伟
- 关键词:启发式算法性能指标LPT算法