上海市教育委员会创新基金(14YZ090)
- 作品数：27 被引量：162H指数：7
- 相关作者：张惠珍马良高珊马祥丽李倩更多>>
- 相关机构：上海理工大学国网上海市电力公司更多>>
- 发文基金：上海市教育委员会创新基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学交通运输工程经济管理更多>>
- 求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法被引量：22
- 2017年
- 针对多目标车辆路径问题的研究,考虑了车载量限制和硬时间窗的约束条件,以最小派车数和最小车辆行驶距离为目标建立了数学模型。在分析基本蝙蝠算法求解离散问题局限性的基础上,混合蝙蝠法加入交叉算子和重组算子,提高算法性能。利用遗传算法的特点,构建出三种混合蝙蝠算法。算例测试结果表明,混合蝙蝠算法是解决离散型问题的一种有效方法。与基本蝙蝠算法相比,混合蝙蝠算法具有较高的计算效率和持续优化能力,其中单点重组精英遗传混合蝙蝠算法解决算例寻优能力最佳。
- 殷亚张惠珍
- 关键词：车辆路径问题多目标
- 带投资约束p-中位问题的混合蚁群算法被引量：7
- 2017年
- 将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉格朗日启发式算法和蚁群算法相结合,设计了求解该问题的拉格朗日混合蚁群算法。实验结果表明,带投资的约束p-中位问题能够根据投资金额规划不同的投资方案;且提出的混合蚁群算法较大程度上提高了蚁群算法和拉格朗日启发式算法的求解精度,具有较好的收敛性。
- 李倩张惠珍Cesar Beltran-Royo
- 关键词：蚁群算法局部搜索
- 蜂群算法求解支持模糊QoS约束的电子采购模型被引量：2
- 2014年
- 基于Web的电子物流采购是电子商务的热点.通过将模糊量化的QoS约束加入到Web电子物流采购模型,构造一种带有QoS约束的Web电子物流采购模型,并设计一种改进的人工蜂群算法进行求解.模型基于现有Web采购系统的采购模式,融合了非功能性Web服务评价理论,着重将带QoS约束的电子物流采购选择过程与人工蜂群算法求解过程相结合,从而能快速准确地获得使整体利益最大的解.经仿真计算,验证了模型的有效性.
- 高珊张惠珍马良
- 关键词：QOS约束人工蜂群算法电子采购
- 欧氏Steiner最小树的Delaunay三角网混合智能求解方法被引量：1
- 2014年
- 欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的混合型智能求解方法,可大幅度提高算法在寻找更好拓扑结构上的有效性.算法在Matlab环境下编程实现,经大量STEINLIB中的标准数据实例测试和验证,获得了满意的效果,为求解较大规模的欧氏Steiner最小树问题提供了新的有效方法.
- 王家桢马良张惠珍
- 关键词：DELAUNAY三角网
- 三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法
- 2015年
- Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。
- 王家桢马良张惠珍
- 求解车辆路径问题的离散蝙蝠算法被引量：3
- 2016年
- 根据车辆路径问题的数学模型,分析了它的具体特征,从而对BA的操作算子又进行了重新定义,设计了求解VRP问题的离散蝙蝠算法,并通过实例测试将离散蝙蝠算法与其他算法进行比较,验证了该算法求解VRP问题的有效性与可行性.
- 刘春苗张惠珍马祥丽
- 关键词：车辆路径问题遗传算法
- 求解带时间窗车辆路径问题的狼群算法被引量：17
- 2017年
- 针对城市物流配送和交通运输中广泛存在的带时间窗车辆路径问题,为寻求最佳路径规划,应用惩罚函数,构建了以总运输成本最小为目标的数学模型。在车辆路径优化求解方面,根据问题具体特征设计了1种二维编码方式,并采用近邻初始化方式构建初始解从而提升寻优速率;随后,结合狼群算法觅食行为中的游走、召唤及围攻3种行为,重新定义其智能行为,设计了一种求解带时间窗车辆路径问题的狼群算法。由于原始狼群算法的召唤行为引入距离判定因子来增大种群搜索空间,但也增加了算法复杂性且易陷入局部最优,故本研究舍弃了距离判定因子,采用猛狼1次奔袭便进入围攻状态来降低算法复杂度,并在算法中进一步增强了种群间信息交互。最后,应用该狼群算法求解多个测试算例。结果表明:狼群算法在求解带时间窗的车辆路径问题时是可行的、有效的;与禁忌搜索算法、遗传算法、改进蚁群算法和混合粒子群算法等常见智能优化算法相比,狼群算法不仅具有收敛速度快和搜索质量高等优点,而且拥有良好的稳定性和求解效果。
- 叶勇张惠珍
- 关键词：交通工程时间窗车辆路径问题
- 求解无容量设施选址问题的混合蚁群算法被引量：7
- 2016年
- 无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜索策略,并将其与基本蚁群算法相结合,提出了一种用于求解UFL问题的混合蚁群搜索算法;最后,为了测试该算法的性能,分别利用混合蚁群算法和基本蚁群算法求解UFL问题基准问题库中的16个测试算例.计算结果表明,混合蚁群算法有效改进了基本蚁群算法求解UFL问题时易陷入局部最优、收敛速度慢等不足,该算法对求解UFL问题具有明显的可行性和有效性.
- 李倩张惠珍Cesar Beltran-Royo
- 关键词：蚁群算法局部搜索
- 基于人工蜂群算法的电子商务多Agent自动谈判模型被引量：5
- 2015年
- 由于现有电子商务自动谈判模型在不断动态变化的网络环境中匹配慢、整体效用值低,结合人工蜂群算法的原理及求解流程,给出一种电子商务自动谈判模型。该模型基于多Agent多属性的自动谈判模式,融合符合实际的商务谈判方式,着重将电子商务自动谈判的Agent匹配与人工蜂群算法求解的过程相结合,以快速准确获得使整体利益最大的解。通过求解一个电子采购实例并与其他算法的求解效率进行对比,验证了该模型的有效性。
- 高珊马良张惠珍
- 关键词：电子商务自动谈判人工蜂群算法多AGENT谈判模型
- 易腐生鲜货品车辆路径问题的改进混合蝙蝠算法被引量：12
- 2017年
- 针对配送易腐生鲜货品的车辆其配送路径的选择不仅受货品类型、制冷环境变化、车辆容量限制、交货时间等多种因素的影响,而且需要达到一定的目标(如:费用最少、客户满意度最高),构建了易腐生鲜货品车辆路径问题(VRP)的多目标模型,并提出了求解该模型的改进混合蝙蝠算法。首先,采用时间窗模糊化处理方法定义客户满意度函数,细分易腐生鲜货品类型并定义制冷成本,建立了最优路径选择的多目标模型;然后,在分析蝙蝠算法求解离散问题易陷入局部最优、过早收敛等问题的基础上,精简经典蝙蝠算法的速度更新公式,并对混合蝙蝠算法的单多点变异设定选择机制,提高算法性能;最后,对改进混合蝙蝠算法进行性能测试。实验结果表明,与基本蝙蝠算法和已有混合蝙蝠算法相比,所提算法在求解VRP时能够提高客户满意度1.6%~4.2%,且减小平均总成本0.68%~2.91%。该算法具有计算效率高、计算性能好和较高的稳定性等优势。
- 殷亚张惠珍
- 关键词：车辆路径问题多目标
