浙江省教育厅科研计划(20050494)
- 作品数：4 被引量：5H指数：1
- 相关作者：沈灏魏小兰叶赛英黄孙琴杨建芳更多>>
- 相关机构：杭州电子科技大学更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金浙江省教育厅重点资助项目更多>>
- 相关领域：理学更多>>
- 基于累计按期完工概率增量的一个排序算法
- 2005年
- 讨论工件加工时间为随机变量的单机静态列表排序极大化期望按期完工工件数问题。对于单机排序加工时间为独立同分布随机变量问题1/Xi^F/E Uj以及EXi≥EXj di≤dj时,该文给出了预期按期完工工件和预期误工工件的最优划分算法。对于一般问题,对给定的置信度,该文采用倒序算法逐个剔除累计按期完工概率增量最大工件,完成预期按期完工工件集与预期误工工件集的划分,并以此为依据给出排序,最后通过搜索最优置信系数得出排序结果。
- 沈灏
- 机器带故障的两台机排序问题的一个近似算法被引量：4
- 2008年
- 讨论机器带故障中断的两台平行机排序问题,目标为极小化误工工件数,在转移时间t=0时的排序问题是问题P2|D=∞,t=0|∑ui′j,该文给出了相应的算法,并利用该算法,考虑了当工件转移时间t>0时的NP难的排序问题P2|D=∞,t≠0|∑ui′j。该文使用对前一问题的最优序π*当中的工件相交换,使得增加误工工件数尽量少的方法,提出了一个差界为1的多项式时间的近似算法,并给出了证明及算法的计算复杂性。
- 叶赛英沈灏魏小兰
- 关键词：最坏情况界
- 网络中代理服务器最优放置算法
- 2007年
- 该文研究在发生数据读取和更新的网络中,代理服务器个数不限的情况下,如何放置多少个代理服务器使得网络中数据访问的总花费最小的问题,包括数据读取和更新,即最优放置代理服务器问题。利用动态规划的方法在时间内给出该问题的最优解。
- 黄孙琴陈光亭杨建芳
- 关键词：代理服务器动态规划
- 窗时排序的计算机搜索算法被引量：1
- 2006年
- 该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法———遗传算法求解该问题。算法采用0-1编码,基于EDD序规则调整各个工件的排列顺序。该算法在处理大规模的单机排序问题时,能够在较短的时间内得到近似最优解。实例计算证明,该遗传算法近似程度好,可操作性强,可以在实际应用中推广。
- 魏小兰沈灏
- 关键词：装箱问题启发式算法遗传算法
