期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于最大权值路径算法的DNA多序列比对方法 被引量:8
1
作者 霍红卫 肖智伟 《软件学报》 EI CSCD 北大核心 2007年第2期185-195,共11页
针对生物序列分析中的多序列比对问题,当输入数据量比较大时,人们提出了很多启发式的算法来改善计算速度和比对结果.提出了用于进行全局DNA多序列比对的一种方法:MWPAlign(maximum weighted path alignment).该算法把序列信息用deBruij... 针对生物序列分析中的多序列比对问题,当输入数据量比较大时,人们提出了很多启发式的算法来改善计算速度和比对结果.提出了用于进行全局DNA多序列比对的一种方法:MWPAlign(maximum weighted path alignment).该算法把序列信息用deBruijn图的形式表示,并将输入序列的信息记录在图的边上,这样,就将求调和序列的问题转化为求图的最大权值路径问题,使多序列比对问题的时间复杂度降低到几乎线性.实验结果显示:MWPAlign是可行的多序列比对算法,尤其对于变异率低于5.2%的大量序列数据,相对于CLUSTALW(cluster alignments weight),T-Coffee和HMMT(hidden Markov model training)有较好的比对结果和运算性能. 展开更多
关键词 多序列比对 DE BRUIJN图 调和序列 最大权值路径
下载PDF
基于随机搜索与松弛方法的多卫星联合成像优化调度研究 被引量:2
2
作者 靳肖闪 李军 +1 位作者 王钧 景宁 《兵工学报》 EI CAS CSCD 北大核心 2009年第1期49-55,共7页
单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。... 单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。论文提出了基于排序的成像任务序列卫星分配算法,以解决多卫星之间的成像任务分配,并基于随机爬山算法搜索最优成像任务序列,从而获得可行的多卫星联合成像优化调度解。仿真实验验证了所提方法的有效性。 展开更多
关键词 运筹学 多卫星成像 数学规划 拉格朗日松弛 最大权值路径 随机爬山算法
下载PDF
基于条件熵和上下文邻近度的句子排序研究 被引量:2
3
作者 薛涛 王恒 《计算机应用研究》 CSCD 北大核心 2017年第9期2680-2684,共5页
句子排序是多文档摘要系统中重要的任务之一,排序的质量将直接影响摘要的连贯性与可读性。当前基于时间的句子排序算法过度依赖文档的时间标签,通用性较差;基于大型语料库的句子排序算法训练过于复杂,排序质量不高。对此,提出一种基于... 句子排序是多文档摘要系统中重要的任务之一,排序的质量将直接影响摘要的连贯性与可读性。当前基于时间的句子排序算法过度依赖文档的时间标签,通用性较差;基于大型语料库的句子排序算法训练过于复杂,排序质量不高。对此,提出一种基于主题文档集合的排序算法,其目的是解决不含时间标签的摘要句子排序问题。算法利用条件熵和上下文邻近度算法从源文档集合中学习句子对的关联程度与承接关系,并利用最大权值删减排序算法形成最终的排序结果。该方法只依赖于摘要句子的源文档集合,具有较强的领域通用性。实验结果表明,在现有的句子排序策略中,此方法较优。 展开更多
关键词 条件熵邻近度 上下文邻近度 最大权值删减排序 多文档摘要
下载PDF
流间编码与流内编码相结合的机会路由算法
4
作者 韩莉 钱焕延 《计算机科学》 CSCD 北大核心 2018年第5期69-74,共6页
文中提出了一个无线Mesh网络上的、结合流内和流间网络编码的MWS优化结构。在该优化结构中,编码分组的虚队列长度,即"信用度"积压,由信用度分配算法决定,节点根据信用度积压对编码方式进行选择,旨在各个流之间均衡分配资源,... 文中提出了一个无线Mesh网络上的、结合流内和流间网络编码的MWS优化结构。在该优化结构中,编码分组的虚队列长度,即"信用度"积压,由信用度分配算法决定,节点根据信用度积压对编码方式进行选择,旨在各个流之间均衡分配资源,实现网络效用的最大化。同时,给出了该优化结构对偶算法的启发式实现MiiCode,该算法不使用确定路径,具有更大的灵活性,也有利于获得更多的流间编码机会。流内网络编码具有的良好本地补偿特性减少了源节点发送补偿分组的数量,降低了网络的整体开销。最后,在OMNET++仿真实验中将MiiCode与基于确定路由的COPE和LOR进行了比较。 展开更多
关键词 流内网络编码 流间网络编码 网络效用最大化 机会路由 无线MESH网络 最大权值调度
下载PDF
基于动态项集计数的加权频繁项集算法 被引量:1
5
作者 秦丽君 罗雄飞 《计算机工程》 CAS CSCD 2012年第3期31-33,共3页
基于Apriori的加权频繁项集挖掘算法存在扫描数据集次数多的问题。为此,提出一种基于动态项集计数的加权频繁项集算法。该算法采用权值键树的数据结构和动态项集计数的方法,满足向下闭合特性,并且动态生成候选频繁项集,从而减少扫描数... 基于Apriori的加权频繁项集挖掘算法存在扫描数据集次数多的问题。为此,提出一种基于动态项集计数的加权频繁项集算法。该算法采用权值键树的数据结构和动态项集计数的方法,满足向下闭合特性,并且动态生成候选频繁项集,从而减少扫描数据集的次数。实验结果证明,该算法生成的加权频繁项集具有较高的效率和时间性能。 展开更多
关键词 数据挖掘 加权频繁项集挖掘 动态项集计数 加权支持度 键树 向下闭合特性 最大权值
下载PDF
一个改进的调配算法
6
作者 刘建伟 卢建朱 张彦军 《计算机工程与科学》 CSCD 2007年第1期73-75,共3页
图中路径的基本优化策略有两种最短路径和最大权值最小路径。前者的求解有著名的Dijkstra算法;后者的求解通过先构造图的最小生成树MST,再截取其上两端点间的唯一路径就是最大权值最小路径。但是,尚未有文献提出算法同时争取两方面的优... 图中路径的基本优化策略有两种最短路径和最大权值最小路径。前者的求解有著名的Dijkstra算法;后者的求解通过先构造图的最小生成树MST,再截取其上两端点间的唯一路径就是最大权值最小路径。但是,尚未有文献提出算法同时争取两方面的优化。本文采用Dijkstra算法构造路径时不断递增的基本思想,提出MSPT算法。MSPT算法是在求得最短路径的同时最大限度地争取最大权值最小。其算法时间复杂度和空间复杂度均与Dijkstra算法相同,但比Dijkstra算法横向上增加了一层优化,更切合实际问题的需要。同时,该文给出了MSPT算法的实际应用模型。 展开更多
关键词 图论 最小生成树 最短路径 最大权值最小路径 DIJKSTRA算法 缺货风险
下载PDF
面向实时业务的快速公平性分组调度算法 被引量:2
7
作者 吴大鹏 严海升 +2 位作者 罗仁泽 林艳芳 徐蕾 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2013年第1期85-89,共5页
长期演进系统(long term evolution,LTE)中的分组调度算法需要满足一定的QoS。针对最大权值时延优先算法(modified large weighted delay first,M-LWDF)在用户公平性方面的缺陷,提出了基于线性优先级和非线性优先级的M-LWDF算法,以达到... 长期演进系统(long term evolution,LTE)中的分组调度算法需要满足一定的QoS。针对最大权值时延优先算法(modified large weighted delay first,M-LWDF)在用户公平性方面的缺陷,提出了基于线性优先级和非线性优先级的M-LWDF算法,以达到提升用户公平性的目的。仿真结果表明,所提出的算法能够在牺牲少量系统吞吐量的情况下,较大程度地改善用户公平性和业务的丢包率。 展开更多
关键词 长期演进系统(LTE) 服务质量(QoS) 最大权值时延优先(M-LWDF)
原文传递
ON APPROXIMATION OF MAX n/2-UNCUT PROBLEM 被引量:1
8
作者 XU Dachuan(Institute of Applied Mathematics, Academy of Mathematics and Systems Sciences, Chinese. Academy of Sciences, Beijing 100080, China) 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2003年第2期260-267,共8页
Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that ... Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that do not cross the cut is maximized. In manyinteresting cases, the algorithm performs better than the algorithms of Ye and of Halperin andZwick. The main tool used to obtain this result is semidefinite programming. 展开更多
关键词 approximation algorithm MAX n/2-UXCUT problem semidefinite programming approximation ratio
原文传递
On Stabilization of It Stochastic Time-Varying Systems 被引量:1
9
作者 GAO Rong ZHANG Huanshui 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2017年第4期818-827,共10页
The stabilization with receding horizon control (RHC) of It5 stochastic time-varying systems is studied in this paper. Based on monotonically non-increasing of optimal cost and stochastic Lyapunov stability theory, ... The stabilization with receding horizon control (RHC) of It5 stochastic time-varying systems is studied in this paper. Based on monotonically non-increasing of optimal cost and stochastic Lyapunov stability theory, a necessary and sufficient stabilization condition on the terminal weighting matrix is proposed, which guarantees the mean-square stability of the closed-loop system. The explicit receding horizon controller is obtained by employing stochastic maximum principle. Simulations demonstrate the effectiveness of the proposed method. 展开更多
关键词 Mean-square stability receding horizon control stochastic time-varying system.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部