用相干体识别古河道及实际应用

利用相干体识别河道是目前常用的一种技术,但其机理很少有人解剖。制作了三维河道模型并对此进行深入研究,最后用实际资料进行测试与检验。研究认为:(1)相干计算最关键的是需明确特征值的结构与基本特征。以三道组合相干为例,河流相储层的第一特征值很大,砂体对应大的相干值,第二特征值反映了河道的边缘信息,第三特征则以背景噪声为主,它和第二特征值一样,其数值比第一特征值要小很多。(2)相干体C31、C34、C35基本上属于同一类型,相干体C31和C34差别不大,而C35背景噪声相对较大;相干体C32即所谓的混沌属性,以负值为异常,它对河流相储层的识别效果要好于断块、裂缝型储层;相干体C33无论是河道识别还是去背景噪声效果都不好;相干体C36也是以小的正值为有利异常,在实际应用中它对弯曲河道和小河道识别效果更好。(3)时窗大小会影响相干结果,时窗太小会降低相干体的信噪比,太大会降低河道的纵向分辨率并混入假构造。对于河流相储层,取河道复合波的1/3长度是比较理想的时窗选择。

时间窗需求下供应商管理库存补货及发货动态批量研究

研究了一个有限计划期内、需求带有时间窗约束的供应商管理库存供应链的补货及发货动态批量问题。考虑了两种发货运输方式,即自营物流运输和采用第三方物流运输,并提出了相应的两种多项式算法寻找供应商最优的补货及发货策略。当采用自营物流运输方式时,假设发货成本是发货量的阶梯函数,且每个时间窗内的需求必须被一次发货批量满足,该问题为NP难题。因此,假设每个时间窗内的需求允许被多次发货批量满足,且时间窗约束结构一致,提出了一种多项式算法寻找供应商最优的补货及发货策略,其计算复杂度为O(T4)。当采用TPL运输方式时,发货成本是发货量的线性增函数,且在任意的时间窗约束下,提出了一种复杂度为O(T3)的算法寻找供应商最优的补货及发货策略。

求解带时间窗车辆路径问题的混合Memetic算法

为提高带时间窗车辆路径问题的求解精度和求解效率,设计了一种混合Memetic算法。采用基于时间窗升序排列的混合插入法构造初始种群,提高解质量的同时兼顾多样性,扩大搜索空间;任意选择组成父代种群,以维持搜索空间;运用简化的变邻域搜索进行局部开发,引入邻域半径减少策略提高开发效率,约束放松机制开放局部空间;以弧为对象,增加种群向当前最优解和全局最优解的后学习过程。实验结果表明,所提出的算法具有较好的寻优精度和稳定性,能搜索到更好的路径长度结果,更新了现有研究在最短路径长度的目标函数上的下限。

求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法

带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法,为增加扰动机制,提高搜索速度和精度,在对客户点按其所在位置进行聚类的基础上,在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明,所设计算法具有较高寻优能力和较强的实用价值。

利用GEO卫星接入因特网

阐述了利用对地静止轨道ＧＥＯ卫星链路接入因特网的特点，介绍了目前为解决卫星链路时延长带来的问题所采用的一些方法。

基于多边形距离的卫星对地时间窗口快速计算方法

随着近地轨道上的卫星数量急剧上升、卫星之间通过组网以星座的方式协同工作,增加了对地监测的能力;“星链”是近年来低轨巨型星座的典范,“星链”星座卫星轨道高度低,周期短,重访率高;卫星携带传感器后对地球表面形成探测区域,星座不同卫星能够同时对重点区域实现多重覆盖,可对全球主要地区完成24小时不间断侦察监视;将建模计算得到的覆盖区域和目标区域在二维平面表示为多边形(星下点表示为平面内一点),可以把卫星对目标区域覆盖时间窗口计算问题转化为图形之间的几何关系判断问题;同时,针对固定步长耗时较长的问题,根据多边形之间的距离设计了求解时间窗口的快速计算方法;依据平面内多边形预测距离的变化率动态设置步长,一天内参与覆盖边界计算、与目标区域相交判断的采样点数目由86500个减少为457个,相比于固定步长方法效率提升约99.5%。

带有需求时间窗口和价格折扣的动态批量问题

考虑在带有需求时间窗口和价格折扣情况下的动态批量问题,且对有m个价格折扣点Nu(u=1,2,...,m)和n个需求时间窗口[Ei,Li](i=1,2,...,n)的情形下,利用动态规划,提出了计算复杂性为O mT2的多项式时间算法.

基于Choquet模糊积分的WLAN性能优化研究

用NS2仿真软件模拟无线局域网IEEE 802.11的MAC层协议,得到在不同MAC帧长、数据速率、最小竞争窗口大小和重传次数的情况下网络吞吐量的大小.利用基于Choquet积分的相关性模糊测度理论定量地测得帧长、数据速率、最小竞争窗口和重传次数以及它们的内在关系对网络吞吐量的影响程度,根据测度结果缩小参数集,并依此优化网络性能.仿真结果表明,只需调整参数集中的关键参数,就能有效提高网络的吞吐量.

修改D-W分解求具有需求时间窗和投机性成本的批量问题

研究多产品具有能力约束、需求时间窗、允许延期交货和投机性成本的批量问题.分析无能力约束凸包极点的特征,采用修正的Dantzig-Wolfe分解对原问题进行等价变换.使用列生成获得下界,同时采用启发式分支定界寻找近优解.对随机算例进行了测试与比较,计算结果表明上界与下界之间的间隙非常小;另外分析了当能力参数和订单规模变化时解的质量和计算时间.