求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法 被引量：23

1

作者 殷亚 张惠珍 《计算机应用研究》 CSCD 北大核心 2017年第12期3632-3636,共5页

针对多目标车辆路径问题的研究,考虑了车载量限制和硬时间窗的约束条件,以最小派车数和最小车辆行驶距离为目标建立了数学模型。在分析基本蝙蝠算法求解离散问题局限性的基础上,混合蝙蝠法加入交叉算子和重组算子,提高算法性能。利用遗... 针对多目标车辆路径问题的研究,考虑了车载量限制和硬时间窗的约束条件,以最小派车数和最小车辆行驶距离为目标建立了数学模型。在分析基本蝙蝠算法求解离散问题局限性的基础上,混合蝙蝠法加入交叉算子和重组算子,提高算法性能。利用遗传算法的特点,构建出三种混合蝙蝠算法。算例测试结果表明,混合蝙蝠算法是解决离散型问题的一种有效方法。与基本蝙蝠算法相比,混合蝙蝠算法具有较高的计算效率和持续优化能力,其中单点重组精英遗传混合蝙蝠算法解决算例寻优能力最佳。 展开更多

关键词 混合蝙蝠算法 车辆路径问题 多目标 硬时间窗

下载PDF 职称材料

易腐生鲜货品车辆路径问题的改进混合蝙蝠算法 被引量：13

2

作者 殷亚 张惠珍 《计算机应用》 CSCD 北大核心 2017年第12期3602-3607,共6页

针对配送易腐生鲜货品的车辆其配送路径的选择不仅受货品类型、制冷环境变化、车辆容量限制、交货时间等多种因素的影响,而且需要达到一定的目标(如:费用最少、客户满意度最高),构建了易腐生鲜货品车辆路径问题(VRP)的多目标模型,并提... 针对配送易腐生鲜货品的车辆其配送路径的选择不仅受货品类型、制冷环境变化、车辆容量限制、交货时间等多种因素的影响,而且需要达到一定的目标(如:费用最少、客户满意度最高),构建了易腐生鲜货品车辆路径问题(VRP)的多目标模型,并提出了求解该模型的改进混合蝙蝠算法。首先,采用时间窗模糊化处理方法定义客户满意度函数,细分易腐生鲜货品类型并定义制冷成本,建立了最优路径选择的多目标模型;然后,在分析蝙蝠算法求解离散问题易陷入局部最优、过早收敛等问题的基础上,精简经典蝙蝠算法的速度更新公式,并对混合蝙蝠算法的单多点变异设定选择机制,提高算法性能;最后,对改进混合蝙蝠算法进行性能测试。实验结果表明,与基本蝙蝠算法和已有混合蝙蝠算法相比,所提算法在求解VRP时能够提高客户满意度1.6%~4.2%,且减小平均总成本0.68%~2.91%。该算法具有计算效率高、计算性能好和较高的稳定性等优势。 展开更多

关键词 非同类易腐货品 车辆路径问题 混合蝙蝠算法 多目标 模糊时间窗

下载PDF 职称材料

基于混合蝙蝠算法的高比例风电电力系统调度方法 被引量：4

3

作者 谢虎 杨占杰 +3 位作者 张伟 何超林 谢型浪 马海鑫 《可再生能源》 CAS CSCD 北大核心 2023年第6期804-809,共6页

针对传统电力系统调度计算时间较长、均方根误差大、结果不准确的问题,文章提出一种基于混合蝙蝠算法的高比例风电电力系统调度方法。通过模糊机会约束规划和可信理论,将高比例风电电力系统约束转换为模糊机会约束,设定模糊置信度为递... 针对传统电力系统调度计算时间较长、均方根误差大、结果不准确的问题,文章提出一种基于混合蝙蝠算法的高比例风电电力系统调度方法。通过模糊机会约束规划和可信理论,将高比例风电电力系统约束转换为模糊机会约束,设定模糊置信度为递增向量,结合预测精度变化情况以及决策者对调度运行可靠性的期望变化,获取经过优化的调度结果。仿真实验结果表明,所提方法能够有效降低计算时间和均方根误差,同时还能够获取比较满意的高比例风电电力系统调度方案。 展开更多

关键词 混合蝙蝠算法 高比例风电电力系统 调度 模糊机会约束

下载PDF 职称材料

基于射频识别库存管理的无人机三维路径规划 被引量：8

4

作者 鲁建厦 赵林斌 汤洪涛 《计算机集成制造系统》 EI CSCD 北大核心 2018年第12期3129-3135,共7页

