【摘 要】
：
为了进一步优化难解背包问题,在传统理论基础上给出了一种基于动态预期效率的经济学模型,构造了一种全新的背包优化算法,并进行了单独仿真实验和对比实验仿真。实验表明,在同一类背包问题中,该算法优于贪心算法、回溯法、动态规划算法和分支限界算法;与萤火虫群算法对比,该算法较大程度地提高了收敛速度并节省了存储空间,收敛速度几乎是萤火虫群算法的10倍。最后,经过对20个背包问题的探究,验证了该算法的可行性,并确
【基金项目】
：
国家自然科学基金资助项目（61100182）
论文部分内容阅读
为了进一步优化难解背包问题,在传统理论基础上给出了一种基于动态预期效率的经济学模型,构造了一种全新的背包优化算法,并进行了单独仿真实验和对比实验仿真。实验表明,在同一类背包问题中,该算法优于贪心算法、回溯法、动态规划算法和分支限界算法;与萤火虫群算法对比,该算法较大程度地提高了收敛速度并节省了存储空间,收敛速度几乎是萤火虫群算法的10倍。最后,经过对20个背包问题的探究,验证了该算法的可行性,并确定了该算法的适应范围。
其他文献
目的:编制临床护理实践教学需求问卷,了解护理实习生的临床护理实践学习需求,以期更有针对性地开展临床护理实践教学。方法:编制初始问卷,对4所学校的614名临床护理实习生进
目的:本研究通过运用艾森克人格问卷,对新疆某大学部分维、汉大学生人格特质状况进行调查,为提高大学生的心理健康状况提供依据。方法:采用问卷调查法,对新疆某大学1007名汉
为有效解决压缩采样匹配追踪(compressive sampling matching pursuit,Co Sa MP)算法对稀疏度K值的依赖问题,提高重构精度,提出了一种根据峰值信噪比增减变化趋势来确定最佳迭代次数的Co Sa MP改进算法。先将PSNR算式进行数学推导演变,将算式中未知的原始信号巧妙转换为已知信号,并证明了此转换式与PSNR算式有相同增减性,在迭代过程中基于此转换式可根据各列
为了提高目前全同态加密的效率,针对于志敏等人提出的基于整数GCD的全同态加密方案中,公钥尺寸过大的缺陷,利用Coron等人关于整数上的压缩公钥和换模运算的思想,提出一种较快速的全同态加密方案。改进后的方案,公钥尺寸减小,攻击算法复杂度降低,无须mod2运算以及bootstrapping。安全性可以规约到近似最大公因子问题。
针对EBCOT嵌入式编码中码率控制部分计算复杂度高的问题,提出一种基于加权控制的码率预分配反馈算法。首先对原图像进行小波分解,然后根据子带的重要性权值对目标码率进行初步分配,并以视觉系数加权或比特平面深度加权进一步优化子带码率的分配。在同一子带内按照各码块的重要性权值进行排序,优先处理更重要的码块,最后采用码率反馈来控制编码精度。实验结果证明该算法码率预分配准确,编码器的计算量小,相对于RPFC算
IPSec(Internet security,互联网协议安全性)通信方之间通过IPSec SA(security association,安全关联)来维护安全信道,而现有的SA参数管理机制过于复杂,导致用户主机与目标服务器建立SA所需的时间、CPU负载、报文尺寸较大,降低了用户体验。通过分析CPN(customer premises network,用户驻地网)的结构特点,发现其中的DHCP(d
针对传统的计算机视觉方法对复杂物体重建效果不完整的缺点,提出一种基于图像分割的三维点云深度值合成算法。该算法将输入图像过分割为一系列形状、大小相近的超像素,用图结构的方法找到与重建效果欠佳的目标超像素颜色、距离均相近的源超像素,并将源超像素的深度信息传播到目标超像素区域。实验证明,该算法能够修补三维点云中缺失的深度,最终改善三维点云的重建效果。
条件随机场(CRFs)是一种判别式概率无向图学习模型,将其引入敏感话题识别中,提出了基于CRFs模型的敏感话题识别方法。将随机挑选出的一篇待检测文本s和剩余的待检测文本分别作为CRFs模型的观察序列和状态序列来计算文本s和其余待检测文本间的相关性概率值;然后将相关性最高的那篇文本和文本s合并表征一个类别;同时,将相关性最低的那篇文本作为另一个类别,将这两个类别作为CRFs模型新的状态序列,剩余的待
针对DNS权威服务器遭受拒绝服务攻击的场景,为计算权威服务器应答成功率受攻击影响程度,提出了结合历史数据快速评估每个域名解析服务实际影响的方法,以解决由于递归服务器失败重试策略不同、域名TTL配置不同、域名访问频率不同等因素导致多个域名查询量同时上升下降的噪声影响。针对2013年8月25日CN权威服务器遭受拒绝服务攻击事件,选取了攻击前后新浪微博t.cn、weibo.cn的CN权威查询日志进行分析
针对传统中继选择技术复杂度过高的问题,提出一种基于局部信道信息和非正交传输的中继选择方案。该方案仅利用源节点和各中继节点之间的信道状态信息选择最佳中继,从而显著降低了系统开销;此外,通过引入非正交设计以获取分集增益并改善误码性能。数值结果表明,与传统方案相比,本方法在中高信噪比条件下能够使系统的中断概率和误比特率均降低一个数量级。