陈智斌
- 作品数：6 被引量：32H指数：2
- 供职机构：云南大学数学与统计学院数学系更多>>
- 发文基金：国家自然科学基金云南省自然科学基金云南省教育厅科学研究基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 并行加工的完工时间被引量：1
- 2003年
- p台机器完成加工n项任务所需要的时间称为这n项任务的完工时间.首先引入一种参数,即膨胀系数,并设计出一种加工n项任务的算法,然后分别讨论n项任务全都平均分成p份或者全都不分时被p台机器按所设计算法加工的完工时间.
- 农庆琴陈智斌雷晓强
- 关键词：完工时间一道工序
- 环上的最大流通量问题被引量：1
- 2004年
- 研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点对{si,ti}(1≤i≤m且si≠ti).要求一个方案,选择所要求的m个点对中的某些点对(也许是所有的),此时每个点对就由一条道路相连,在通过环上每条边的总条数不超过其边整数容量限制的条件下,最大化所用到的道路条数.通过引入单方向概念并应用LP-rounding技巧,证明了环上的单方向最大流通量问题属于P类,即可有多项式时间算法求解,并因此获得了环上最大流通量问题的一个2-近似多项式算法.
- 陈智斌李建平
- 关键词：NP-困难
- 信息传播的最优结构
- 2004年
- 研究连通网络中的信息传播问题 ,即有信息的节点vi在每个单位时间里能同时向它的至多ki(ki ≥1)个邻点发送信息 ,要求传播的最短时间 ,使得网络中所有顶点均有此种信息 .鉴于在任意网络中该问题是NP-完备的 ,特研究一种特殊的网络 ,即m维立方体网络 .通过应用递推技巧 ,揭示了在m维立方体网络上信息传播的诸多好的特性及有趣的现象 。
- 陈智斌李建平
- 关键词：信息传播连通图
- 信息传播中的几类组合优化问题
- 信息传播理论是近年来研究的重点和热点.其问题根植于现实世界,有深厚的应用背景,理论自有其深刻性.但由于信息传播理论牵涉过广,至今仍无一个统一的、简单的定义,它随着研究人员的兴趣不同而有不同的界定.该文从信息传播理论与组合...
- 陈智斌
- 关键词：信息传播树状结构超立方体
- 文献传递
- 装箱问题的一种新的近似算法被引量：28
- 2004年
- 研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。
- 孙春玲陈智斌李建平
- 关键词：装箱问题
- 网络中信息传播的最短时间算法被引量：2
- 2003年
- 研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该问题给出了一个多项式时间算法来求解在树状网络中信息传播的最短时间,并且能够求出树状网络的传播中心.
- 陈智斌
- 关键词：信息传播树状网络
