检索结果-南通市图书馆

无线传感器网络中2-连通k-支配的容错连通支配集构造

在线全文

学校读者我要写书评

暂无评论

控制与决策 2013年第5期28卷 650-656页

作者：郑婵尹令孙世新电子科技大学计算机学院成都610054 华南农业大学信息学院广州510642

无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息... 详细信息

无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息分布式地构造k-支配节点,利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的k-支配节点,可节省传感器节点的能量消耗和网络的通信开销.

关键词：无线传感器网络虚拟骨干 k-支配集 2-连通k-支配集容错

在线全文

学校读者我要写书评

暂无评论

以熵序列收敛作算法停止判据的码书训练算法

系统工程与电子技术 2002年第1期24卷 83-85页

作者：庞朝阳孙世新电子科技大学计算机系四川成都610054

以LBG算法为代表的传统码书训练算法基本上都用量化失真序列收敛作算法停止条件。提出了一种简单、快速的新算法。该算法的基本思想为 ,不必计算量化失真 ,直接用区域序列对应的熵序列收敛作停止条件。与经典的LBG算法相比 ,该算法结构... 详细信息

以LBG算法为代表的传统码书训练算法基本上都用量化失真序列收敛作算法停止条件。提出了一种简单、快速的新算法。该算法的基本思想为 ,不必计算量化失真 ,直接用区域序列对应的熵序列收敛作停止条件。与经典的LBG算法相比 ,该算法结构更简单、速度更快、更容易理解。我们用典型的测试图像Lena、Barbara作实验 ,实验结果表明 ,该算法的PSNR与著名的LBG算法相差小于 0 1dB ,但它的运行速度比LBG快两倍以上。

关键词：向量量化 LBG算法区域序列熵序列码书训练算法图像编码压缩算法

MPEG VBR视频流——统计特性及其模型

在线全文

学校读者我要写书评

暂无评论

计算机学报 2001年第9期24卷 1002-1008页

作者：黄天云孙世新电子科技大学计算机科学与工程学院成都610054

该文分析了已有的 MPEG VBR视频流模型及其缺点 ,并在此基础上对 VBR视频流的统计特性进行了研究 .实验结果表明 :通过对整个视频流进行场景划分 (聚类 ) ,聚类间用 Markov调制链建模 ,而每一聚类中独立的场景则可以采用 TES模型基于 GO... 详细信息

该文分析了已有的 MPEG VBR视频流模型及其缺点 ,并在此基础上对 VBR视频流的统计特性进行了研究 .实验结果表明 :通过对整个视频流进行场景划分 (聚类 ) ,聚类间用 Markov调制链建模 ,而每一聚类中独立的场景则可以采用 TES模型基于 GOP(Group Of Picture)而非帧进行建模 ,则该方法既能避免状态空间过大 ,又能避免帧间周期性的自相关 ,因而能够更好地拟合 VBR视频流序列的一阶和二阶统计特性 .同时 ,对独立场景的 GOP分布函数可以采用 Gamm a函数进行拟合 ,自相关函数则可以采用双指数函数更好地拟合 .

关键词： MPEG VBR视频流场景聚类 TES模型统计特性

在线全文

学校读者我要写书评

暂无评论

缺席等级制度下的演化MG模型及其推广应用

系统仿真学报 2007年第7期19卷 1594-1596,1650页

作者：杨城孙世新电子科技大学计算机科学与工程学院四川成都610054

提出了一种基于非完备策略的演化少数者博弈模型,它在演化的同时允许参与者的策略包含部分随机位,并且规定当主规则随机选择时,由次规则顶替指导。对比分析和数值模拟表明,新模型由于在策略结构上采用“缺席的等级制度”,其性能相对于... 详细信息

提出了一种基于非完备策略的演化少数者博弈模型,它在演化的同时允许参与者的策略包含部分随机位,并且规定当主规则随机选择时,由次规则顶替指导。对比分析和数值模拟表明,新模型由于在策略结构上采用“缺席的等级制度”,其性能相对于普通演化MG模型有显著提升,能够以更小的记忆步长和更稳定的策略组成,迅速进化到一个近乎理想的协作状态。分析了新模型的现实意义,并且例举了它在多行业投资模型和囚徒困境问题中的推广应用。

关键词：少数者博弈进化博弈自组织系统缺席的等级制度

在线全文

学校读者我要写书评

暂无评论

