一种基于数据流图的软硬件划分背包算法

在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,为了满足系统性能,达到功耗和成本最小化,提出了0-1背包分解算法,采用并行求解的方式,排除了绝大多数无最优解的子问题,从而改善了大规模划分问题的求解效率.实验结果表明在大规模问题和硬件约束条件下,该算法能获得行之有效的划分方案.     

基于改进探路者算法求解0-1背包问题

为了有效地求解0-1背包问题,提出了改进探路者算法(IP FA).首先,对种群个体进行二进制编码,把连续问题变为离散问题,然后,使用探路者算法进行寻优,并结合贪心修复与优化算法(greedy repair and optimization algorithm,GROA)修复不可行解和对解进行优化,通过变异策略来增加种群...     

我国背包旅游的发展及SWOT分析

背包旅游作为一种新兴的有别于一般大众旅游的旅游形式,吸引了越来越多的旅游者。近些年来,随着我国经济的快速发展和人们旅游个性化意识的不断增强,背包旅游吸引了越来越多人的目光并且成为大家关注的焦点。我国当前的旅游发展在这种新潮流的冲击下也体现了自身的特色,背包旅游的发展也逐渐步入正轨。但与国外一些背包旅游发达国家如澳大利亚、新西兰等相比,我国背包旅游的发展还不是很成熟。本文阐述了背包旅游在中国的发展现状,对我国背包旅游的发展作了SWOT分析,对其在我国的发展给予了肯定并作出了前景展望,以期丰富对我国背包旅游的研究。     

数据方体中实视图的选择

根据0－1背包问题和方体的格模型,提出了数据方体中实现图的最优选择算法SemiWide(SElection of Materialized vlews Wlthin Data,cubE),并证明了该算法可以给出选择问题的最优解,实验表明,SemiSide的效率是较为理想的。     

可公开验证的秘密分享机制

背包公钥密码体制具有快速加密和解密的优点.利用新的背包算法,提出了一个可公开验证的动态秘密分享方案,该秘密分享方案在保持各成员子秘密不变的情况下可以分享多个秘密,并且每个参与者可以对自己的子秘密及其他成员提供的信息进行验证;不但能有效阻止敌手窃取秘密信息,也能有效地防止内部成员之间的互相欺诈.     

一种改进的模拟退火算法求解0-1背包问题

从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.     

基于启发式搜索和背包算法的分布式排样系统

针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.     

浅谈背包式岩芯钻机在山区风电场勘察中的应用

山区风电场地形起伏较大,场地地形复杂,高差变化大,有些场地传统勘探设备无法到达,针对这种情况使用背包式岩芯钻机来查清地质情况。以安徽某两处风电场为背景,简要分析了背包式岩芯钻机在不同地层的施工工艺,得出了一些规律性认识,以期为相似工程勘察提供参考。     

基于贪婪策略整体分布优化算法的0-1背包问题求解

提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新种群变成相对价值较高的可行解,再保留本次最优解,重复以上过程,达到最大迭代次数,求出问题的全局最优解;最后,对不同规模的问题进行了实验.结果表明:该算法在求解0-1背包问题上是有效的,比遗传算法、贪婪算法具有更强的寻优能力.     

Pn(r)公钥外部参数和嵌套函数的等概率

基于ＰＤＸ构造理论,证明了Ｐｎ＾（ｒ）公钥外部参数和嵌套函数存在一种重要的等概率,即构造与破译彼此概率相等。安全性分析证明Ｐｎ＾（ｒ）公钥具有高强度安全性能。