闵啸
- 作品数：34 被引量：110H指数：7
- 供职机构：中国船舶重工集团公司第七二三研究所更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学自动化与计算机技术电子电信文化科学更多>>
- 一个可中断两台可拒绝同型机半在线排序问题被引量：9
- 2007年
- 讨论一个两台可拒绝同型机半在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接收加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是使被加工工件集的最大完工时间(makespan)和被拒绝工件集的罚值之和最小.此外,进一步假定每个工件的罚值和加工长度事先形成固定的比例α∈[0,+∞),即pj=αtj,针对工件加工可中断情形,设计出近似算法PRH,证明其竞争比.同时又给出该问题的下界,它们均为α的分段函数,且算法PRH在α∈[0,2^(1/2)/2〕∪[5/6,+∞〕达到最优.
- 闵啸张玉才
- 关键词：半在线排序同型机竞争比
- l_2范数下两台带缓冲区同型机半在线排序问题的最优算法被引量：1
- 2008年
- 研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷的l2范数最小.针对该模型只需缓冲区容量为1(在任一时刻至多存储1个工件),设计出一个最优半在线算法H,其竞争比为ρ≈1.076.
- 闵啸刘静
- 关键词：半在线缓冲区竞争比
- 平行机在线(半在线)排序问题近似算法研究被引量：1
- 2006年
- 主要研究三台平行机三种不同类型的半在线排序问题。通过最优情况分析或数值方法评价其性能。得到第一种第二种情况的最坏性能都不超过预期的5／3,第三种情况依罚值与工件长度的固定比值的不同而有不同的算法,当α小于3^(1/2)／3时将拒绝所有的工件,否则接受所有的工件并按照LS法将工件进行排序。进一步证明其竞争比为α的分段函数。
- 高丽娟闵啸
- 关键词：半在线排序平行机最坏性能比
- 带复合信息的三台平行机半在线排序问题(英文)
- 2006年
- 本文讨论在已知加工工件总长度(sum)以及机器带一个缓冲区(buffer)两个复合信息下的同型平行机半在线排序问题． Dosa和He研究了当机器数m=2时的情形,设计出竞争比为5／4的最优半在线算法．本文将其情况推广到三台机器,给出竞争比为4／3的半在线算法,并得到一个11／9的问题下界．
- 闵啸
- 关键词：运筹学半在线竞争比缓冲区
- 两台可重排平行机覆盖问题的最优在线算法被引量：1
- 2012年
- 讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件.
- 闵啸
- 关键词：同型机竞争比
- 电子战三维视景软件适应性架构设计的相关探讨
- 2020年
- 本文将简单分析处理方法选择,并深入探讨电子战三维视景软件适应性架构设计及扩展应用,研究表明适应性架构可有效减少开发成本、缩短开发周期并快速响应变化需求。
- 凌旺闵啸张名明
- 关键词：电子战
- 高等数学教学中数学模型案例运用初探被引量：13
- 2002年
- 作者对在大学高等数学课堂教学中尝试运用数学模型案例教学的经验作了总结 ,并进一步作了有益的探讨。提出运用模型化思想的一些基本原则 ,得出合理采用数学模型教学插件对培养正确的数学观和改变学生对数学传统的消极意识具有很好的作用这一结论。
- 闵啸
- 关键词：高等数学数学模型教学改革数学观
- 三台带服务等级的可拒绝同型机在线排序问题
- 2013年
- 研究三台带服务等级的同型平行机可拒绝在线排序问题.设有三台同型机Mi,i=1,2,3,机器速度一致,并具有两个不同的加工等级g(Mi)=1,2,等级为1的机器数为k,等级为2的机器数为3-k.工件j按列表在线到达,每个工件具有三个参数:长度tj,罚值pj及等级gj=1,2.当工件到达时,可以被接受且分配给某台机器加工,也可以被拒绝,付出相应的罚值.另外,当且仅当g(Mi)≤gj时,j可以分配给Mi加工,加工不允许中断.目标是使接受加工工件的最大完工时间和被拒绝工件的总罚值最小.针对k=1及k=2两种情况分别给出在线算法H1和H2,其竞争比为2,同时给出该问题的一个下界1.839.
- 闵啸沈奕
- 关键词：同型机竞争比
- 一个带退化工件的单机准时生产制问题被引量：2
- 2010年
- 研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法.
- 刘静闵啸
- 关键词：单机排序多项式时间算法
- 对多元函数最值问题的思考与教学探讨被引量：2
- 2019年
- 多元函数的最值问题是高等数学课程的教学难点之一,众多教材重点讲解了如何计算多元函数的最值,而没有深入探究计算函数最值的前提:函数最值的存在性.深入分析了经典教材中的几个实例,证明了这些问题的最小值(或最大值)是存在的,从而打消学生在学习过程中的疑虑,让学生更深刻地理解多元函数最值的存在性.
- 刘海东闵啸
- 关键词：多元函数最值存在性
