基于动态规划法求解动态o-1背包问题

随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。     

非相似余度计算机系统及其可靠性分析

为了避免共性故障导致的严重后果,研究了非相似余度计算机系统结构,使用不同的、完全独立的设计组,使用不同的开发语言、不同的开发工具,并在不同的处理器上运行,达到避免共性故障,提高安全关键系统的任务可靠性目的,应用一种简化的马尔可夫模型对其进行了可靠性分析.试验结果表明,非相似余度计算机系统(DRCS)结构提高了系统可靠性,MTBF达到9 000 h以上.     

基于海绵城市理念下的城市道路排水优化方案研究

文中总结了现有城市道路排水的解决方案,并在推进海绵城市的理念下,通过对道路系统实施创新设计,提出自己的优化方案.利用传感器,将应变片植入混凝土中,感应水流和外界温度湿度的变化,反应出数据,快速传给市政,更快解决城市道路排水存在的问题,确保城市道路排水系统运作更加顺畅.     

聚甲醛/共聚酰胺共混物的结晶形态及力学性能

研究了共聚酰胺含量对聚甲醛/共聚酰胺(POM/COPA)共混物结晶形态及力学性能的影响。结果表明:POM/COPA共混物中存在氢键相互作用;结晶温度对POM的结晶形态有较大影响,温度较高时POM结晶较完善,球晶尺寸较大;同时,COPA的加入使共混物的球晶细化,极大地改善了POM的韧性。当COPA含量为4%时,共混物缺口冲击强度达到最大值,拉伸强度几乎不变,POM/COPA具有较理想的综合力学性能。     

缝合连接三维编织复合材料拉伸性能试验研究

研究了多种缝合方向、 搭接长度和缝合密度对缝合连接三维编织复合材料拉伸性能的影响 , 并与三维整体编织复合材料的拉伸性能进行对比。结果表明: 缝合连接三维编织复合材料与三维整体编织复合材料相比 ,拉伸强度下降了 25 %～50 % , 初始模量下降了 35 %～55 %; 搭接长度对拉伸强度和模量的影响较大 , 拉伸性能随搭接长度的增加呈现先增大后减小的特征 , 当搭接长度与试件宽度的比值在 2. 5 左右时 , 试件的拉伸性能较好 ,与未缝合的三维整体编织试件相比 , 仅下降了 25 %; 相对而言 , 中密度缝合试件的拉伸性能最优 ; 缝合方向对试件拉伸性能的影响不明显。      

存储器行缓冲区命中预测研究

存储系统已经成为提高计算机系统性能的一个瓶颈.现利用DRAM存储器的访问特性来减少存储器访问操作的平均延迟.首先对存储器行缓冲区的控制策略进行研究,提出了读写分离式页模式预测器,并提出了双饱和计数器预测器和2级预测器等两种预测器方案;然后以SimpleScalar搭建的仿真平台对提出的预测方案进行了性能评估.结果显示,与缓冲区"关"策略相比,平均访问延迟减少了26%,IPC平均提高了4.3%;与缓冲区"开"策略相比,平均访问延迟减少了19.6%,IPC平均提高了2.5%.     

RTL电路的时序优化设计

时序设计是数字系统性能的关键,在高层设计方法中对时序的控制进一步抽象,我们在介绍电路时钟和时序的基础上分析了RTL电路的时序模型,该模型讨论了RTL电路的时延路径、建立保持时间以及瞠工作的条件,并据此提出了相应的设计策略,通过实践证明这种设计方法是行之有效的。     

基于能量均衡的无线传感器网络组播路由协议

在无线传感器网络实际应用中,组播技术能够较好地满足网络对资源的要求,但由于能量等多方面的因素限制,使得为无线传感器网络设计一个有效的组播路由变得非常困难.针对无线传感器网络中节点的能量限制,提出一种基于能量均衡树的无线传感器网络组播路由(EBTMR)协议,该协议充分考虑到网络中节点的能耗因素和节点的剩余能量,通过对这2个因素的综合考虑,使得具有较多能量的节点担任组播节点来承担更多的传输任务,为数据流优化路由选择,平衡无线传感器网络中节点的能量消耗,以延长网络的生存时间,仿真结果证明了EBTMR是有效的.     

基于微指令覆盖的最小指令集测试算法

着重讨论了如何利用微处理器中的自测试设计来缩短功能测试序列的长度,首先,依据指令的表示模型,将指令测试分成微指令序列和微指令执行两个测试层次,提出了一个基于微指令覆盖的最小指令集测试算法,只需检测指令集的子集就能达到指令测试的目的。然后,通过定义指令的测试代价和测试效率,提出了一个可以有效地选择最小测试指令集的方法,最后,将算法应用于ＮＲＳ４０００微处理器的功能测试,仅为传统的全指令集测试序列的３     

输电线路杆塔的腐蚀与防治对策

根据对北京部分地区铁塔锈蚀情况的观测资料,提出输电线路杆塔镀锌层腐蚀的防治对策。应加强铁塔监造,重视现场锌层厚度与锌层附着强度的检验;对大跨越铁塔的镀锌应提出特别要求;建议对大气污染严重地区的输电线路铁塔,专门制定这些地区关于热镀锌质量要求的标准。