张固
- 作品数：4 被引量：3H指数：1
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：浙江省教育厅重点资助项目国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 系列平行图上时延约束组播路径问题的FPTAS
- 组播路径问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(FPTAS).
- 陈光亭丁巍张固
- 关键词：组播系列平行图时延多项式时间近似方案
- 文献传递
- 树状网络上的Web代理服务器最优放置问题被引量：2
- 2004年
- 一般网络上Web代理服务器(Webproxy)最优放置问题是一个NP困难问题.此文讨论树状网络上的最优放置问题,改进了已有结果,得到了一个时间复杂度为O(nhk)的多项式时间算法,这里n为网络结点数,h为树的高度,而k为要放置的代理服务器个数.
- 陈光亭张固丁巍
- 关键词：请求代理服务器树状网络
- 多车种随机需求车辆路由问题的遗传算法被引量：1
- 2005年
- 该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法。将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routingfailure)的次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好。
- 张固陈光亭丁巍
- 关键词：遗传算法
- 带禁区约束的直线上选址问题
- 2004年
- 设欧氏平面上直线L的一侧有n个点的点集N,L上则有一个禁区集合F,现要在L上禁区集合以外找一点p,使得联结N∪{p}的最小网络之长达到最短。文章对这一问题提出了一个O(n2)的近似算法,其性能比为32。
- 陈光亭丁巍张固
- 关键词：最小生成树分治法
