谈之奕
- 作品数：19 被引量：149H指数：5
- 供职机构：浙江大学更多>>
- 发文基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划国家重点基础研究发展计划更多>>
- 相关领域：理学自动化与计算机技术电气工程更多>>
- 预知两种信息的两台并行处理器半在线调度被引量：5
- 2005年
- 在调度理论中,问题常常被分为“在线”和“离线”两类,但在实际生产生活中,情况经常介于两者之间,即预先知道任务的部分信息,人们希望通过这些附加的部分信息改进算法的性能,此类问题即为“半在线”问题.文章讨论了经典并行处理器调度的两个半在线问题,目标为极大化处理器最早完工时间.对已知所有任务总加工时间和最大任务加工时间的半在线问题,给出了竞争比为4/5的最优半在线算法;对已知所有任务总加工时间,并且任务按加工时间非增顺序到达的半在线问题,给出了竞争比为8/9的最优半在线算法.从结果可以看出,预知两种信息比只知道一种信息的情况能更有效地解决问题.
- 卢璐谈之奕何勇
- 关键词：并行处理器半在线竞争比
- P‖C_(min)随机算法研究被引量：2
- 2002年
- 本文研究了的随机算法及其最坏情况界.我们给出了在线排序问题新的随机上界,并给出了的最好随机算法,其最坏情况界为2/3.对已知工件加工时间递减半在线模型,我们给出了一最坏情况界为6/7的随机算法并证明了它为最好的.
- 谈之奕何勇
- 关键词：最坏情况界
- 平行机在线半在线排序问题及相关问题研究
- 该文主要研究平行机在线半在线排序问题及其相关问题.论文首先简要介绍了排序问题、竞争比分析和随机算法的基本概念,总结了近年来出现的各个半在线模型及有关结果.对多个不同机器环境下部分在线半在线排序问题,讨论了问题的下(上)界...
- 谈之奕
- 文献传递
- 树叶的形状分析与质量估算模型被引量：1
- 2012年
- 建立数学模型来分析树叶的形状、分类及质量。首先,通过抽取树叶的重要参数,利用聚类分析进行树叶分类,并用BP神经网络进一步验证模型;其次,利用三维投影分析得到树叶相互遮挡对树叶形状的影响,并结合光照在树内的分布以及改进的Logistic模型,得到在树内不同位置的树叶大小规律。将树的分枝类型分为两类,通过统计学分析得出树木的不同分枝类型与树叶形状之间的显著相关性。最后,提出了分别基于树冠体积计算和树木生长规律的两种树叶质量估算模型,并通过比较得到了最优解。
- 傅诚赵航琪朱丹亭谈之奕
- 关键词：聚类分析BP神经网络
- 半在线排序问题的近似算法设计研究
- 该文主要研究平行机半在线排序问题的近似算法设计及其竞争比分析.我们首先简要介绍了排序问题、近似算法和竞争比分析的基本概念,总结了近两年来在半在线排序领域研究中取得的最新进展,对多个不同机器环境和目标函数下的半在线排序问题...
- 谈之奕
- 文献传递
- 带机器准备时间的平行机ordinal排序及近似算法被引量：1
- 2002年
- 本文研究带机器准备时间的m台平行机ordinal在线排序问题.讨论了在极小化最大机器完工时间和极小化最大工件完工时间两种目标下的不同下界和相应的在线近似算法.对第一个目标;我们得到了3/2的下界和最坏情况界为2-1/m的近似算法.对第二个目标,我们得到了最坏情况界为m的最好近似算法.我们还对一些特殊情况进行了分析.
- 谈之奕何勇
- 关键词：机器准备时间平行机半在线排序最坏情况界
- 平行机半在线排序问题研究(Ⅰ)被引量：34
- 2003年
- 对半在线平行机排序问题的研究进展作了详细综述和进一步探讨.文章给出半在线排序问题的背景、定义、分类和求解.介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析.
- 何勇杨启帆谈之奕
- 关键词：排序半在线竞争比
- 数学建模案例的编写与使用
- 2005年
- 从数学建模案例教学的可能性与必要性出发，本文陈述浙江大学近年来在数学建模系列课程教学过程中编写和使用数学建模教学案例的经验和方法。
- 魏志渊何勇谈之奕毛一平
- 关键词：数学建模案例教学
- 平行机在线排序综述被引量：1
- 2020年
- 平行机排序是一类重要的组合优化问题,列表在线排序是在线问题研究形成和发展的重要推手,也是成果最为丰富的在线问题之一.本文回顾以最大完工时间为目标的在线和半在线排序问题的最新进展,总结工件可拒绝、机器可增加及目标为机器负载的Lp范数等3类复杂目标在线排序问题的主要结果,介绍竞争比近似方案、带建议的在线算法和多样化算法性能指标等3个在线排序新课题.
- 林凌谈之奕
- 关键词：排序竞争比
- 平行机半在线排序问题研究(Ⅱ)
- 2003年
- 继续介绍半在线平行机排序问题的研究进展 .主要介绍第二类、第三类半在线模型 .研究两个 (或两个以上 )半在线模型间关系 :复合与限制 .
- 何勇杨启帆谈之奕
- 关键词：排序半在线竞争比
