一种改进的求解RACP问题的路径重连方法研究

讨论了在规定时间内以最小资源代价完成一项工程调度的问题(RACP),这是一个NP-Hard问题。现有文献针对RACP问题的研究较少,并且主要的求解方法是将RACP问题转化为若干个资源受限下的项目调度问题(RCPSP)。采用活动列表AL(Activity List)编码方案,引入路径重连方法直接对RACP问题进行优化;并针对路径重连的参考级更新过程进行改进。最后,基于PSPLIB测试用例库设计了算例,并与遗传算法进行了结果比较。实验结果表明基于改进的路径重连算法能够非常有效的求解RACP问题,且运行效果明显优于遗传算法。     

无线传感器网络LEACH路由协议的研究

对于无线传感器网络(WSN)来说,网络层协议负责路由发现和维护,是无线传感器网络的重要因素,网络层路由协议的好坏直接影响到整个网络的性能.LEACH路由协议在众多无线传感器网络协议中有一定优势,对LEACH低功耗自适应分簇路由协议进行研究,通过计算仿真,确定LEACH协议中最优簇数,达到优化网络性能的目的.     

柴达木盆地西部扎哈泉地区油气成藏过程

扎哈泉地区为柴达木盆地西部典型的致密油勘探区。通过储层定量颗粒荧光、包裹体岩相学、显微测温等分析技术,结合埋藏史和热史,对油气动态演化过程进行分析。扎哈泉地区油藏原油属中等密度常规原油,但储层的QGF-E、TSF荧光光谱特征显示该区原油既有轻质-中质原油,又有重质原油存在。储层中主要发育两类烃包裹体,早期主要为黄色荧光油包裹体,晚期主要发育蓝绿-淡蓝色荧光油包裹体。通过测定伴生盐水包裹体均一温度及埋藏史和热史分析认为,扎哈泉地区主要经历了下油砂山组沉积末期(13 Ma)的原油充注和狮子沟组沉积早期(6 Ma)至今的原油充注以及油藏向上覆地层调整过程。