【摘 要】
：
传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径（CARP-RP-ML）问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所
论文部分内容阅读
传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径（CARP-RP-ML）问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间。数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题。
其他文献
2017-18秋冬,男鞋不仅风格更加考究,同时廓形也更为休闲.设计的适应性更强,在正式和休闲场合都能穿,强调了这些重点单品的多功能性.鞋帮和外底能够防风雨,使得各种廓形的鞋子
国际金融衍生产品交易存在着高风险，这种高风险与其产品自身的高杠杆性、高关联性、虚拟性密切相关，因此，国际金融衍生产品交易的高风险是与生俱来的。20世纪30年代兴起的契约理
为解决粒子群优化(PSO)算法的早熟收敛问题,提出一种群活性反馈PSO进化算法SAF-PSO。利用群活性加速度作为多样性测度,当群活性加速下降时,对粒子的位置和速度分别执行进化和
无线通信终端处理能力和响应速度能力有限,普通的数字签名方案无法适用。为此,结合优化的在线/离线签名,构造一种无证书的在线/离线盲签名方案。在签名过程中,大部分运算在盲
唐代制度的源流大多可以追溯至秦汉时期,皇帝山陵制度是其中一个十分重要的内容。唐初献陵及昭陵的营建都有前朝《国恤》可依,但到高宗朝修定《显庆礼》以后,礼典中《国恤》
【目的】核算重庆市生态GDP,评估经济增长GDP中资源环境的消耗成本和生态收益,以期将生态理念植入社会经济发展,为经济高质量发展政策的制定提供一定参考。【方法】采用能值
面向服务架构（SOA）的业务负载震荡幅度较大,资源需求具有动态变化、按需索用的特点。为此,分析SOA与虚拟化的主要技术,在此基础上提出一种SOA资源保障模型,包括服务应用层、资
三维喷印(Three-dimensional Printing,3DP)具有打印速度快、系统成本低、材料丰富等优点,特别适合复杂铸造砂型(芯)快速低成本制造。本文研究了一种3DP成形铸造砂型(芯)的新