鲁习文
- 作品数：45 被引量：70H指数：5
- 供职机构：华东理工大学理学院更多>>
- 发文基金：国家自然科学基金教育部留学回国人员科研启动基金上海市自然科学基金更多>>
- 相关领域：理学交通运输工程自动化与计算机技术化学工程更多>>
- 极小化总加权完工时间的Dial-a-Ride问题的在线随机算法(英文)
- 2004年
- 讨论一般度量空间上带单服务器的极小化总加权完工时间在线Dial-a-Ride问题.通过应用贪婪区间的技巧,提出了一个一般在线随机算法.根据这个算法,对于容量为1或者任意容量的一般度量空间上的在线Dial-a-Ride问题能得到一个竞争比为(2+2)/ln(1+2)的在线随机算法,这个算法不仅具有当前最好的竞争比,而且也改进了Krumke等人的结果.
- 鲁习文
- 关键词：DIAL-A-RIDE竞争比
- 带学习效应的两台平行机时间表长问题
- 2018年
- 研究机器带学习效应,目标函数为时间表长的两台平行机排序问题,问题是NP-难的.首先建立了求解该问题最优解的整数规划模型.其次,基于模拟退火算法给出了该问题的近似算法SA,并证明了该算法依概率1全局收敛到最优解.最后,通过数值模拟对所提出的算法进行了性能分析.数值模拟结果表明,近似算法SA可以达到最优值的99%,准确度高,算法较有效.
- 朱征露鲁习文
- 关键词：平行机模拟退火算法整数规划数值模拟
- 坚持开拓创新 建设有特色的数学建模教学与实践体系
- 2008年
- 本文主要介绍了华东理工大学数学建模教学与实践的发展情况,总结了教育创新团队和课程建设与教学改革的经验,展示了华理数学建模教学与实践的效果。
- 鲁习文苏纯洁钱夕元刘朝晖秦衍
- 关键词：数学建模教学
- 谷氨酸发酵过程的参数辨识和状态观测
- 提出神经网络的一种混合学习算法,证明了混合学习算法的收敛性．引入函数连接型网络的理论,提出了谷氨酸发酵过程参数辨识和状态观测的神经网络新方法．仿真结果表明辨识模型具有足够高的精度．
- 胡泽新鲁习文闵华清
- 关键词：参数辨识神经网络混合学习算法
- 文献传递
- 含有批处理机的三机流水作业加工总长问题在某些情形下的强NP困难性被引量：5
- 2003年
- 本文研究含有批处理机的三台机器流水作业加工总长问题在某些情形下的计算复杂性.在批处理机上同时加工的工件组成一个工件批,一个工件批的所有工件同时开始、同时结束.当批处理机的容量有限时,我们证明了下列情形为强NP困难的;第一台机器是批处理机、其余两台机器是单机;第二台机器是单机、其余两台机器是批处理机;第三台机器是批处理机、其余两台机器是单机.
- 成岗鲁习文
- 关键词：批处理机单机多项式变换
- 有交货时间限制的大规模实用下料问题被引量：3
- 2005年
- 研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在一维的基础上建立了二维的求解模型,运用我们自己设计的降维思想结合一维的DP贪婪算法,给出解决该模型的算法.计算结果是总用料451块即可完成需求任务,材料利用率位99.2%.算法设计时考虑了普遍的情况,所以算法在解决大多数实际下料问题,特别是大规模下料问题时是切实有效的.
- 王辉朱珠张志敏鲁习文
- 关键词：下料问题数学模型
- Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)被引量：2
- 2005年
- 本文考虑的是平行机排序问题Pm||Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+(1-1/m/1+|k/m|),而且当k(?)0(modm)时这个界是紧的.在本文中我们给出了此算法的一个改进的最坏情况性能比:1+max{1-1/m/1+k1+1/m,1-1/m-k2/1+k1},其中k1和k2为非负整数且k1m+k2=k.本文证明了当k2≠0时,它好于Graham的结果,同时我们给出了两个实例说明这个界是紧的.
- 李红英鲁习文陈秀宏
- 关键词：运筹学平行机排序最大完工时间
- 舰船感应磁场预测的一种新方法被引量：3
- 2010年
- 提出一种基于磁化强度的舰船感应磁场预测法.首先证明了一个基于磁化观点的铁磁物体内部磁场强度计算公式,随后通过该公式导出了点函数去磁张量的概念并证明了它的一些性质,最后利用此公式构造了一个预测非均匀外场中舰船感应磁场的新方法——磁化强度法,且在该方法中用到了点函数去磁张量.与传统的舰船感应磁场预测方法相比,磁化强度法具有计算量小、精度高、物理意义明显等特点.船模数值试验验证了本方法.
- 陈杰鲁习文
- 关键词：舰船消磁感应磁场磁化强度
- P|rj,on-line|∑C_j的一类在线算法与竞争比分析被引量：2
- 2007年
- 本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时间表证明了SSPT算法是(3-1/m)-competitive的。
- 刘培海鲁习文
- 关键词：应用数学竞争比平行机
- 基于位势理论的磁场预测法被引量：1
- 2009年
- 为了提高舰船的隐蔽性,需要对舰船进行消磁,而磁场预测是舰船消磁的核心步骤。对于任意舰船,本文构造了包含它的一个封闭曲面,并利用位势理论,建立该曲面上等效磁荷面分布与磁场传感器测量值之间应该满足的积分方程。离散化求解后,利用该等效磁荷面分布对舰船产生的磁场进行预测。此方法既不必考虑被研究舰船的几何结构,又可以在任意方向上进行预测,因此适用范围广。数值模拟表明了该方法预测的精确性和应用价值。
- 陈杰鲁习文张荣李建武
- 关键词：舰船消磁磁场位势理论积分方程