为了提高无人机搭载读写器的盘点效率,规避无人机无效的盘点飞行,减少盘点飞行路径,提出一种基于射频识别库存管理的无人机三维路径规划方法。首先在三维空间搭建一个飞行网络模型,并建立相应的坐标系;然后通过搭建危险壁障的适应度函... 为了提高无人机搭载读写器的盘点效率,规避无人机无效的盘点飞行,减少盘点飞行路径,提出一种基于射频识别库存管理的无人机三维路径规划方法。首先在三维空间搭建一个飞行网络模型,并建立相应的坐标系;然后通过搭建危险壁障的适应度函数、射频识别读写器识别的适应度函数和路径最小适应度函数来构造目标函数,确保无人机能够在采集到每个在制品库存信息的前提下求得目标函数的最小值。采用基于二次差分进化的混合蝙蝠算法对目标函数进行求解,获得全局最优的飞行路径。通过仿真验证了该方法全局搜索能力较好,鲁棒性强。 展开更多

关键词 无人机 射频识别 信息采集 三维路径规划 二次差分进化 混合蝙蝠算法

下载PDF 职称材料

基于地质钻探智能云监控系统的钻速优化决策

5

作者 吴潇 赖旭芝 +2 位作者 陆承达 黄恒宇 吴敏 《指挥与控制学报》 CSCD 2023年第3期274-282,共9页

面向地质钻探智能控制与优化决策的工程需求,基于云控制系统的设计理念,提出了地质钻探智能云监控系统设计方案,实现钻进过程状态监测、效率优化、智能控制与决策等功能.针对云监控系统中效率优化需求,提出了基于高斯过程回归和混合蝙... 面向地质钻探智能控制与优化决策的工程需求,基于云控制系统的设计理念,提出了地质钻探智能云监控系统设计方案,实现钻进过程状态监测、效率优化、智能控制与决策等功能.针对云监控系统中效率优化需求,提出了基于高斯过程回归和混合蝙蝠算法的钻速智能优化方案,并运用滑动时间窗口技术实现动态优化.基于智能云监控系统,设计了实际场景应用,结果验证了所提方法的有效性和工程适用性. 展开更多

关键词 地质钻探 智能云监控系统 钻速优化 高斯过程回归 混合蝙蝠算法

下载PDF 职称材料

混合蝙蝠算法对直线电机参数优化的研究 被引量：3

6

作者 王鹏程 李铎 《石油化工自动化》 CAS 2020年第2期7-10,32,共5页

针对模型求解和数据优化问题,提出了混合蝙蝠算法(HBA),将标准蝙蝠算法(BA)与小生境思想结合在一起,借鉴并引入了粒子群优化算法(PSO)中的速度和位置更新公式,并在最后求解时引入了分布式计算的思想。通过分别采用BA算法和HBA算法对直... 针对模型求解和数据优化问题,提出了混合蝙蝠算法(HBA),将标准蝙蝠算法(BA)与小生境思想结合在一起,借鉴并引入了粒子群优化算法(PSO)中的速度和位置更新公式,并在最后求解时引入了分布式计算的思想。通过分别采用BA算法和HBA算法对直线电机运动模型的加速度参数的优化试验,证明了HBA算法比传统的标准BA算法具有更快的收敛性和更高的求解精度等优点,在实际工程中HBA算法具有很大的实用价值。 展开更多

关键词 混合蝙蝠算法 直线电机 加速度 参数优化

下载PDF 职称材料

基于混合蝙蝠算法的低栅瓣光学相控阵 被引量：2

7

作者 李文磊 陈敬业 时尧成 《光学学报》 EI CAS CSCD 北大核心 2021年第18期148-155,共8页

为了实现大角度的光束扫描,提出一种基于混合蝙蝠算法的非均匀间隔光学相控阵来对栅瓣进行压缩。将遗传算法的算子与传统蝙蝠算法相结合,在相邻阵元最小间隔为2μm,工作波长为1550 nm的情况下,优化得到的硅基64阵元一维非均匀间隔光学... 为了实现大角度的光束扫描,提出一种基于混合蝙蝠算法的非均匀间隔光学相控阵来对栅瓣进行压缩。将遗传算法的算子与传统蝙蝠算法相结合,在相邻阵元最小间隔为2μm,工作波长为1550 nm的情况下,优化得到的硅基64阵元一维非均匀间隔光学相控阵实现了80°的扫描范围,边模抑制比优于-8 dB,最大远场光束发散角为0.3°,并且讨论了优化结果对波长变化的不敏感性。最后,以8×8的二维矩形平面阵列为例,演示了二维非均匀间隔光学相控阵的优化方法。 展开更多

关键词 集成光学 光学相控阵 非均匀间隔阵列 边模抑制比 混合蝙蝠算法

原文传递

改进模因-混合蝙蝠算法及在定位中的应用 被引量：1

8

