速度时变的多中心半开放式车辆路径问题研究

针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法。基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法的外部档案进行维护及选取全局最优粒子,提高算法的收敛性和后期种群多样性,以获得初始可行解。用变邻域搜索算法优化初始可行解,减小配送距离,降低配送成本。通过仿真实验结果验证了模型的合理性和两阶段算法的有效性。     

红外弱小目标图像预处理及分割方法的研究

针对红外弱小目标检测,给出了一种常用的图像预处理方法。重点讲述了一种红外弱小目标图像分割方法,它是用一个回形窗口和对比度阈值进行分割图像。对天空背景下低信噪比的红外弱小目标图像序列能够有效地分割,抑制噪声干扰。描述了对图像的处理过程,将该方法与传统的图像分割方法做了比较,实验表明该算法在执行效率和检测概率上能够取得满意的结果。     

带时间窗和调货特性的多品类取送货优化算法

为了满足快时尚品连锁门店多品类的销售需求,综合考虑载重限制、多货品、门店相互调货以及服务时间窗等因素,研究了同时取送货车辆路径问题.为了有效降低库存管理和运输成本,通常鼓励门店间的货品相互调配,且需要控制用车数.为此,以最小化车辆数为第一优化目标,最小化转运成本(运输成本和仓库处理成本)为第二优化目标,构建了混合整数规...     

带软时间窗的冷链电动汽车路径问题研究

提出带软时间窗的冷链电动汽车路径问题（CEVRPTW）并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法（ALNS）求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表明,ALNS能够有效求解各种规模的CEVRPTW问题,并且ALNS和CPLEX均能得到小规模算例的最优解;客户节点相关移除算子和充电站节点比较插入算子的性能最好,它们的贡献率及权重均随迭代不断增加,且增幅较大;客户地理位置的分布和时间窗的宽度对配送总成本影响较大.     

矿区地表温度反演算法比较

以神东矿区作为研究区域,基于Landsat-8数据,利用单窗算法和单通道算法分别反演研究区地表温度,并用MODIS地表温度数据进行验证,比较不同算法之间的异同。结果表明:两种地表温度反演算法中,单窗算法反演精度最高,与MODIS LST数据最接近。     

科学之窗

哈勃望远镜维修计划;狗吠翻译机;全球变暖局部寒冷;终身预防感冒;发现白血病致病关键细胞……     

求解带软时间窗的车辆路径问题的改进遗传算法

带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。     

微震信号初至拾取的AIC算法及其分析

为了提高微震信号P波初至到时的拾取精度,对微震信号初至拾取的赤池信息量准则(AIC)算法包括AR-AIC算法、VAR-AIC算法进行分析和对比,给出AR模型阶数M、特征函数、时窗长度对拾取结果影响及其选取规律。结果表明:AR模型阶数M对AR-AIC算法的计算精度和计算速度有较大影响,AR模型阶数M越大,算法计算速度越慢,AR模型阶数M应选择AIC(M)最小值时的阶数M或者选择AIC(M)最小值稍前的阶数M;特征函数、时窗长度对VAR-AIC算法的计算精度有影响,特征函数建议选择CF₄,时窗长度建议选择600～1 000个采样点,时窗结束时刻为信号最大振幅值时刻,开始时刻为信号最大振幅时刻向前移动600～1 000个采样点。     

基于多窗频谱估计和平滑幅度谱包络的MFCC改进算法

语音的特征提取是说话人识别系统中的关键问题。本文在传统的MFCC参数的基础上,提出一种改进的MFCC特征提取算法。该算法着眼于语音的前端处理,在预处理阶段,利用SWCE窗函数,对信号进行多窗频谱估计。并对得到的频谱进行平滑处理,得到信号的谱包络。然后对信号的谱包络进行计算,得到改进的MFCC参数。实验表明,在不同噪声环境下,与传统的MFCC算法相比,改进的算法识别率提高四个百分点以上。