沈灏
- 作品数：16 被引量：15H指数：3
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金浙江省教育厅重点资助项目更多>>
- 相关领域：理学文化科学自动化与计算机技术电子电信更多>>
- 信息与计算科学专业课程群建设实践
- 2012年
- 文章讨论信息与计算科学专业的课程群建设问题，阐述专业特色建设的重要性，专业模块课程群设置与教学实施方式的探讨，实践能力培养的重要性以及专业建设实践中的一些探索与体会。
- 沈灏
- 关键词：信息与计算科学实践教学个性化培养
- 数学大类平台课与个性化能力培养体系研究
- 2017年
- 本文讨论数学专业大类招生培养体系中平台课程与专业模块课程的设计理念,提出普通高校数学大类平台课结构体系要重视为应用与科学计算打下基础,倡导建设不局限于课堂教学地体现学校特色的模块课程培养体系和重视能力、激励创新的成绩评价准则,促进人才的个性化发展与特色化培养,使数学专业毕业生在社会人才需求中更具有竞争力。
- 沈灏
- 关键词：大类招生平台课程模块课程个性化培养
- 基于累计按期完工概率增量的一个排序算法
- 2005年
- 讨论工件加工时间为随机变量的单机静态列表排序极大化期望按期完工工件数问题。对于单机排序加工时间为独立同分布随机变量问题1/Xi^F/E Uj以及EXi≥EXj di≤dj时,该文给出了预期按期完工工件和预期误工工件的最优划分算法。对于一般问题,对给定的置信度,该文采用倒序算法逐个剔除累计按期完工概率增量最大工件,完成预期按期完工工件集与预期误工工件集的划分,并以此为依据给出排序,最后通过搜索最优置信系数得出排序结果。
- 沈灏
- 机器带中断的误工问题的近似排序算法被引量：1
- 2010年
- 该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数。当工件转移时间T=0时,该文提出该问题的最优算法。当转移时间T>0时为NP难问题,该文提出了一个差界为1的多项式时间的近似算法。
- 叶春花沈灏
- 关键词：平行机排序
- 可能产生中断且考虑运输的两台平行机排序问题
- 2009年
- 讨论两台平行机排序问题.有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n3(TP)4)的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小.其中,n是工件的个数,TP是所有工件的加工时间之和.
- 魏小兰沈灏叶赛英
- 关键词：动态规划平行机排序
- 机器带故障的两台机排序问题的一个近似算法被引量：4
- 2008年
- 讨论机器带故障中断的两台平行机排序问题,目标为极小化误工工件数,在转移时间t=0时的排序问题是问题P2|D=∞,t=0|∑ui′j,该文给出了相应的算法,并利用该算法,考虑了当工件转移时间t>0时的NP难的排序问题P2|D=∞,t≠0|∑ui′j。该文使用对前一问题的最优序π*当中的工件相交换,使得增加误工工件数尽量少的方法,提出了一个差界为1的多项式时间的近似算法,并给出了证明及算法的计算复杂性。
- 叶赛英沈灏魏小兰
- 关键词：最坏情况界
- 点状监控摄像头的安装和DVR选址问题被引量：2
- 2012年
- 该文提出一个基于0-1整数规划和模糊聚类方法相结合的监控系统安装算法,使在保证目标监控效果的条件下总费用最小化。该算法同时可以确定监控点位置和两种不同的基本摄像机类型,并对监控网络中数字录像机位置进行优化。算法对平安城市监控网络系统的有效性和降低成本有较好的实际应用价值。
- 马彬秩沈灏
- 关键词：整数规划模糊聚类迭代法
- 同序流水作业问题的建模及求解算法
- 2013年
- 该文针对每项任务有两道工序,每道工序由若干台平行机组成,目标为makespan最小化且避免先到任务延期太长的同序流水作业调度问题,提出了一种Johnson序结合自然序的混合型算法。将此算法下的总完工时间与纯自然序下的总完工时间进行比较,并通过计算机随机模拟的实例得以验证前者的加工方法较优,且避免了先到任务延期太长而不能被客户所接受的情况。
- 赵金霞沈灏
- 期望按期完工工件数最大化算法研究
- 2004年
- 该文讨论工件加工时间为随机变量的单台机排序极大化期望按期完工工件数问题。在确定性排序问题中,Moore算法给出问题的最优解,但事实上Moore算法的期望值版本不能给出期望按期完工工件数最大化问题的最优解。文章从研究排序中工件的按期完工置信系数入手,结合Moore算法,提出了一个启发式算法,有效地解决了该随机排序问题的实际计算。
- 吴明沈灏
- 关键词：启发式算法
- 培养数学类专业学生实践能力的研究与实践
- 2012年
- 本文从一般院校数学类专业的办学现状出发，根据目前就业市场的需求和数学类专业学生的毕业去向，以及社会对本科毕业生的能力需求，就如何更好地培养学生的实践能力和应用能力，提出课程开设的方案和具体的开设方法。
- 梅红李承家沈灏
