一种改进遗传算法在物流配送车辆调度中的应用研究

物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小。首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组。通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率。     

Optimization of HEV Control Strategy with a Hybrid Genetic Algorithm

结合遗传算法的群体进化和模拟退火算法可避免迂回搜索的特点,在多目标遗传优化方法的基础上,引入混合优化算法,对HEV能量管理控制参数进行了优化.结果表明,所提出的混合优化算法在解决HEV控制策略多目标优化问题中,避免了传统遗传优化早熟收敛和无方向性等缺点,提高了收敛速度和计算效率.     

基于改进蚁群算法的运输调度规划

在运输调度等组合优化问题的最优路线的搜索中,传统蚁群算法ACA(Ant Colony Algorithm)存在搜索时间长、收敛速度慢、易陷于局部最优解等缺点。为了克服这些缺点提出了一种改进的蚁群算法,该算法将遗传算法和蚁群算法结合起来,在蚁群算法的每一次迭代过程中,首先采用自适应策略控制它的收敛速度,然后使用变异操作来确定解值,从而提高它的搜索性能。再结合建立的运输调度性能指标,利用遗传算法、蚁群算法和改进蚁群算法3种方法分别进行运输规划,通过比较其时间花费和运输费用,验证了改进蚁群算法的有效性。实践证明,改进后的蚁群算法基本上克服了传统算法自身的不足,提高了算法性能。     

基于遗传算法的3L-CVRP优化问题研究

为提高物流配送效率,降低配送成本,探讨了三维装箱约束下的车辆路径优化问题.在装箱问题与车辆路径优化问题研究现状的基础上,将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以路径最短、车辆装载容积利用率和载重率最大的多目标组合优化模型,引入权重系数体现决策者偏好并归一化目标函数.设计适用的染色体编码规则,确定遗传操作中选择、交叉、变异方法,选取目标函数为适应度函数,引入最优个体保存策略防止算法的过早收敛,提高算法的准确性,通过Matlab编程实现该优化模型的求解.案例数值试验表明,该模型与算法能够实现装箱与车辆路径的组合优化,算法运行时间为17s左右,相较于引导式局部搜索遗传算法减少了5 s,车辆总行驶里程缩短了7 km.      

利用改进交叉算子的混合遗传算法求解VRPTW

设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题（VRPTW），根据问题的实际情况，建立了数学模型，提出了改进的交叉算子，丰富了种群的多样性；并结合模拟退火算法的思想，对染色体的适应度适当变化，改善了传统的遗传算法容易“早熟”的缺点，加强了染色体的局部搜索能力。     

改进遗传算法在车辆路径问题中的应用

建立了车辆路径问题的数学模型.为了提高遗传算法的搜索速率,避免种群出现“早熟”现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤.应用该遗传算法进行了实例计算,取得了比较满意的结果.计算结果表明,该遗传算法在计算性能上优于参考文献中设计的遗传算法.同时也表明,对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的.      

改进节约蚁群算法求解物流配送车辆路径问题

针对节约蚁群算法在求解车辆路径问题易陷入局部极值的不足,提出一种基于连接表扰动策略和吸引力因子局部搜索的改进节约蚁群算法.该算法在陷入局部最优后,引入连接表扰动策略以帮助算法跳出局部最优,该策略在每只蚂蚁进行解构建之前,随机禁忌若干条吸引力因子较大的边以增加算法的勘探能力;同时采用吸引力因子局部搜索优化每只蚂蚁的解,该局部搜索利用吸引力因子引导局部搜索.实验结果表明,改进节约蚁群算法求解车辆路径问题时优于原有节约蚁群算法以及多种已有算法.      

具有同时配送和回收需求的车辆路径问题的混合遗传算法

介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP),并对其进行了描述,建立了该问题的数学规划模型。结合2-opt法和等级替换策略等设计了求解VRPSDP的一种混合遗传算法,给出了该算法初始种群的两种生成规则———随机生成和构造初始种群,设计了相应的交叉和变异算子,并详细阐述了违反约束条件的处理方法。通过随机模拟试验以及与其他方法的对比分析表明:该算法可有效缩短车辆行驶距离,而构造初始种群则在一定条件下可显著提高混合遗传算法的收敛速度并改善其运行结果。     

模糊环境下的多目标非满载车辆调度问题

