亓兴勤
- 作品数:11 被引量:7H指数:1
- 供职机构:山东大学数学学院数学和应用数学系更多>>
- 发文基金:国家自然科学基金天津市教委科研基金教育部科学技术研究重点项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 圈中t-区间的k-染色问题
- 2006年
- 考虑客户请求在圈中实现的问题.每个请求联系着一个t-区间,由圈上至多t(t 1)个区间构成.要实现一个请求,需选择它所对应的t-区间中的一个区间并为其安排k种颜色中的一种.任意两个选定的区间如果在圈上有公共边,则不能得到同一种颜色.对目标寻求实现最大数目的请求问题,给出了一个3.042-近似算法.
- 李曙光白淑岩何志红亓兴勤
- 极小化最大完工时间的单机分批加工问题(英文)被引量:5
- 2006年
- 本文考虑极小化最大完工时间的单机分批加工问题.设有n个工件和一台批加工机器.每个工件有一个释放时间和一个加工时间.批加工机器可以同时加工b(b
- 李曙光杨振光亓兴勤
- 关键词:运筹学排序释放时间最大完工时间
- 标号基因组间重组距离的一个线性时间算法
- 2005年
- 考虑的基因组的进化基于两种形式 :基因组中染色体之间的移位 (translocation)和染色体内部的翻转 (rever sal) .研究了标号基因组间的重组问题 :求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转 ,这个数目叫做重组距离 .给出了求“共尾”标号基因组间重组距离的一个线性时间算法 ,从而改进了Hannenhalli和Pevzner的O(n2 )算法 ,其中n是基因组中基因的个数 .
- 亓兴勤王骁力李国君
- 计算生物学中基因组重组排序问题的算法研究
- 计算生物学是现今世界的热门学科,计算生物学研究的有关成果直接影响着人类在生物进化、基因制药等领域的研究进展。生物学、化学、数学、计算机科学等各领域专家学者都在关注着计算生物学的发展。
20世纪80年代末,Jef...
- 亓兴勤
- 关键词:计算生物学基因序列基因组对换删除排序
- 环网络中的呼叫接纳控制
- 2006年
- 呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反.对于无向和有向环网络呼叫接纳控制问题,均给出了多项式时间近似方案.
- 李曙光亓兴勤何志红
- 关键词:多项式时间近似方案ATM网络呼叫接纳控制环网络
- 环型二元序列的赋权对换排序问题
- 2007年
- 研究了环型二元序列的赋权对换排序问题。定义一个长度为l的对换的费用是f(l)=lα,0≤α<1,对环型二元序列的赋权对换排序问题给出了一个O(logn)-近似算法,其中n是环型二元序列的长度。
- 亓兴勤曹静张晨
- 关键词:对换
- 公共交货期窗口待定的单机成组分批排序被引量:1
- 2006年
- 研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.
- 赵洪銮王骁力亓兴勤
- 波分复用星形单跳网中3信道的传输调度问题被引量:1
- 2007年
- 考虑波分复用星形单跳网中的数据包传输调度问题,假定诸发送机频率可调,而接收机频率固定.当m 2时,这一调度问题是NP-完备的,m表示所拥有的信道数目.对目前所知最好的一个2-近似算法进行了精细的分析,证明了m=3时,该算法近似比为74,并通过实例说明此结果为最佳可能.
- 戴珍香李曙光亓兴勤
- 关键词:波分复用
- 2-均匀多部竞赛图的分量共轭圈问题(Ⅱ)
- 2005年
- 讨论均匀多部竞赛图,证明一个2-强连通2-均匀的-n部竞赛图(n6)包含一对分量共轭圈.
- 何志红亓兴勤李曙光
- 关键词:有向图
- 二元序列的赋权对换排序问题
- 2006年
- 提出了对换排序的赋权模型,定义一个长度为l的对换的费用是f(l)=lα,α>0;分别给出了当0<α<1和1<α<2时,二元序列赋权对换排序问题的近似算法;证明了当α2时,起泡排序算法是此问题的精确算法.
- 亓兴勤何志红赵洪銮