作者 孟凯露 岳克强 尚俊娜 《传感器与微系统》 CSCD 2020年第2期157-160,共4页

为了进一步提高蝙蝠算法的搜索性能,将模因算法双重搜索的功能引入蝙蝠算法,提出一种改进模因-混合蝙蝠算法。通过6个标准测试函数的验证,表明了该算法在收敛速度和性能上的优势。进一步将本文提出的算法应用到无线传感器网络节点定位上... 为了进一步提高蝙蝠算法的搜索性能,将模因算法双重搜索的功能引入蝙蝠算法,提出一种改进模因-混合蝙蝠算法。通过6个标准测试函数的验证,表明了该算法在收敛速度和性能上的优势。进一步将本文提出的算法应用到无线传感器网络节点定位上,来提高定位精度。从结果可以看出:在设置的条件相同的情况下,与CBA相比,其节点定位精度平均提高了0.5 m。 展开更多

关键词 改进模因 混合蝙蝠算法 随机调整 无线传感器网络(WSNs) 节点定位

下载PDF 职称材料

基于混合蝙蝠算法的多车场车辆调度研究

9

作者 曹庆奎 高亚伟 任向阳 《河北工程大学学报（社会科学版）》 2021年第1期1-6,共6页

多车场车辆调度问题是物流配送研究中的NP难题,同时也是现代物流的发展趋势。针对多车场车辆调度问题,考虑客户和物流运营商的利益,以客户不满意度最低、物流成本最低为目标,建立多目标车辆调度数学模型,并对目标函数进行规范化处理,将... 多车场车辆调度问题是物流配送研究中的NP难题,同时也是现代物流的发展趋势。针对多车场车辆调度问题,考虑客户和物流运营商的利益,以客户不满意度最低、物流成本最低为目标,建立多目标车辆调度数学模型,并对目标函数进行规范化处理,将多目标问题化简为单目标问题。针对传统的蝙蝠算法在局部搜索能力上存在着不足的问题,将遗传算法中的自适应交叉操作引入到蝙蝠算法中,设计一种混合蝙蝠算法计算数学模型。通过MATLAB软件进行仿真,仿真结果与传统的蝙蝠算法进行对比。结果表明:此方法在解决多车场车辆调度问题上是可行的,并且优于传统的蝙蝠算法。 展开更多

关键词 多车场 混合蝙蝠算法 多目标 车辆调度

下载PDF 职称材料

混合遗传蝙蝠算法求解单目标柔性作业车间调度问题 被引量：13

10

作者 徐华 程冰 《小型微型计算机系统》 CSCD 北大核心 2018年第5期1010-1015,共6页

针对以最大完工时间最小化为目标的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种混合遗传蝙蝠算法(HGBA).为了提高初始种群的质量与多样性,采用三种方式相结合产生初始群体;重定义惯性权重,采用动态递减... 针对以最大完工时间最小化为目标的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种混合遗传蝙蝠算法(HGBA).为了提高初始种群的质量与多样性,采用三种方式相结合产生初始群体;重定义惯性权重,采用动态递减的权值来平衡局部搜索与全局搜索;针对算法易陷入局部最优解的缺点,结合遗传算法的变异操作,提出一种基于变异操作的邻域搜索算法;同时根据编码方式以及位置更新可能造成的无效解情况,利用遗传算法的交叉操作提出混合列交叉方法来完成位置更新;最后,通过三个实例测试了算法的性能,实验结果验证了提出的算法在求解FJSP时的有效性. 展开更多

关键词 柔性作业车间调度 混合遗传蝙蝠算法 邻域搜索 混合列交叉

下载PDF 职称材料

基于混合离散蝙蝠算法的跨工序协同调度问题 被引量：2

11

作者 鲁建厦 李晋青 汤洪涛 《中国机械工程》 EI CAS CSCD 北大核心 2020年第6期731-739,共9页

针对跨工序的生产与配送协同调度问题,构建了前工序单机批加工、后工序多产线逐订单加工,且工序之间采用自动引导车循环配送的协同调度模型。以最小化最大完工时间和后工序前的在制品等待时间为调度目标,设计了融合模拟退火算法与解串... 针对跨工序的生产与配送协同调度问题,构建了前工序单机批加工、后工序多产线逐订单加工,且工序之间采用自动引导车循环配送的协同调度模型。以最小化最大完工时间和后工序前的在制品等待时间为调度目标,设计了融合模拟退火算法与解串算法的混合离散蝙蝠算法,与改进的离散粒子群算法和Ullrich遗传算法相比,该算法能很好地减少后工序产线前的队列等待时间,缩短产品的生产周期。 展开更多

关键词 协同调度 跨工序 混合离散蝙蝠算法 自动引导车

下载PDF 职称材料