基于动态关键任务的多处理器任务分配算法

计算机学报 2007年第3期30卷 454-462页

作者：兰舟孙世新电子科技大学计算机科学与工程学院成都610054

多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的基于任务复制算法,提出了基于动态关键任务(DCT)的多处理器任务分配算法.DCT算法以克服贪心算法不足为要... 详细信息

多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的基于任务复制算法,提出了基于动态关键任务(DCT)的多处理器任务分配算法.DCT算法以克服贪心算法不足为要点,调度过程中动态计算任务时间参数,准确确定处理器的关键任务,以关键任务为核心优化调度,逐步改善调度结果,最终取得最优的调度结果.分析和实验证明,DCT算法优于现有其它同类算法.

关键词：调度长度任务复制多处理器系统任务分配并行计算同构系统

在线全文

学校读者我要写书评

暂无评论

并行编程模式及分析

电子科技大学学报 2002年第2期31卷 173-175页

作者：何元清孙世新傅彦电子科技大学计算机科学与工程学院成都610054

讨论了主从模型、单控制流多数据流、分治策略、数据流水线、投机策略、混合模型六种并行编程模型的结构和工作方式、性能及特点,分析统计了大量应用程序。指出了并行程序设计中,并行编程模式的选择直接影响了并行程序的正确性和效率,... 详细信息

讨论了主从模型、单控制流多数据流、分治策略、数据流水线、投机策略、混合模型六种并行编程模型的结构和工作方式、性能及特点,分析统计了大量应用程序。指出了并行程序设计中,并行编程模式的选择直接影响了并行程序的正确性和效率,而主从模型和单控制流多数据流在整体性能上最优,程序执行效率也最好,是两种最常用的并行编程模型。

关键词：并行编程模式主从模型分治策略并行程序设计

在线全文

学校读者我要写书评

暂无评论

第二类优美嵌入问题

电子科技大学学报 1992年第4期21卷 422-428页

作者：孙世新电子科技大学计算机系成都610054

研究第二类优美嵌入的问题,得到了必要条件和在文献[5]中所期待的一些重要结果。

关键词：超立方体美嵌入余图矩阵

在线全文

学校读者我要写书评

暂无评论

数据网格资源协同分配问题研究

系统工程与电子技术 2006年第1期28卷 110-113,137页

作者：卢国明孙世新电子科技大学计算机学院四川成都610054

针对网格资源动态、自治、分布的特点以及数据网格中存在的数据复制问题,提出了基于市场机制,具有分布式特性,并且支持数据复制机制的数据网格资源分配体系结构(data grid maket-based architecture,DG-MA)。在此基础上,采用多单位组合... 详细信息

针对网格资源动态、自治、分布的特点以及数据网格中存在的数据复制问题,提出了基于市场机制,具有分布式特性,并且支持数据复制机制的数据网格资源分配体系结构(data grid maket-based architecture,DG-MA)。在此基础上,采用多单位组合拍卖模型(multi-unit combinatorial auction,MUCA)对数据网格中的资源协同分配问题进行建模,给出了用分支界限技术求多单位组合拍卖问题最优解的具体算法,从而得到了基于市场机制的数据网格资源协同分配最优方案。

关键词：数据网格资源分配多单位组合拍卖算法

在线全文

学校读者我要写书评

暂无评论

可扩展网格节点操作系统设计

计算机工程 2006年第2期32卷 48-49,67页

作者：韩永国孙世新电子科技大学计算机科学与工程学院

网格节点从大型主机扩展到小型智能设备,并要求支持语义和基于知识的互操作。该文提出一个适应这些发展趋势的两层网格节点中间件,其网格基础中间件增强本地操作系统,网格服务中间件支持复杂的网格应用。由于传统操作系统设计中的一些... 详细信息

网格节点从大型主机扩展到小型智能设备,并要求支持语义和基于知识的互操作。该文提出一个适应这些发展趋势的两层网格节点中间件,其网格基础中间件增强本地操作系统,网格服务中间件支持复杂的网格应用。由于传统操作系统设计中的一些典型前提不适应网格的观点,将网格基础中间件设计为虚拟机监督程序、节点管理程序、策略管理程序和多个面向虚拟组织的虚拟机。讨论了网格服务中间件设计中把服务与主体技术结合的方法。

关键词：网格基础中间件网格服务中间件分布式操作系统设计网格计算