针对现实物流配送过程中存在的时间参数模糊化问题,采用梯形模糊数表征时间参数,给出了一种具有模糊时间窗和模糊配送时间,以最小化配送车辆数、提前/滞后惩罚以及配送里程为目标的多目标非满载车辆调度问题模型.在问题求解方面,针对基本粒子群算法容易陷入局部最优的问题,引入利用混沌局部搜索策略,给出了一种基于混沌优化技术的混合粒子...     

用单亲遗传算法求解配送车辆调度问题的研究

建立了配送车辆调度问题的数学模型，针对传统遗传算法对复杂问题搜索效率低，易陷入“早熟收敛”的缺点，构建了求解配送车辆调度问题的单亲遗传算法，并进行了实验计算。计算结果表明，用单亲遗传算法求解配送车辆调度问题，可以取得比传统遗传算法更优的结果。     

期待“中西合璧”

据词典,圆形有孔的玉称为璧,半圆形的称为半璧,2个半璧合成一个圆称为"合璧"。中西合璧,比喻中国和国外的好东西及建筑风格融合到一起。其近义词有:土洋结合、亦中亦西等。近期以来,"中西合璧"这个成语在笔者脑海中频现,因是一些见闻令笔者不由地产生了一些联想。2011年1月,在美国,看到不少总轴数为7～11轴的单组半挂汽车列车(设悬浮轴;多是罐车和高栏板     

桩周土的损伤对桩基沉降的影响

在全深度——变深度的剪切弹簧模拟桩侧土对桩的约束的基础上,考虑桩周土的损伤对桩基沉降的影响,推导了一组确定桩的轴向荷载——沉降曲线的解析算式,经算例计算表明,考虑桩周土损伤来估计桩的承载力是合理的可行的。     

涵洞土压力与填土沉降差关系分析

根据对现行有关涵洞害的调查分析，并结合现场试验及相关资料，对高填土路基中涵洞土压力及其土体变形的影响因素和规律进行了分析研究，并在此基础上提出合理利用填土沉降差减小涵洞土压力的方法。     

汽车交流发电机对车辆的适应性探讨

根据整车技术环境发展方向,提出了汽车发电机的技术要求.结合这些要求,阐述了汽车发电机的各种特性与整车之间的设计匹配关系,以及各种技术使用的原因和背景,并针对使用中的故障给出处理策略.在整车设计阶段合理地利用车用交流发电机的特性,有利于提高轿车的舒适性.     

单向离合器对自动变速器性能影响

单向离合器可以单向接合2个部件,单向离合器在分离时能产生超越作用。文章介绍了单向离合器在自动变速器中的作用和用于自动变速器的限制条件,指出具有超越作用的单向离合器,在齿轮变速机构中能够消除降挡冲击,因而在自动变速器中得到应用。使用单向离合器会使汽车失去发动机制动的作用,必要时要取消单向离合器的作用。     

沥青路面裂缝产生的原因及防治措施

介绍了沥青路面裂缝的4种常见形式,分析了裂缝产生的原因,并相应地提出了裂缝的防治措施。     

盐渍土地层隧道底部衬砌厚度缺陷对衬砌安全性影响分析

盐渍土地层隧道在运营期间底部结构产生的病害层出不穷,隧底的病害缺陷直接影响衬砌结构承载力。在全面调查新疆某隧道底部病害的基础上,运用ANSYS软件建立“荷载-结构”模型,改变隧底不同位置的衬砌厚度值,模拟衬砌厚度缺陷,分析典型截面安全系数的演变规律。结果表明:墙脚作为应力集中的部位,是隧道衬砌受力的最不利部位;隧底厚度缺陷值,围岩条件直接影响隧道衬砌结构的安全性能。拱顶安全系数随隧底厚度缺陷的增加而增大;左墙脚、右墙脚同时发生厚度缺陷时,拱顶安全系数上升最明显。     

基于机器视觉的车身位置偏差自动补偿应用与研究

前照灯检测仪是在假定车身位置摆正的前提下进行检测的,实际检测中停车位置往往很难做到没有偏差．影响了检测精度。介绍了基于机器视觉技术的车身位置偏差自动补偿前照灯检测仪的实现方法和检测原理．详细地论述了斜拍校正技术、模式识别技术以及自然光线下高精度实时角度测量技术。     

合资企业自主品牌创建问题研究

主要探讨中外合资企业(以下简称合资企业)里能否存在自主品牌汽车,能否出新的自主品牌汽车。     

诱增交通量对公路建设项目效益影响研究

目前诱增交通量产生的经济效益在公路建设项目经济评价中常被忽略,但其产生效益对全面评价项目效益至关重要。分析了诱增交通量产生效益的机理,并给出了其可具操作性的效益计算模型。