公共文化服务平台

共 7 条记录，以下是 1-7

全选清除导出

排序方式：

网络教学在国际化人才培养中的应用被引量：1: 2015年; 分析网络公开课和远程实时课堂这两种方式在教学中的实际应用以及对教学结果的对比,阐述网络教学形势的优势,为网络教学手段应用于培养国际化人才提供借鉴。; 周勇韩鑫; 关键词：网络教学网络公开课

关于带运输的单机调度在线问题的研究被引量：3: 2022年; 本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输k个工件,每个工件需要先在单机上完成加工,然后再被运输机运往目的地,问题的优化目标为最小化完工时间,即所有工件被加工完并且运往目的地的时间最短。针对该问题,作者研究了工件满足一致性条件的模型,并且基于贪心思想给出了竞争比为√5+1/2的在线算法,并且证明该算法是最优在线算法。; 王银玲韩鑫邵欣欣; 关键词：运输机单机调度

带等时空载返程运输的双机Flowshop调度问题复杂性: 2016年; 流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。; 兰艳张明会武宗涛韩鑫; 关键词：调度

新中考中的排课问题: 2021年; 为提高初中学业水平和综合素质教育,近几年有些地方中考进行改革,要求学生进行学科选择。新中考课程分为选修和必修两大类。必修课程为语文、数学、英语,选修课程为其他六门课程,从中选出三项。把最后总成绩作为中考录取的标准。跟传统排课不同,这里排课要求每人一张课表,问题变得复杂困难。本文以北京某初三课程为例,研究了新中考的排课问题。一般情况下约束和变量是上百万级的,无法求解。本文利用整数规划建模,然后把该问题转化成多阶段问题,每个阶段给出小问题的解,这样使得问题的求解变得可行。最终的排课结果,仅比预期增加三位老师就可以实现新中考的排课问题。本文的求解过程给新中考排课带来了新的启发。; 兰艳丁宁李嘉鑫元文学张明会韩鑫; 关键词：整数规划排课

带运输时间的两台处理机的流水调度的复杂性: 本文研究的是有两台处理机和一台运输机的流水线调度问题。在这个问题中,两台机器A 和B 处理n 个作业,这些作业必须先在机器A 上处理,然后再运输到机器B 上处理,有一台运输机负责将作业从机器A 运输到机器B,运输机一次最...; 韩鑫

物品大小不超过1/2的一维在线装箱模型研究被引量：2: 2017年; 研究主要针对所有装入物品大小上限为1/2时的一维装箱问题模型展开,根据物品尺寸大小划分的思想,提出一种新的一维在线装箱算法.本模型中,物品在线到来,对即将到来的物品信息及物品数量未知,算法执行过程中,首先根据物品尺寸大小将物品划分成7大类,再根据欲先设定的packing规则,将对应类物品放入对应类型箱子中,任何时刻,算法最多打开7个箱子.算法设计过程中,不再需要额外的空间存储物品,物品一旦装入箱子不允许取出重装,箱子关闭后不允许再打开装其他物品.最后,通过详细的分析计算,验证出本算法能获得1.4236的渐近竞争比.同时通过实例构建得出问题新的下界为1.4231,将上下界之间的缝隙缩小至0.0005.; 张明会韩鑫; 关键词：装箱

基于网络环境的若干组合优化博弈问题研究: 2024年; 随着互联网技术的飞速发展和社交网络的广泛普及,大量现实问题可以模型化为基于网络环境的组合优化问题,受到学术界和工业界的广泛关注。在这一过程中,参与者通常受到个人利益的驱动,采取策略性行动以实现自身效用的最大化。这种以“自利”为核心的行为模式,不仅对其他参与者产生影响,同时所有参与者的策略选择共同决定了社会福利整体目标的实现。在此背景下,参与者之间的互动呈现出合作与竞争并存的复杂局面,构成了组合优化博弈问题。本文旨在深入分析基于网络环境的三类具有挑战性的组合优化博弈问题:网络上的公共品博弈、网络上的点覆盖博弈以及网络上的路由博弈。这三类问题不仅在组合优化和理论计算机科学领域占据着举足轻重的地位,而且在管理科学与工程、经济学等多个交叉学科领域中也展现出广泛的应用前景。因此,本文将系统性地介绍这三类组合优化博弈问题,并对其最新的研究进展进行详细的梳理和深入的凝练,以期为相关领域的研究者和实践者提供有价值的参考和启示。; 程郁琨韩鑫陈修杨张昭; 关键词：网络组合优化

全选清除导出

共1页<1>

韩鑫