带时间窗和同时送取货的车辆路径问题模型及算法

来源 :福州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yayaguo123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了带时间窗和同时送取货的车辆路径问题,建立相应的数学模型,并在量子进化算法的基础上,提出一种新的改进量子算法.为了得到高质量的初始解,通过定义满载率和向心角,设计了带有回场权重的初始解生成方案.同时,通过定义量子元胞体、互换量子α位与β位等方法,尝试解决量子进化算法中有效信息丢失严重的问题,为解决量子域、二进制域及问题域之间的映射问题提供一种思路.最后,选取Wang和Chen测试数据集,对算法性能进行有效性测试.
其他文献
现阶段,我国海上搜救的立法不足,人员的多区域配合程度需要提升。文章通过对目前中国海上搜救管理体制情况进行分析研究,在基于目前我国现阶段对海上搜救的新需求基础上,借鉴
进行质量体系认证的根本目的在于提高企业的效益,是不是通过质量体系认证的企业都获得了相应的效益呢?并不都是如此。本文对个中原因做了分析,值得一读。各企业一定要从自己
<正>我们胜利输油公司在认真贯彻“以改革为动力,以质量为中心,全面开创社会主义市场经济体制下技术监督工作新局面”的工作思路的同时,紧密围绕“依靠科技加强管理,提高经济
通过引入对节点进行脉冲牵制控制的手段,设计基于节点子集的时变脉冲牵制控制来获得多智能体系统的一致性.结果表明,时变脉冲强度的允许范围完全取决于图的拉普拉斯矩阵所对
以福州大学旗山校区为研究区,采集不同地面分辨率/航向/旁向重叠率无人机影像(5 cm/90%/80%、 10 cm/90%/80%、 5 cm/65%/60%),并实测树高及冠幅.无人机影像经处理生成正射影像和三维点云;然后评价数字高程模型(DEM)的精度,并采用基于点云的局部最大值法提取树高;最后比较不同影像重叠率及地面分辨率下的树高估测精度.实验结果表明:较小的地面分辨率及较大的重叠率下的采集
设计一种工作在全球定位系统(GPS)L1频段小型化四臂螺旋天线.该天线由弯折的螺旋臂和双层馈电网络组成,与传统的半波长四臂螺旋天线相比,不仅缩短了螺旋臂的长度,而且有效利用了接地面的尺寸,从而在紧凑的空间内仍能保持较高的顶点增益.天线尺寸为20 mm×20 mm×21 mm(0.10λ_0×0.10λ_0×0.11λ_0,λ_0为中心频率1.575 GHz时对应的波长).实测结果表明,|S_(11
大国贸易迈入了新时代,其行为策略与价值追求都出现了重要变化,适应这种变化,要积极推进贸易文化交流互动,构建基于国际贸易新生态的文化支撑体系。
以三江平原小叶章湿地为对象,对比研究了典型草甸小叶章湿地和沼泽化草甸小叶章湿地土壤硫的组成与垂直分布特征。结果表明,在2种小叶章湿地类型中,土壤总硫含量分别为303.39~520.83和303.74~1219.81mg·kg-1,平均值为391.62和513.03mg·kg-1,均低于世界平均土壤硫含量(700mg·kg-1)。硫主要富集在土壤表层,且主要以有机硫形式存在,有机硫占总硫比例约为90
为降低多功能视频编码标准(VVC)编码的复杂度,提出一种面向VVC的帧内快速编码算法.首先,根据视频内容的时空域相关性,使用反向传播(BP)神经网络对CU的划分深度进行预测;然后,
随着国有企业的深化改革,国内两大航运巨头中国远洋运输(集团)总公司和中国海运(集团)总公司进行了合并重组。文章针对新航运公司的建立,就如何高效地建立新的安全管理体系进