检索结果-南通市图书馆

计算机研究与发展 2014年第11期51卷 2573-2584页

作者：印桂生崔晓晖董红斌董宇欣崔香哈尔滨工程大学计算机科学与技术学院哈尔滨150001 北京林业大学信息学院北京100083 哈尔滨理工大学软件学院哈尔滨150001

信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选... 详细信息

信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力.

关键词：二分图最大权完美匹配量子协同匹配候选解转换

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

弦图的最大权强独立集

引用

应用数学学报 1991年第1期14卷 50-56页

作者：吴举林青岛大学

一、引言本文中未加说明的图论术语来自文献[1]。图G=(V,E)称为弦图,如果G的任何长度大于3的圈都有弦,或者等价地,任何长度大于3的圈都不会是G的点导出子图。本文中,子图总是指点导出子图,点子集S导出的G的子图记为G[S]。团是指完备子... 详细信息

一、引言本文中未加说明的图论术语来自文献[1]。图G=(V,E)称为弦图,如果G的任何长度大于3的圈都有弦,或者等价地,任何长度大于3的圈都不会是G的点导出子图。本文中,子图总是指点导出子图,点子集S导出的G的子图记为G[S]。团是指完备子图,通常用它的点集来表示。如果图G的每个点v都带有点权w(v),则点子集S的权定义为S中点的权的和。

关键词：弦图最大权独立集整数规划

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Ad hoc网络中带重传的最大权包调度模型的研究

Ad hoc网络中带重传的最大权包调度模型的研究

引用

作者：陈小锋暨南大学

学位级别：硕士

如今,人们对无线设备(如传感器,PDA,无线基站等)的需求在迅速增加而其价格在下降。因此,发展无线网络是至关重要的。由于基于IEEE 802.11的无线局域网(WLAN)的普及流行,人们对ad hoc网络的兴趣也在增加。因为无线网络的不稳定性,以及容... 详细信息

如今,人们对无线设备(如传感器,PDA,无线基站等)的需求在迅速增加而其价格在下降。因此,发展无线网络是至关重要的。由于基于IEEE 802.11的无线局域网(WLAN)的普及流行,人们对ad hoc网络的兴趣也在增加。因为无线网络的不稳定性,以及容易受到干扰的天性,无线网络更容易发生传输错误。传输失败则容易导致队列积压或队头阻塞问题,这时候就需要引入重传来解决传输失败的问题。重传是通信协议基本构建块,利用它可以实现数据包的可靠传输。然而,802.11的立即重传,由于可能的干扰继续而导致接下来的多次重传都失败了。多跳无线网络中的大多数流量是弹性的,并且在数据包传输的时候小的延迟是可预期的和可容忍的。为了减少数据丢失,就要使用重传方案,如前所述,不受控制的重传可能会显著增加网络负载并且因此导致的数据包高丢失率与重传的目的背道而驰。因此我们提出了一种带重传的包调度方案。将重传的调度也加入调度考虑中,从而实现更高的吞吐量和更优的服务。大多数重传方案是在单基站网络中的研究的,在本文中,我们提出了一种在多跳无线网络中带概率重传的最大权分组调度方案,它将分组调度和重传以统一的方式集成在MAC层上,以尽量减少传输错误对网络性能的负面影响.在所提出的方案中主要有如下特点:(1)现有的最大权调度算法并没有考虑队列溢出的情况,认为队列无限长,这是不现实的,在所提出的算法中把队列的长度加入到了调度决策中。(2)使用了一种改进的链路预测方法来预测链路的状态好坏。(3)流的传输优先级是由队列的拥塞程度和传输数据包的时延决定的,以保证网络的吞吐量。(4)流的重传优先级是由其传输过程链路潜在的可靠性、队列的拥塞程度以及数据包的时延共同决定的。(5)另外,把数据包的重传推迟到流的下一次服务时间,这样的目的是可以消除因立即重传引起的对其它流的额外延迟并且可以保护预期服务资源的分配。

关键词：无线网络 qos 包调度重传最大权

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

求最大权伪对集的一个算法

引用

山东大学学报（自然科学版） 1990年第2期25卷 148-153页

作者：刘桂真山东大学数学系

图的可以含有环的对集称为图的伪对集。William 和 Anderson 给出了求图的最大基数伪对集的一个算法。本文给出了求图的最大权伪对集的一个算法,它是 Edmonds 算法的一个推广。

关键词：图伪对集最大权有限无向图

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：