【摘 要】
：
提出了一种基于双重交叉策略的多元宇宙优化算法求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)。该算法利用访问概率在满足车辆最大载重的约束条件下构造算法的初始解,提高初始宇宙群的优良性;引入动态交叉算子,在当前宇宙的基础上交叉重组生成新的宇宙,提高算法的局部探索能力,同时采用基于最优片段的交叉策略更新白洞位置,加强各个宇宙间信息的交互;并引入随机交换搜索、2-opt和3-opt相结合的邻域搜索方法对最优解进行局部优化,扩大算法搜索空间
【基金项目】
：
黑龙江省自然科学基金项目(F2018003)。
论文部分内容阅读
提出了一种基于双重交叉策略的多元宇宙优化算法求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)。该算法利用访问概率在满足车辆最大载重的约束条件下构造算法的初始解,提高初始宇宙群的优良性;引入动态交叉算子,在当前宇宙的基础上交叉重组生成新的宇宙,提高算法的局部探索能力,同时采用基于最优片段的交叉策略更新白洞位置,加强各个宇宙间信息的交互;并引入随机交换搜索、2-opt和3-opt相结合的邻域搜索方法对最优解进行局部优化,扩大算法搜索空间
其他文献
积雪是水文过程的重要环节,基于1979—2017年中国雪深长时间序列数据集、中国区域地面气象要素数据集提供的降水和气温数据,结合DEM数字高程模型等,运用Mann-Kendall检验法、
本文针对目前脑功能分区不够准确的问题,基于静息态功能磁共振数据,提出了一种融合t-分布随机邻域嵌入(t-SNE)与自动谱聚类(ASC)的人脑功能精细分区的算法.首先,基于静息态功能磁共振图像,对需功能划分的脑区与全脑的时间序列作相关分析,得到需划分脑区的功能连接模式;然后,利用t-SNE算法提取高维功能连接模式特征;最后,通过基于本征间隙的ASC算法自动确定聚类数目,并对降维后的脑区特征分类,得到精细划分的脑亚区.模拟种子区域上的实验结果表明,相较谱聚类算法,以及结合主成分分析的谱聚类算法,本文方法对脑功
由于AODV路由协议采用洪泛的方式广播RREQ,这使得一些本不适合作为此次传输中继的节点也参与了进来。针对这一缺点,提出一种基于位置辅助的自适应广播AODV路由协议——AbAODV(Adaptive broadcast AODV based on location assistance)。节点通过定期交互的HELLO报文获取网络内其它节点的位置信息,考虑到传输时延,提出目的节点位置最大误差值以应对在拓扑快速变化的网络中出现的最恶劣情况。最后在路由发现过程中,节点根据自己与目的节点的地理位置信息和其通信范围
高度稳定的磁场对于核磁共振(NMR)波谱仪至关重要.为了保持磁场的稳定性,高质量的超导接头必不可少.它在过去几十年中,受到NMR超导磁体研究人员的广泛关注.本文从五个部分介绍了超导接头技术的研究进展:第一部分简要介绍了NMR超导磁体和超导接头的发展;第二部分概述了低温超导体材料之间超导接头的研究进展;第三部分介绍了高温超导体材料之间的接头;第四部分讨论了有关超导接头电阻的测量技术;最后,提出了对超导接头技术研究的展望.
癫痫作为一种脑神经系统疾病,因其反复性强和治愈性低的特点,成为了目前医学界的难题。癫痫的患病率在世界上仅次于急性脑卒中的慢性疾病,达0.4%-1.4%。针对疾病发作的实时预测困难的问题,提出一种基于长短期记忆网络(LSTM)改进的癫痫发作预测算法研究。对经过预处理的电脑信号采用小波变换提取信号中的不同能量特征作为LSTM的输入参数,将电子搜索算法(ESA)和随时间反向传播算法(BPTT)相结合更快更准确地调整网络参数,以实现癫痫病发作的短时预测。与现有的网络预测分类模型LSTM、SVM进行对比试验,本文算
针对双目视觉的位姿测量系统中两摄像头采集图像数据不同步和不能并行运算的问题,设计了基于FPGA的单个以太网口的双目图像采集系统。系统采用两片数字图像传感器OV5640完成对前端图像数据的采集,以FPGA芯片作为控制核心,把采集的两个摄像头图像数据通过两个写FIFO交替存储在SDRAM存储器,再通过计数器的计数值交替变换两个读FIFO的读请求继而交替读出存储在SDRAM存储器的图像数据,最终数据以U
对福建地区不同观测手段仪器的数据进行跟踪分析,总结不同学科仪器观测曲线的变化趋势和观测效能,结果表明:(1)福建地区73.68%的形变观测曲线具有清晰年变动态;(2)重力仪映震效能好,同震响应与地震强度、震中距呈正相关关系;(3)地磁观测年变比较有规律且有一定周期性;(4)福建地区水温观测质量较高,水位受降雨影响不同台站年变幅度不同。
在探月工程三期中,为了满足表取采样机构地面试验环境构建的要求,在调研重力补偿方法的基础上,设计表取采样机构悬吊式低重力补偿装置.根据表取采样机构运动规律,确定了"补偿装置与表采机构运动对应一致"的设计思想,形成了主、从臂配重补偿方案,对装置设计进行详细的理论分析,完善了重力补偿装置的结构设计.
组织蛋白酶B(Cat B)是一种溶酶体半胱氨酸蛋白酶,在细胞代谢中起重要作用.已有研究表明Cat B在肺癌细胞中会过表达.因此,细胞内Cat B水平的检测非常重要.迄今为止,细胞内Cat B的检测方法主要为荧光成像,但该技术受限于渗透性和自发荧光背景干扰.为了解决这些问题,我们设计了一种基于超极化129Xe磁共振成像的新型探针.它由一个作为129Xe核磁共振(NMR)报告基团的穴番分子笼和一个作为Cat B特异性可裂解基团的酰胺键组成.当探针与Cat B相互作用
为了满足金属反射镜高刚度、轻质化、非球面等实际使用需求,采用拓扑优化方法对金属反射镜镜体及支撑结构进行一体化设计。优化目标是结构柔度和一阶固有频率的加权叠加值最小化,约束函数是体积分数的上限。最终获得半封闭式支撑结构的反射镜构型。在完成几何提取和重建后,形成最终的CAD模型。借助COMOSL软件对该模型的静态刚度及固有频率进行分析,仿真分析结果显示此反射镜在重力工况下的最大RMS值为19 nm,一阶自然频率为1705.2 Hz。随后采用增材制造技术对该反射镜进行制备,验证了方法的有效性。