【摘 要】
：
对带时间窗的车辆路径问题进行研究,建立以最小化车辆数量和行驶路程为目标的多目标数学模型,提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化
论文部分内容阅读
对带时间窗的车辆路径问题进行研究,建立以最小化车辆数量和行驶路程为目标的多目标数学模型,提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化算法。首先重新定义了个体的生成方式。其次,结合双种群策略和变邻域下降搜索技术来平衡算法的全局探索能力和局部开发能力,并在搜索过程中用随机个体替代种群中的重复个体,维持种群的多样性。然后引入Pareto支配的概念来评价个体的优劣性,并采用擂台法则构造非支配解集。最后对18个不同规模的Solomon算例的求解结果表明,算法在行驶路程和车辆数量上的求解质量比人工蜂群算法分别平均提高了2.04%和14.95%,且与已知最优解相比,在车辆数量的求解质量上平均提高了14.53%,验证了所提算法的有效性。
其他文献
[目的]探讨四关穴穴位贴敷对乳腺癌病人化疗期间心理状态的影响。[方法]将符合纳入标准的乳腺癌化疗病人60例按照随机数字表法分为两组各30例,对照组采用乳腺癌化疗常规中医
集成电路是20世纪60年代初期发展起来的一种半导体器件,随着集成电路集成度的迅速提高,它的故障检测与维修也变得更加困难.为了能够快速准确地找到故障位置,我们设计了非接触
口蹄疫主要是指由口蹄疫病毒(FMDV)引起的动物急性、热性、高度接触性传染性疾病,牛、猪、羊等大型偶蹄家畜极易感染,而牛的感染率最高,人类可见偶尔感染发病,是重要的人畜共
陆九渊以"理"辨析异端,不认为"异端"就是佛教的专称;提出"天下之正理",认为佛教道偏;以"公私义利"判别儒释,指责佛教在世俗社会问题上的谬误;针对门下弟子"溺佛"之事保持客观
近年来,学界对行政规划有了较多的研究,但大都集中在司法救济的层面,实务中司法救济大都将规划案件排除司法审查之外。文章从宪法理论的角度出发,对规划程序之规制作一定考量
输油管道工程跨越多种生态类型,对沿线生态环境产生了显著影响,其中土壤质量退化是其最主要的生态影响之一。为探讨漠河—大庆输油管道工程建设对沿线土壤养分的影响特征,在
<正>在英国经济经历金融危机打击后开始缓慢复苏的形势下,英国大选于2010年5月6日举行。经过一场充满悬念的激烈竞选,大选投票结果于5月7日揭晓,没有一个政党赢得议会下院的
实验研究了不同温度条件下的长期保存对三角褐指藻浓缩液的影响,结果表明:在0～10℃的低温下长期(2个月以上)保存后,三角褐指藻获得较高的存活率(70%以上);并且在恢复生长时保
财务指标分析是评价企业经营业绩的重要方式,选择恰当的盈利指标进行针对性分析,能保障分析结果的客观性和真实性。本文首先阐述了财务指标体系的四个方面,然后对制造类企业
<正> 笔者多年来用活血化瘀法治疗一些难治性带下病例,屡获良效。兹举验案三则,以供参考。例一:黄××,女,50岁,1982年3月3日初诊。患带下病已五年。带下过多,青白相兼,外阴