陈智斌

作品数：5被引量：28H指数：1
导出分析报告
供职机构：云南大学数学与统计学院数学系更多>>
发文主题：信息传播装箱问题网络树状网络一道工序更多>>
发文领域：理学自动化与计算机技术文化科学更多>>
发文期刊：《云南大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金云南省自然科学基金云南省教育厅科学研究基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
装箱问题的一种新的近似算法被引量：24
《云南大学学报（自然科学版）》2004年第5期392-396,共5页孙春玲 陈智斌 李建平 
国家自然科学研究基金资助项目 ( 10 2 7110 3 );云南省自然科学研究基金资助项目 ( 2 0 0 3F0 0 15M ) .
研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。
关键词：装箱问题 NP-完备 近似算法 交叉装填算法 CF算法 
信息传播的最优结构
《云南大学学报（自然科学版）》2004年第5期378-381,共4页陈智斌 李建平 
国家自然科学基金资助项目 ( 10 2 7110 3 ) ;云南省自然科学基金资助项目 ( 2 0 0 3F0 0 15M ) .
研究连通网络中的信息传播问题 ,即有信息的节点vi在每个单位时间里能同时向它的至多ki(ki ≥1)个邻点发送信息 ,要求传播的最短时间 ,使得网络中所有顶点均有此种信息 .鉴于在任意网络中该问题是NP-完备的 ,特研究一种特殊的网络 ,即m...
关键词：信息传播 最优结构 k1-传播模型 m维立方体网络 NP-完备 最优结构 连通图 
环上的最大流通量问题被引量：1
《云南大学学报（自然科学版）》2004年第4期288-291,共4页陈智斌 李建平 
国家自然科学基金资助项目(10271103);云南省自然科学基金资助项目(2003F0015M).
研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点对{si,ti}(1≤i≤m且si≠ti).要求一个方案,选择所要求的m个点...
关键词：环 最大流通量 LP-rounding技巧 近似算法 NP-困难 
网络中信息传播的最短时间算法被引量：2
《云南大学学报（自然科学版）》2003年第6期483-486,共4页陈智斌 
国家自然科学研究基金资助项目(10271103);云南省教育厅科学研究基金资助项目(0112156).
研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该...
关键词：信息传播 最短时间 算法 树状网络 传播中心 
并行加工的完工时间被引量：1
《云南大学学报（自然科学版）》2003年第2期91-93,共3页农庆琴 陈智斌 雷晓强 
云南省教育厅科学研究基金资助项目(0112156).
p台机器完成加工n项任务所需要的时间称为这n项任务的完工时间.首先引入一种参数,即膨胀系数,并设计出一种加工n项任务的算法,然后分别讨论n项任务全都平均分成p份或者全都不分时被p台机器按所设计算法加工的完工时间.
关键词：算法 完工时间 一道工序 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部