检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

求解三维矩形布局的最大穴度算法

华中科技大学学报（自然科学版） 2008年第3期36卷 92-94页

作者：何琨黄文奇华中科技大学计算机科学与技术学院湖北武汉430074

针对三维矩形布局问题提出了一种新的启发式算法——最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可... 详细信息

针对三维矩形布局问题提出了一种新的启发式算法——最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可能多的长方体.计算了OR-Library中无方向约束的全部47个算例,实验结果表明:该算法在合理的时间内取得了平均体积利用率为94.31%的结果,比此前报道的最好结果高3.31%.

关键词： np难题排样启发式算法穴度三维矩形布局

网络流量有效监测点的设置模型及求解算法研究

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2006年第4期28卷 753-756页

作者：蒋红艳林亚平黄生叶湖南大学计算机与通信学院长沙410082

网络流量监测点问题可以抽象为图的最小弱顶点覆盖问题,而求解最小弱顶点覆盖问题是一个np难题。该文利用图论中关联矩阵的概念,提出了一个近似算法,并分析了算法的复杂性。在此基础上将该算法拓展到顶点加权情况下图的弱顶点覆盖问题... 详细信息

网络流量监测点问题可以抽象为图的最小弱顶点覆盖问题,而求解最小弱顶点覆盖问题是一个np难题。该文利用图论中关联矩阵的概念,提出了一个近似算法,并分析了算法的复杂性。在此基础上将该算法拓展到顶点加权情况下图的弱顶点覆盖问题。理论分析和仿真实验表明,比较现有的算法,新的算法能够发现更小的弱顶点覆盖集,且具有更好的可扩展性。

关键词：图论弱顶点覆盖顶点加权流守恒 np难题关联矩阵

在线全文

学校读者我要写书评

暂无评论

访问控制策略中信息流的最优化去环方法

电子学报 2011年第7期39卷 1530-1537页

作者：杨智段洣毅金舒原殷丽华郭莉中国科学院计算技术研究所北京100190 解放军信息工程大学电子技术学院河南郑州450004 中国科学院研究生院北京100039 信息内容安全技术国家工程实验室北京100190

最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是np难题,提出了基于动态规划的最优解算法,利用遗传算法搜索近似最优解.复杂度分析和实验结果表明,对于小规模环境,最... 详细信息

最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是np难题,提出了基于动态规划的最优解算法,利用遗传算法搜索近似最优解.复杂度分析和实验结果表明,对于小规模环境,最优解方法能较快地找出最优解;对于大规模环境,近似最优解算法能有效找出近似解.

关键词：访问控制策略信息流环路 np难题动态规划遗传算法

在线全文

学校读者我要写书评

暂无评论

示例学习的最大复合问题及算法

计算机学报 1997年第2期20卷 139-144页

作者：陈彬洪家荣哈尔滨工业大学计算机科学与工程系

本文证明了示例学习中的最大复合问题（ＭＧＣ）是ＮＰ难题，给出了求解最大复合问题的近似算法，并将此示例学习算法应用于手写数字识别．实验证明，基于最大复合的学习算法和ＡＱ１５相比，速度快、得到的公式少、匹配精度高．

关键词：示例学习最大复合问题 np难题机器学习

求解网络风险传播问题的近似算法及其性能分析

在线全文

学校读者我要写书评

暂无评论

中国科学（E辑） 2008年第8期38卷 1157-1168页

作者：张永铮田志宏方滨兴云晓春中国科学院计算技术研究所信息智能与信息安全研究中心北京100190

在充分阐明风险传播研究意义的基础上,给出了网络风险传播问题的定义,证明了该问题是np难题,并提出了一个基于邻近传播和最小入度的近似算法—APMI算法,该算法最坏时间复杂度为O(n3),最差近似比为O(n).最后通过模拟实验分析了网络规模... 详细信息

