搜索筛选:
搜索耗时1.7331秒,为你在为你在102,285,761篇论文里面共找到 82 篇相符的论文内容
发布年度:
[期刊论文] 作者：胡觉亮,陈光亭,
来源：浙江丝绸工学院学报 年份：1994
本文讨论了广义既约变尺法的收敛速度，在适当条件下，证明其收敛速度为超线性的。...
[期刊论文] 作者：陈光亭,姚恩瑜,
来源：高校应用数学学报：A辑 年份：1998
本文首先考虑了带圆周约束的Steiner树问题．设欧氏平面上有一圆，平面上有n个点，所成点集为N，该问题是要在圆周上找一点P，使NU{P}这n+1个点的Steiner树之长度达到最短．本文对干n=2的......
[期刊论文] 作者：陈光亭,滕钟仁,
来源：杭州电子工业学院学报 年份：1993
...
[期刊论文] 作者：陈光亭,张国川,
来源：浙江大学学报：理学版 年份：1999
本文对约束最小生成树问题提出了一个算法，它的计算复杂性是Ｏ（ｎ＾３），然后把的约束最小生成树作为约束Ｓｔｅｉｎｅｒ最小树的一个近似解，则近似解的性有比为√３／２。......
[期刊论文] 作者：王广明,陈光亭,
来源：计算机工程与应用 年份：2016
Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色。研究一般网络中最小费用星形2-hub选址问题和最小时延星形2-hub选址问题,分别给出多项式...
[期刊论文] 作者：陈光亭,柳舟,张玥,,
来源：计算机工程与应用 年份：2007
网络瓶颈扩容问题是QoS所关心的问题．．就多路传榆快速路的瓶颈扩容问题给出了相应的数学模型，证明该问题是NP-难问题并给出一个伪多项式时间算法....
[期刊论文] 作者：陈光亭,姚恩瑜,
来源：高校应用数学学报：A辑 年份：2001
本文首先提出了λ5-geometry中的Steiner最小树问题.讨论了λ5-geometry中的Steiner最小树的若干性质，并给出了给定点数为3或4时Steiner最小树的基本结构....
[期刊论文] 作者：叶飞浪,刘丽,陈光亭,
来源：杭州电子科技大学学报 年份：2016
研究了一类带外包选择的单机排序问题.假设仅有一台本地机器和一个外包承包商,每个工件既可以在本地机器上加工又可以外包商处加工.本地加工的费用为总误工工件数,外包加工的...
[期刊论文] 作者：陈光亭,何勇,姚恩瑜,
来源：杭州电子科技大学学报 年份：1998
本文首先给出约束Steiner最小树问题的一个近似解。然后讨论了当n=2或3时近似解的性能比，其中n=2时，文中所给的界为紧的。...
[期刊论文] 作者：于江龙,陈光亭,张燕翠,,
来源：杭州电子科技大学学报 年份：2011
双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容。该文旨在研究含有...
[期刊论文] 作者：陈光亭,丁巍,张固,
来源：杭州电子工业学院学报 年份：2004
设欧氏平面上直线L的一侧有n个点的点集N,L上则有一个禁区集合F,现要在L上禁区集合以外找一点p,使得联结N∪{p}的最小网络之长达到最短.文章对这一问题提出了一个O(n2)的近似...
[期刊论文] 作者：王广明,周瑜,陈光亭,
来源：杭州电子科技大学学报 年份：2014
在交通运输、邮政和电信网络中,hub作为特殊的设备起着交换、转载和整理的重要作用。该文研究概率网络中的星形2-hub放置问题,网络中的每条边上都有独立的工作概率,给出基于...
[期刊论文] 作者：陈光亭,张固,丁巍,
来源：高校应用数学学报：A辑 年份：2004
一般网络上Web代理服务器（Web proxy）最优放置问题是一个NP困难问题．此文讨论树状网络上的最优放置问题，改进了已有结果，得到了一个时间复杂度为O（nhk）的多项式时间算法，这里n为网络......
[期刊论文] 作者：张固,陈光亭,丁巍,
来源：计算机工程与应用 年份：2005
该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法。将各个节点的需求作为一个随机数，同一条路径上车辆允许路由失败(routing failure)次数作为一个可控制的参...
[期刊论文] 作者：陈光亭,何勇,姚恩瑜,,
来源：浙江大学学报（理学版） 年份：1999
...
[会议论文] 作者：陈光亭,丁巍,张固,
来源：中国运筹学会第七届学术交流会 年份：2004
组播路由问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(EPTAS)....
[期刊论文] 作者：李丹, 张安, 陈永, 陈光亭,,
来源：杭州电子科技大学学报(自然科学版) 年份：2017
主要研究了具有柔性维护周期的单机误工排序问题.首先证明了极小化误工工件数目标是不可近似的,即不存在具有常数界的多项式时间近似算法,接着设计了求解问题的伪多项式时间...
[期刊论文] 作者：陈光亭,辛双,崔素辉,
来源：杭州电子科技大学学报 年份：2010
设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该...
[期刊论文] 作者：陈光亭,丁蔚,李守伟,
来源：杭州电子科技大学学报 年份：2009
给定一个连通图G=(V,E),每一个顶点和边都赋予一个非负的权重,传统的p-median问题是要找出V的一个包含p个点的子集H,使得其余各点到H的赋权距离和最小。如果要求由H导出的子...
[期刊论文] 作者：崔素辉,陈光亭,辛双,,
来源：杭州电子科技大学学报 年份：2009
该文讨论含有基站的无线传感器网络容错性放置问题,要求添置最少数目的中继器,使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同,中继器传输半...
相关搜索：
