有容量约束车辆路径问题的蒙特卡洛模拟算法

带容量约束的车辆路径问题是一个NP-hard问题,针对此问题将蒙特卡洛模拟方法与流行的节省算法结合,提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案.     

林甸地区登娄库组层序地层格架与油气前景

应用陆相湖盆层序地层学的理论和方法,综合利用地震、测井、岩芯等资料,对松辽盆地北部林甸地区登娄库组三级层序内的最大湖泛面和首次湖泛面进行识别.建立了登娄库组地层格架,并划分为3个体系域.其识别标志为地震、露头、测井等资料上的特征,层序的体系域为LST、TST、HST.在此基础上,研究了登娄库组层序形成的主要控制因素,即构造断裂活动、气候条件、湖平面升降和物源供应.林甸地区登娄库组作为勘探接替层段,具有良好的油气勘探前景.     

长春岭地区反转构造与油气成藏关系

依据最新处理的三维地震资料,对长春岭地区的反转构造展开了精细研究.根据该区的构造特征,识别出断层式反转构造和褶皱式反转构造两种典型的正反转构造类型,并进一步研究了反转构造对油气聚集的作用.认为长春岭地区的反转构造形成了有利于油气聚集的圈闭.同时,该区内反转构造具有十分有利的成藏条件.因此,开展长春岭地区反转构造的研究,对于下一步的油气勘探具有重要的意义.     

多车场车辆路径问题及混合遗传算法

在多车场车辆路径问题中,综合考虑车辆的行驶路程和使用车辆的数量能有效降低配送成本,考虑了这两方面的因素建立了相应的数学模型,运用混合遗传算法进行了求解,并通过实例证明了模型和算法的有效性。     

介质阻挡放电反应条件下生物油加氢提质机理分析

介质阻挡放电反应技术是实现温和反应条件下热敏性生物油加氢提质的有效途径.为解析介质阻挡放电条件下生物油各组分加氢反应途径及机理,在此前研究的基础上,以模型化合物配制的模拟生物油为研究对象进行了加氢试验及理论研究.结果表明：丁酸与丁醇主要通过酯化生成丁酸丁酯,羟基丙酮的加氢液相产物主要为异丁醛,糠醛主要通过加氢饱和生成糠醇,愈创木酚主要通过甲基断裂生成邻苯二酚以及进一步加氢得到环己烯;模型化合物丁酸、丁醇、糠醛、羟基丙酮、愈创木酚、乙酸乙酯和环己烷的转化率依次为82.86%、85.95%、82.05%、83.79%、51.70%、68.54%和13.03%,导致生物油腐蚀性及热稳定较差的酸类、醛类、酮类组分表现出较高的反应活性.     

培训系统中虚拟相机运动规划

在仿真培训系统的开发过程中,虚拟相机是我们观察教学场景的工具,将虚拟相机的运动控制中融入认知负荷理论相关知识,可以有助于提高学习者对知识的获取率。通过对虚拟相机运动方式的分析,结合认知负荷理论及机器人学中的路径规划算法,提出一种新的虚拟相机规划方式,从而使学习者获得更好的学习效果。     

基于混合遗传算法的应急物资配送路径优化

为解决突发事件下应急物资的配送路径优化问题,以配送车辆的固定成本、运输成本、违反最大载重量以及右时间窗的惩罚成本之和最小为目标,构建了带时间窗约束的应急物资配送路径优化模型;通过将遗传算法与节约算法、大规模邻域搜索算法相结合,设计出了一种混合遗传算法对模型进行求解;最后用算例仿真验证了模型和算法的可行性。实验结果表明:设计的混合遗传算法在求解过程和求解结果上都比标准遗传算法更优,可见能够为解决应急物资的配送路径优化问题提供科学的决策依据。     

地震资料相对保真处理技术及应用

完成单位：中国石油勘探开发研究院西北分院主要完成人：王西文王宇超王小卫陈启林刘文卿苏勤吕彬田彦灿刘秋良吕磊蒋春玲肖明图张巧凤曾华会董雪华韩令贺 近年来,我国的油气勘探面临着勘探领域减少、难度加大、成本增加的严峻局面,尤其是很多探区受到复杂地表和复杂地下构造的双复杂条件的影响,     

基于两点法的机器人路径规划

采用超声波传感器检测环境,来提供障碍物和目标的距离信息,避免全局建模,并提出了一种机器人路径规划的新算法——两点法,此算法采用局部路径规划,简单易行,规划速度快,可避免传统算法中存在的死锁现象,最后应用该方法进行了避障、道路跟踪等仿真与模拟实验,实验表明,该算法具有很好的灵活性和鲁棒性。