国家自然科学基金(10271065)
- 作品数：18 被引量：27H指数：4
- 相关作者：张少强李曙光王继强李国君陈勇更多>>
- 相关机构：山东大学天津师范大学烟台大学更多>>
- 发文基金：国家自然科学基金曲阜师范大学科研启动基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 带频道负荷的频道分配问题的图论模型
- 2005年
- 在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞.增加频道负荷约束,限制同一时间内用相同频道的用户数量来控制这一现象.给出了带有负荷频道约束的私人移动无线电网络的图表示,推广了顶点染色的概念,得到了此问题的有关理论结果.
- 孔淑兰董振宁
- 部分可观测的完全耦合正倒向随机控制系统的最大值原理
- 2007年
- 在控制系统的所有系数包含控制变量且控制域为凸集的假定下,得到了部分可观测的完全耦合正倒向随机控制系统的最大值原理.
- 张海燕邓伟王光臣
- 一类median问题的近似算法研究被引量：1
- 2006年
- 利用Lin和Vitter的过滤思想研究了完全图的赋权median问题,并给出了一个近似算法.此算法可在最小化破坏背包约束的条件下求得问题的一个近似比为1+ε(ε>0)的解.
- 王继强
- 关键词：MEDIAN
- 一个求分批排序最小时间表长的多项式时间近似方案被引量：4
- 2004年
- 给定一个批处理系统 {pi,ri:i=1,… ,n} ,pi,ri 分别代表工件i的加工时间和释放时间 ,该系统至多可以同时处理B(批容量 )个工件 .一个批次的加工时间是此批次所包含所有工件的加工时间的最大者 .最后一个被加工完工件的完工时间常被称为时间表长 (makespan) ,主要给出了一个求分批排序最小时间表长的多项式时间近似方案 (PTAS) .
- 孙锦萍李曙光张少强
- 关键词：排序释放时间
- 任务长度可变的多机排序问题被引量：1
- 2005年
- 把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题,证明该问题的判定形式是NP困难的,而且对任务最大完成数目的优化形式给出了一个近似比α小于4的近似算法.
- 陈勇张少强
- 关键词：排序网络搜索
- 二元序列的翻转与对换排序
- 2003年
- 序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注 .考虑二元序列的翻转与对换的排序问题 ,分别给出了二元序列的翻转排序与对换排序的近似算法 .
- 王骁力张少强
- 关键词：排序对换基因组比较
- 环形全光WDM网络的波长分配被引量：1
- 2003年
- 我们考虑的问题来自于基于波分复用技术(WDM)的全光环形网络,给定环形网络中一个路(通讯请求)的集合,将每一条路分配一个波长,使得经过相同连接的路必须分配不同的波长,我们的目标就是找一个波长分配方案使所需的波长数目最小,令ω表示为路集中最大两两相交路的个数,本文我们设计了一个可以保证指派到路集的波长数目不超过1.5ω的近似算法,因为ω是路集所需波长最小数目的一个下界,所以该算法的近似比不超过1.5。
- 李国君张少强Ousmane Samake陈光亭
- 关键词：波长分配波分复用技术WDM顶点着色问题多项式时间算法
- 求解多目标单机分批排序问题被引量：5
- 2004年
- 分批排序 (BatchScheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题 .单机分批排序问题就是n个工件在一台机器上加工 ,要将工件分批 ,每批最多可以同时加工B个工件 ,每批的加工时间等于此批工件中的最大的加工时间 .目前只有Cheng shuoWang ,RehaUzsoy运用RandomKey方法编码研究了单目标函数为Lmax的分批排序问题 .给出组合优化中的多目标分批排序问题的一种新编码 ,结合模糊数学知识 ,运用遗传算法研究多目标分批排序问题 ,研究了多目标遗传算法的机制特征 ,进而给出求解多目标分批排序的遗传算法 .
- 张召生孔淑兰马建华
- 关键词：排序遗传算法
- 最小化提前/延误赋权工件数及时窗惩罚的排序问题(英文)
- 2006年
- 研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.
- 赵洪銮王琦李曙光
- 关键词：时窗
- 大规模集成电路预烧作业中分批排序问题的数学模型被引量：10
- 2003年
- 分批排序(BatchScheduling)是在半导体生产过程的最后阶段提炼出来的一类重要的排序问题。单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的最大的加工时间。Skutella[8]1998年把平行机排序的P｜｜∑ωjCj和R｜｜∑ωjCj表述成二次的0-1整数规划,得到一些令人满意的结果;国内罗守成等[9]、张倩[10]给出了单机排序问题1｜｜∑ωjCj的数学规划表示,对于用数学规划来研究排序问题是一个很有意义的进展。本文首先介绍总完工时间和最小的带权单机分批排序问题1｜B｜∑ωjCj,然后将1｜B｜∑ωjCj表示成数学规划的形式,并且用数学规划中的对偶理论证明了SPT序是其特殊情况1｜B=1｜∑Cj的最优解。
- 张召生刘家壮
- 关键词：排序数学规划总完工时间
