【摘 要】
:
文章构建了一个34个送货节点的农村电商班车配送场景,其最短线路求解是一个非确定性多项式(Nondeterministic Polynomially,NP)难题,因此采用Python实现遗传算法来求解该难题。对于选择算子,程序采用优先选择适应度优于平均值的线路策略;对于交叉算子,程序随机指定多个连续的节点位置,保留优势线路指定位置上的序列号值不变,再替换低适应度线路上的序列号;对于变异算子,程序随机
【基金项目】
:
湖南省大学创业训练项目“乡村振兴叫驴子”(项目编号:S202110555008X);
论文部分内容阅读
文章构建了一个34个送货节点的农村电商班车配送场景,其最短线路求解是一个非确定性多项式(Nondeterministic Polynomially,NP)难题,因此采用Python实现遗传算法来求解该难题。对于选择算子,程序采用优先选择适应度优于平均值的线路策略;对于交叉算子,程序随机指定多个连续的节点位置,保留优势线路指定位置上的序列号值不变,再替换低适应度线路上的序列号;对于变异算子,程序随机指定变异位置,在一定变异概率下,调换子代前后位置上的序列号。算例表明,不同进化代数下,有限时间内可获得局部最优线路解,有助于解决配送线路规划问题。
其他文献
水下机器人在民用和军事领域都有着非常重要的价值,而路径规划是水下机器人的关键技术之一。为了解决蚁群算法在水下机器人在路径规划中收敛速度慢,易陷入局部最优情况,累计转折角大和易与障碍物碰撞等问题。提出了在基本蚁群算法基础上,改进初始信息素和信息素更新方式的方法加快蚁群算法的收敛速度;将蚁群算法(ACA)和遗传算法(GA)融合提出了ACAGA算法加快收敛速度同时解决陷入局部最优问题;最后采用平滑机制进
本试验选取苜蓿皂苷作为着色饲料添加剂,检验其影响血鹦鹉鱼对虾青素吸收和沉积的效果。540尾血鹦鹉鱼随机分成六个处理组,每个处理组三个重复。处理组分别为:空白组(A);仅添加3‰虾青素组(B);三个处理组同时添加苜蓿皂苷(C,3‰;D,6‰;E,12‰)和3‰虾青素;以及仅添加3‰苜蓿皂苷(F)。在20d,40d,60d和80d,每组取18尾鱼测定各指标。试验结束后:同时添加苜蓿皂苷和3‰虾青素实验
利用阿尔金山国家级自然保护区依协克帕提保护站实测的2017—2021年风速、风向数据,对阿尔金山国家级自然保护区东北部风况与输沙势进行了分析。结果表明:(1)阿尔金山国家级自然保护区东北部近5年年均风速和年均起沙风速起伏变化不大,年均风速为3.10 m·s-1,年均起沙风速为7.67 m·s-1,年均起沙风频率为8.57%,春夏季起沙风频率高于秋冬季。(2)起沙风风向的季节变化差异大,冬春季主导风
<正>蛋种鸡管理与商品蛋鸡的饲养管理基本要求是一致的,饲养方式也基本相似。但蛋种鸡和商品蛋鸡的饲养目的不同,蛋种鸡的饲养目的是为了获得更多的合格率高、种蛋受精率高和孵化率高的种蛋,培育合格优质的蛋雏鸡;而商品蛋鸡饲养目的是为蛋鸡提供健康舒适的环境,以获得更高的产蛋率,使蛋鸡最大限度发挥自身价值。种鸡育雏是关键的第一步,关系雏鸡的成活率和体型发育,而体型发育的好坏直接影响后期生产性能的发挥。本文重点
种鸡育雏阶段的健康状况对于种鸡后续生产性能和种蛋产量等多方面有关键影响,该文对种鸡雏鸡阶段饮水及开食工作,饲养管理措施及环境控制等方面进行介绍,旨在为种雏鸡的科学养殖提供帮助。
基于CMIP6计划中的ACCESS-CM2模式输出的每小时降水量、近地面气温及比湿数据,采用EOF正交函数分解法研究云贵地区昆明准静止锋在历史冬季时期(1973~2014年)的时空分布,并考虑不同外界强迫情景,分析了未来近期(2015年12月~2064年2月)和未来远期(2064年12月~2100年2月)的气象要素变化趋势。结果表明,冬季云贵地区的近地面气温主要特征为低温空间分布,且云南和贵州的近
目的:探讨“四位一体”麻醉护理管理模式的构建及运行价值。方法:医院手术室从2021年开始试行“四位一体”麻醉护理管理模式,将2020年手术室收治的90患者设为实施前组,将2021年7—11月手术室收治的90例患者设为实施后组。比较实施前后患者的麻醉护理管理质量评分,统计麻醉护理相关差错事故发生率与患者护理管理满意度。结果:实施后患者麻醉护理管理质量评分高于实施前(P<0.05);实施后手术室麻醉护
<正>食醋不仅可以作为日常饮食的调味品,而且还可以用于卫生、保健、医药等领域。由于食醋原料、生产地区以及工艺技术的不同,因而食醋产品也存在着差异。目前,我国的食醋类型多,可根据地域、原料类型、发酵工艺进行区分。其中液态发酵因劳动强度低、生产周期短、原料利用率高等优势,是发酵工艺中应用率较高的一种。本文从食醋液态发酵工艺不同类型进行对比分析,旨在推动食醋加工技术水平提升。表面静态发酵法表面静态发酵法
目的:观察支撑喉镜下低温等离子射频消融术治疗会厌囊肿患者的效果。方法:选取2019年1月至2020年12月该院收治的92例会厌囊肿患者进行前瞻性研究,按照随机数字表法分为观察组与对照组各46例。对照组采用传统手术切除治疗,观察组采用支撑喉镜下低温等离子射频消融术治疗,比较两组临床疗效、手术时间、术中出血量、视觉模拟评分法(VAS)评分、并发症发生率和复发率。结果:观察组治疗总有效率为95.65%,
目的:探讨内镜下低温等离子射频消融术治疗早期声门型喉癌患者效果。方法:回顾性分析2020年1-12月佳木斯市东风区人民医院收治的100例早期声门型喉癌患者的临床资料,依据手术治疗方案的差异将患者分成对照组和研究组,每组50例。对照组采用喉裂开手术治疗,研究组采用内镜下低温等离子射频消融术治疗。比较两组视觉模拟评分法(VAS)评分、术后住院时间、术中出血量、手术时间、术后并发症发生情况、嗓音声学检测