在充分阐明风险传播研究意义的基础上,给出了网络风险传播问题的定义,证明了该问题是np难题,并提出了一个基于邻近传播和最小入度的近似算法—APMI算法,该算法最坏时间复杂度为O(n3),最差近似比为O(n).最后通过模拟实验分析了网络规模、网络密度和风险源密度等3方面因素对APMI算法和现有精确算法RH的性能或准确性的影响.实验结果表明:RH算法的性能受网络密度影响很大(呈指数增长),受网络规模和风险源密度的影响较小;APMI算法将RH算法在网络较稠密时的指数时间复杂度降低为多项式时间,而其准确性指标Coefficient仍保持在0.995以上.

关键词：风险评估网络脆弱性风险传播近似算法 np难题

在线全文

学校读者我要写书评

暂无评论

改进粒子群优化算法求解任务指派问题

计算机应用 2007年第12期27卷 2892-2895页

作者：谈文芳赵强余胜阳肖人彬华中科技大学管理学院华中科技大学国家CAD支撑软件工程技术研究中心武汉430074

任务指派问题是典型np难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数... 详细信息

任务指派问题是典型np难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。

关键词：任务指派问题 np难题粒子群优化改进算法

在线全文

学校读者我要写书评

暂无评论

COMP128算法分析中关键问题研究

计算机工程 2007年第1期33卷 22-24页

作者：汪涛杨义先孙勇北京邮电大学网络与交换技术国家重点实验室北京100876

COMP128算法是GSM协议采用的认证算法。该文分析了该算法攻击过程中的一个关键问题,在证明该问题为np难题后,用贪婪算法给出了实用的较优解,这个结果比已知最好的攻击软件采用的值有所优化。

关键词： COMP128 密码分析 np难题贪婪算法

双层云环境下面向移动应用的最优服务分配算法

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2015年第12期32卷 3750-3755页

作者：黄会群中南大学公共卫生学院长沙410078 湖南财政经济学院信息管理系长沙410205

对双层云环境下的移动应用进行研究,提出一种新的框架,将移动应用建模为任务的位置—时间工作流(LTW)。LTW流对分层移动云资源的最优映射是个np难题,进而提出一种称为Mu SIC的高效启发式算法。基于真实的云进行仿真实验,结果表明,Mu SI... 详细信息

对双层云环境下的移动应用进行研究,提出一种新的框架,将移动应用建模为任务的位置—时间工作流(LTW)。LTW流对分层移动云资源的最优映射是个np难题,进而提出一种称为Mu SIC的高效启发式算法。基于真实的云进行仿真实验,结果表明,Mu SIC支持运行的可扩展性,同时提高了Qo S水平。相比于只使用公共云的算法,延时和功耗降低了25%,成本下降了35%。另外,在不同的模式下Mu SIC均具有优越的性能,在预测移动用户地点—时间工作流时面对差错/不确定性也具有较好的鲁棒性。

关键词：分层云移动应用位置—时间工作流最优映射 np难题功耗

在线全文

学校读者我要写书评

暂无评论

DCN中基于流量最小化的多播数据传输方案

计算机工程与设计 2015年第6期36卷 1457-1463页

作者：许志聪广东工程职业技术学院实训中心广东广州510520

为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题,提出一种基于流量最小化的多播数据传输方案,通过构建由有线和无线链路组成的多播树,实现总体多播数据流量最小化。阐述在有线和无线链路共存的条件下,多播树的构建... 详细信息

为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题,提出一种基于流量最小化的多播数据传输方案,通过构建由有线和无线链路组成的多播树,实现总体多播数据流量最小化。阐述在有线和无线链路共存的条件下,多播树的构建问题;验证多播树的构建问题是np难题,提出一种高效的启发式求解算法;利用真实数据中心测得的实际参数设置进行仿真实验,评估该求解算法的性能。实验结果表明,与传统有线数据中心的最优解决方案相比,该方案可以有效降低多播流量的总体数据冗余。

关键词：数据中心多播树 np难题数据流量启发式算法