浙江省教育厅重点资助项目(20030622)
- 作品数：7 被引量：5H指数：1
- 相关作者：陈光亭张固丁巍沈灏魏小兰更多>>
- 相关机构：杭州电子科技大学更多>>
- 发文基金：浙江省教育厅重点资助项目国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于累计按期完工概率增量的一个排序算法
- 2005年
- 讨论工件加工时间为随机变量的单机静态列表排序极大化期望按期完工工件数问题。对于单机排序加工时间为独立同分布随机变量问题1/Xi^F/E Uj以及EXi≥EXj di≤dj时,该文给出了预期按期完工工件和预期误工工件的最优划分算法。对于一般问题,对给定的置信度,该文采用倒序算法逐个剔除累计按期完工概率增量最大工件,完成预期按期完工工件集与预期误工工件集的划分,并以此为依据给出排序,最后通过搜索最优置信系数得出排序结果。
- 沈灏
- 系列平行图上带时间约束的Steiner最小树问题被引量：1
- 2008年
- 对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
- 陈光亭
- 关键词：系列平行图多项式时间近似方案
- 多车种随机需求车辆路由问题的遗传算法被引量：1
- 2005年
- 该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法。将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routingfailure)的次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好。
- 张固陈光亭丁巍
- 关键词：遗传算法
- 所有顶点对之间最快路的算法
- 2006年
- 最快路是在最短的时间内把信息从源发送到目的端的路。该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路。该文使用动态规划的方法,给出了所有顶点对之间最快路的算法。
- 张玥陈光亭
- 关键词：动态规划
- 带禁区约束的直线上选址问题
- 2004年
- 设欧氏平面上直线L的一侧有n个点的点集N,L上则有一个禁区集合F,现要在L上禁区集合以外找一点p,使得联结N∪{p}的最小网络之长达到最短。文章对这一问题提出了一个O(n2)的近似算法,其性能比为32。
- 陈光亭丁巍张固
- 关键词：最小生成树分治法
- 窗时排序的计算机搜索算法被引量：1
- 2006年
- 该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法———遗传算法求解该问题。算法采用0-1编码,基于EDD序规则调整各个工件的排列顺序。该算法在处理大规模的单机排序问题时,能够在较短的时间内得到近似最优解。实例计算证明,该遗传算法近似程度好,可操作性强,可以在实际应用中推广。
- 魏小兰沈灏
- 关键词：装箱问题启发式算法遗传算法
- 树状网络上的Web代理服务器最优放置问题被引量：2
- 2004年
- 一般网络上Web代理服务器(Webproxy)最优放置问题是一个NP困难问题.此文讨论树状网络上的最优放置问题,改进了已有结果,得到了一个时间复杂度为O(nhk)的多项式时间算法,这里n为网络结点数,h为树的高度,而k为要放置的代理服务器个数.
- 陈光亭张固丁巍
- 关键词：请求代理服务器树状网络
