您的位置: 专家智库 > >

国家自然科学基金(10371028)

作品数:21 被引量:24H指数:3
相关作者:陈光亭姚恩瑜张固丁巍沈灏更多>>
相关机构:杭州电子科技大学浙江大学杭州电子工业学院更多>>
发文基金:国家自然科学基金浙江省教育厅重点资助项目浙江省教育厅科研计划更多>>
相关领域:理学自动化与计算机技术机械工程电子电信更多>>

文献类型

  • 21篇中文期刊文章

领域

  • 17篇理学
  • 4篇自动化与计算...
  • 1篇机械工程
  • 1篇电子电信

主题

  • 5篇动态规划
  • 5篇网络
  • 3篇代理
  • 3篇代理服务
  • 3篇代理服务器
  • 3篇服务器
  • 2篇多项式
  • 2篇多项式时间
  • 2篇遗传算法
  • 2篇树状网络
  • 2篇排序
  • 2篇启发式算法
  • 2篇完工
  • 2篇MEDIAN...
  • 1篇度约束
  • 1篇多级互连网
  • 1篇多级互连网络
  • 1篇多路
  • 1篇多路传输
  • 1篇多速率

机构

  • 14篇杭州电子科技...
  • 4篇浙江大学
  • 1篇大理学院
  • 1篇杭州电子工业...

作者

  • 11篇陈光亭
  • 3篇丁巍
  • 3篇张固
  • 3篇沈灏
  • 3篇姚恩瑜
  • 2篇李守伟
  • 2篇杨建芳
  • 2篇丁蔚
  • 2篇黄孙琴
  • 2篇柳舟
  • 2篇张玥
  • 1篇张莉丽
  • 1篇何彩香
  • 1篇吴明
  • 1篇沈灏
  • 1篇杨保华
  • 1篇葛浩
  • 1篇杨启帆
  • 1篇雷挺
  • 1篇魏小兰

传媒

  • 7篇杭州电子科技...
  • 3篇浙江大学学报...
  • 3篇计算机工程与...
  • 2篇高校应用数学...
  • 2篇杭州电子工业...
  • 2篇Applie...
  • 1篇运筹与管理
  • 1篇Acta M...

年份

  • 4篇2009
  • 3篇2008
  • 4篇2007
  • 4篇2006
  • 2篇2005
  • 4篇2004
21 条 记 录,以下是 1-10
排序方式:
多路传输快速路的瓶颈扩容问题
2007年
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。
陈光亭柳舟张玥
关键词:快速路
系列平行图上带时间约束的Steiner最小树问题被引量:1
2008年
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
陈光亭
关键词:系列平行图多项式时间近似方案
窗时排序的计算机搜索算法被引量:1
2006年
该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法———遗传算法求解该问题。算法采用0-1编码,基于EDD序规则调整各个工件的排列顺序。该算法在处理大规模的单机排序问题时,能够在较短的时间内得到近似最优解。实例计算证明,该遗传算法近似程度好,可操作性强,可以在实际应用中推广。
魏小兰沈灏
关键词:装箱问题启发式算法遗传算法
树状网络中带度约束的树状median问题被引量:1
2009年
该文研究一种新的树状median问题——在树状网络中寻求带有度约束的树状median问题,即每一个节点的度数都不超过一个给定的正整数值k,且从原网络中各点到该子树的加权距离和最小。这是关于树状median问题的一种新的模型,并且利用动态规划得到了O(n2)时间算法。该模型是对tree core问题的一种推广,具有很强的理论意义和实际背景。如果模型中能够对median再适当增加约束,或在一般网络中寻找树状median,将会更有实际意义。
陈光亭李守伟丁蔚
关键词:度约束动态规划
一个改进的网络选址反问题的算法
2008年
网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小。其反问题可描述为:若设施在网络中的位置已经确定,如何在给定的费用约束下改进网络中的参数,使得在改进后的网络中,距设施最远的节点到设施的距离最小。该文对树网络结构下此类问题的算法做出改进,得到了O(n2)的算法。
杨保华陈光亭柳舟
关键词:反问题
一类带单源约束的选址运输问题算法研究被引量:4
2006年
带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划,是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题,即带单源约束的运输问题,松弛其中一种变量约束,借鉴求解运输问题的表上作业法,给出了一种修正的表上作业法,然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果,与LINDO求得的最优解相比,差距很小。由此得出结论:对规模较小的带单源约束的选址运输问题,本文提出的算法是简便且行之有效的。
张莉丽姚恩瑜
关键词:运筹学
On 1-rate and 2-rate multicast 3-stage Clos networks
2009年
The 3-stage Clos network C(n,m,r) is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems.Quite a lot of e orts has been put on the research of the 3-stage Clos network.Unfortunately,very little is known for the multirate multicast Clos network which is the most complicated case.Firstly a su cient condition for 1-rate multicast networks to be SNB is given,from which a result for 2-rate multicast networks to be WSNB can easily be gotten.Furthermore,by using a reservation-scheme routing,more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2.
DOU Wen-qingYAO En-yu
关键词:多级互连网络组播网络多速率并行计算系统
基于累计按期完工概率增量的一个排序算法
2005年
讨论工件加工时间为随机变量的单机静态列表排序极大化期望按期完工工件数问题。对于单机排序加工时间为独立同分布随机变量问题1/Xi^F/E Uj以及EXi≥EXj di≤dj时,该文给出了预期按期完工工件和预期误工工件的最优划分算法。对于一般问题,对给定的置信度,该文采用倒序算法逐个剔除累计按期完工概率增量最大工件,完成预期按期完工工件集与预期误工工件集的划分,并以此为依据给出排序,最后通过搜索最优置信系数得出排序结果。
沈灏
带运输工具的网络流问题被引量:2
2007年
考虑一个带运输工具的网络流问题,即由一个或者多个供应点向多个需求点通过某种运输工具(比如货车、轮船等)供应货物的问题,目的是尽可能地降低供应成本.通过一个混和整数规划模型来描述这个问题,并利用拉格朗日松弛结合网络单纯形法得到原问题的一个下界,利用该下界结合试探法得到原问题的可行解.
雷挺姚恩瑜
关键词:拉格朗日松弛
带并行工件的平行机排序问题的一个新近似算法被引量:7
2004年
讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.
沈灏杨启帆何勇
关键词:平行机排序
共3页<123>
聚类工具0