期刊文献+
共找到79篇文章
< 1 2 4 >
每页显示 20 50 100
The Objective Function Value Optimization of Cloud Computing Resources Security Allocation of Artificial Firefly Algorithm
1
作者 Xiaoxi Hu 《Open Journal of Optimization》 2015年第2期40-46,共7页
Based on the current cloud computing resources security distribution model’s problem that the optimization effect is not high and the convergence is not good, this paper puts forward a cloud computing resources secur... Based on the current cloud computing resources security distribution model’s problem that the optimization effect is not high and the convergence is not good, this paper puts forward a cloud computing resources security distribution model based on improved artificial firefly algorithm. First of all, according to characteristics of the artificial fireflies swarm algorithm and the complex method, it incorporates the ideas of complex method into the artificial firefly algorithm, uses the complex method to guide the search of artificial fireflies in population, and then introduces local search operator in the firefly mobile mechanism, in order to improve the searching efficiency and convergence precision of algorithm. Simulation results show that, the cloud computing resources security distribution model based on improved artificial firefly algorithm proposed in this paper has good convergence effect and optimum efficiency. 展开更多
关键词 Cloud Computing RESOURCES SECURITY Distribution improved Artificial firefly algorithm Complex Method Local Search OPERATOR
下载PDF
基于改进遗传算法的机械臂时间最优轨迹优化
2
作者 李甚霖 曾庆生 +1 位作者 冯栋彦 夏广健 《自动化与仪表》 2024年第10期60-65,共6页
针对传统遗传算法在优化机械臂轨迹时间时存在易陷入局部最优、后期局部搜索精度不高等问题,提出了一种改进型遗传算法。使用Tent映射初始化种群,增强遗传算法全局搜索能力。引入模拟退火算法对每一代子代种群进行局部退火操作,提升算... 针对传统遗传算法在优化机械臂轨迹时间时存在易陷入局部最优、后期局部搜索精度不高等问题,提出了一种改进型遗传算法。使用Tent映射初始化种群,增强遗传算法全局搜索能力。引入模拟退火算法对每一代子代种群进行局部退火操作,提升算法跳出局部最优的能力,在算法后期使用萤火虫算法替代常规变异算子,提高算法后期局部搜索精度。以aubo-i10协作机械臂为对象进行时间优化仿真,结果表明,改进后的遗传算法优化时间相比传统遗传算法减少了约1.2 s,并使机械臂各关节的角速度、角加速度曲线光滑连续,且满足最大约束条件,证明了算法的可行性和有效性。 展开更多
关键词 轨迹规划 轨迹优化 改进遗传算法 模拟退火算法 萤火虫算法 协作机械臂
下载PDF
基于IFA优化RBF神经网络的短时交通流预测模型 被引量:2
3
作者 曹洁 张敏 +2 位作者 张红 陈作汉 侯亮 《兰州理工大学学报》 CAS 北大核心 2022年第4期99-104,共6页
针对短时交通流不确定性极强引起的预测结果精度低的问题,提出一种改进萤火虫算法(IFA)优化RBF神经网络的短时交通流预测模型(IFA-RBF).该模型通过引入线性递减惯性权重和混沌机制,来改进FA后期存在的易陷入局部极值和种群多样性匮乏的... 针对短时交通流不确定性极强引起的预测结果精度低的问题,提出一种改进萤火虫算法(IFA)优化RBF神经网络的短时交通流预测模型(IFA-RBF).该模型通过引入线性递减惯性权重和混沌机制,来改进FA后期存在的易陷入局部极值和种群多样性匮乏的不足,利用IFA优化RBF神经网络的连接权重和基函数宽度,以提升RBF神经网络的短时交通流预测精度.实验结果表明,与Elman、BP、RBF和FA-RBF模型相比,构建的短时交通流预测模型(IFA-RBF)具有更高的预测精度,预测值与实际值拟合度较高. 展开更多
关键词 智能交通系统 交通流 短时预测 RBF神经网络 改进的萤火虫算法 混沌搜索
下载PDF
基于改进萤火虫算法的配电网故障恢复策略
4
作者 杨奕 刘青 +1 位作者 吴毅 吴晓强 《现代电力》 北大核心 2024年第2期287-294,共8页
为提高含高比例新能源主动配电网的故障恢复可靠性,提出一种基于改进萤火虫算法的两阶段故障恢复策略。首先构建了风光储系统模型,减少了风光发电的不确定性对故障恢复的影响;第一阶段采用先广度后深度的组合算法对故障后的配电网进行... 为提高含高比例新能源主动配电网的故障恢复可靠性,提出一种基于改进萤火虫算法的两阶段故障恢复策略。首先构建了风光储系统模型,减少了风光发电的不确定性对故障恢复的影响;第一阶段采用先广度后深度的组合算法对故障后的配电网进行孤岛划分,该组合算法充分考虑了负荷时变性及用户侧需求,保证了重要负荷被优先恢复;第二阶段采用改进萤火虫算法对配电网重构进行求解,最大限度地保证恢复供电,同时尽可能地减少网络损耗;最后以IEEE33节点配电网作为算例仿真,结果表明所提故障恢复策略能够得到配电网故障恢复最优方案,同时满足负荷用户侧需求,保证重要负荷不断电,提高供电恢复率,降低配电网故障后网损,验证了所述方法的有效性和优越性。 展开更多
关键词 配电网 分布式电源 孤岛划分 故障恢复 改进萤火虫算法
下载PDF
IFA在光伏遮蔽情况下MPPT中的应用 被引量:1
5
作者 石季英 薛飞 +1 位作者 秦子健 范红霞 《电力电子技术》 CSCD 北大核心 2016年第2期31-33,共3页
在遮蔽情况下,光伏阵列输出的P-U特性曲线呈现出多峰状态,传统最大功率点跟踪(MPPT)算法可能会陷入局部极值。提出了一种基于改进萤火虫算法(IFA)的MPPT算法,首先在原始算法步长更新公式中引入具有变权重系数的惯性项,使得追踪过程能很... 在遮蔽情况下,光伏阵列输出的P-U特性曲线呈现出多峰状态,传统最大功率点跟踪(MPPT)算法可能会陷入局部极值。提出了一种基于改进萤火虫算法(IFA)的MPPT算法,首先在原始算法步长更新公式中引入具有变权重系数的惯性项,使得追踪过程能很好地实现全局搜索能力与局部寻优的平衡;其次在步长更新公式中引入加速系数,在功率值较低的区域加大步长,减少追踪所用时间和能量损失。最后,通过仿真和实验,与经典粒子群优化(PSO)算法进行了比较,证明了所提算法跟踪能力更优。 展开更多
关键词 最大功率点跟踪 改进萤火虫算法 遮蔽情况
下载PDF
一种改进萤火虫算法的指印图像分割方法
6
作者 邹玉金 杨柳 《信息与电脑》 2024年第6期56-59,共4页
为提高指印图像准确率,有效提取指印采集图像中与指印相关的部分,提出一种改进萤火虫算法的指印图像分割方法。实验结果表明,与对比算法相比,该算法成功降低了时间复杂度,减少了计算所需的时间,并且算法表现稳定。
关键词 改进萤火虫算法 图像分割 图像检测 多阈值分割方法
下载PDF
具有劳动异质性的订单分批优化研究
7
作者 徐兆峰 姜雪松 +1 位作者 李春伟 王婧 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第2期257-266,共10页
合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义。针对O2O超市仓储配送中心的订单分批问题展开研究,为了使具有劳动异质性的拣选员工更快地拣选订单商品和保证高效,同时使拣选员工工作更加均衡,构建了一个双目标混合整... 合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义。针对O2O超市仓储配送中心的订单分批问题展开研究,为了使具有劳动异质性的拣选员工更快地拣选订单商品和保证高效,同时使拣选员工工作更加均衡,构建了一个双目标混合整数规划模型,其目标是拣选员工行走的最小距离和拣选员工的工作量最平衡。应用了一种动态自适应步长萤火虫算法,证明了所提模型和目标之间的相关性。通过数据实验验证模型和算法的有效性,结果表明该模型对订单分批和具有劳动异质性的员工具有较强的影响,为提高超市配送的时效性提供了科学依据。 展开更多
关键词 订单分批 改进萤火虫算法 劳动异质性 超市
下载PDF
关联驱动下配电网同期线损异常数据辨识
8
作者 陆海波 尹建兵 +2 位作者 张志鹏 李飞 翁理胜 《电子设计工程》 2024年第16期102-105,110,共5页
配电网同期线损数据的可靠性对于有效实现电网降损与节能是非常关键的,辨识异常数据能够提升配电网同期线损数据的可靠性。为此,设计了关联驱动下配电网同期线损异常数据辨识方法。采用基于多值属性的关联规则挖掘算法,挖掘配电网同期... 配电网同期线损数据的可靠性对于有效实现电网降损与节能是非常关键的,辨识异常数据能够提升配电网同期线损数据的可靠性。为此,设计了关联驱动下配电网同期线损异常数据辨识方法。采用基于多值属性的关联规则挖掘算法,挖掘配电网同期线损数据。利用改进小波阈值去噪算法,对挖掘的配电网同期线损数据实施去噪处理。基于K-means聚类算法、改进型萤火虫算法与聚类可靠性评估指标,设计线损异常数据辨识模型,实现配电网同期线损异常数据辨识。测试结果表明,设计方法的平均误辨识点数和漏辨识点数分别低于10个和5个,平均相对辨识误差保持在1.0以下,具有较好的同期线损异常数据辨识性能。 展开更多
关键词 关联规则挖掘算法 配电网同期线损 异常数据辨识 改进型萤火虫算法
下载PDF
基于改进萤火虫群算法的大气污染源自动定位方法研究
9
作者 谭喆 梁燮凡 +1 位作者 保鸿燕 杨弢 《环境科学与管理》 CAS 2024年第6期140-144,共5页
由于传统污染源定位方法的定位结果严重偏离实际情况。因此,文章研究一种基于改进萤火虫群算法的大气污染源自动定位方法。为筛选大气污染监测点,计算空气污染指数并采集污染浓度数据。构建三维扩散模型以模拟预测污染浓度。基于实际监... 由于传统污染源定位方法的定位结果严重偏离实际情况。因此,文章研究一种基于改进萤火虫群算法的大气污染源自动定位方法。为筛选大气污染监测点,计算空气污染指数并采集污染浓度数据。构建三维扩散模型以模拟预测污染浓度。基于实际监测与预测结果,构建目标函数,将污染源参数反演转为目标函数求解。改进萤火虫群算法,将固定步长改为动态,用于求解目标函数。最优解即为污染源定位结果。结果表明:所研究方法应用下,偏离度值相对更小,说明该方法的定位结果更接近真实结果,定位准确性高。 展开更多
关键词 改进萤火虫群算法 大气污染源 污染监测点 目标函数 自动定位方法
下载PDF
基于雾计算的电网消纳与储能优化调度算法设计
10
作者 景欣 杨力 《微型电脑应用》 2024年第9期99-101,106,共4页
针对可再生能源的发电量使用率较低、电网运行经济性不理想等问题,设计一种基于雾计算的电网消纳与储能优化调度算法。在雾计算技术的基础上,构建电网调度系统,以分散化地就近处理海量终端数据。同时,以可再生能源的消纳率最大化及运行... 针对可再生能源的发电量使用率较低、电网运行经济性不理想等问题,设计一种基于雾计算的电网消纳与储能优化调度算法。在雾计算技术的基础上,构建电网调度系统,以分散化地就近处理海量终端数据。同时,以可再生能源的消纳率最大化及运行成本最小化为目标,利用改进萤火虫算法进行求解,从而得到最佳的电网调度方案。基于IEEE-9节点系统对所提算法进行的实验结果表明,应用该算法,系统的可再生能源消纳率、运行成本分别为92.58%和48.13万元,能够有效调控储能电站并实现能源的最大化消纳。 展开更多
关键词 雾计算 改进萤火虫算法 消纳率 电网调度 储能优化
下载PDF
基于IFA-HFS的雷达波形域LPI性能评估方法 被引量:2
11
作者 杨诚修 王谦喆 +2 位作者 彭卫东 李寰宇 裴少婷 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第8期1574-1581,共8页
针对雷达波形域低截获(LPI)性能评估的问题,提出一种应用改进萤火虫算法(IFA)求解指标权重的犹豫模糊集(HFS)评估方法。首先,介绍基于逼近理想解排序(TOPSIS)的犹豫模糊集理论,并从属性和方案2个角度构建指标权重的优化模型;其次,通过... 针对雷达波形域低截获(LPI)性能评估的问题,提出一种应用改进萤火虫算法(IFA)求解指标权重的犹豫模糊集(HFS)评估方法。首先,介绍基于逼近理想解排序(TOPSIS)的犹豫模糊集理论,并从属性和方案2个角度构建指标权重的优化模型;其次,通过引入混沌理论,解决了萤火虫算法容易陷入局部最优的问题,给出用IFA求解指标权重的流程;再次,从雷达发射方角度,提取脉内、脉间5个波形域LPI性能评估指标;最后,得到利用IFA求解指标权重的犹豫模糊集评估方法。选取4种不同类型的雷达进行仿真对比,获得波形域LPI性能排序,验证了方法的快速性和有效性。 展开更多
关键词 雷达波形域 低截获(LPI)性能 犹豫模糊集(HFS) 指标权重优化 改进萤火虫算法(ifa)
下载PDF
基于GRA-IFA-LSSVM模型的气田集输管道内腐蚀速率预测 被引量:3
12
作者 周阳 王寿喜 《腐蚀与防护》 CAS 北大核心 2022年第8期86-93,共8页
针对气田集输管道的腐蚀问题,提出了一种基于GRA-IFA-LSSVM组合模型的内腐蚀速率预测算法。对GRA(灰色关联分析)模型、IFA(改进萤火虫)模型以及LSSVM(最小二乘支持向量机)模型理论进行了介绍,提出了组合模型的组合流程以及组合模型的评... 针对气田集输管道的腐蚀问题,提出了一种基于GRA-IFA-LSSVM组合模型的内腐蚀速率预测算法。对GRA(灰色关联分析)模型、IFA(改进萤火虫)模型以及LSSVM(最小二乘支持向量机)模型理论进行了介绍,提出了组合模型的组合流程以及组合模型的评价指标;以我国某气田集输管道为例,对GRA-IFA-LSSVM组合模型的预测精度进行验证,同时,将其预测精度与其他常见预测模型的精度进行了对比。结果表明:温度、H_(2)S含量、CO_(2)含量、pH以及流速属于影响气田集输管道腐蚀的重要因素;使用GRA-IFA-LSSVM组合模型对气田集输管道内腐蚀速率进行预测时,其平均绝对误差为1.946%,均方根误差为1.496%,可决系数为97.53%,该组合模型的三项评价指标均小于其他常见预测模型。GRA-IFA-LSSVM组合模型对气田集输管道进行内腐蚀速率预测具有很强的准确性、鲁棒性及先进性,可以为气田集输管道的保护提供数据支持。 展开更多
关键词 气田集输管道 内腐蚀速率 灰色关联分析(GRA) 改进萤火虫算法(ifa) 最小二乘支持向量机(LSSVM)
下载PDF
基于IFA-LSSVM的短期风功率预测 被引量:6
13
作者 谭彦聪 王海云 王江江 《水力发电》 CAS 2021年第4期112-116,共5页
为避免风力发电随机性、波动性对电网调度的影响,同时基于风功率预测在微电网和风储系统等热点研究问题中的应用必要性,建立基于改进萤火虫算法(IFA)优化最小二乘支持向量机(LSSVM)的短期风功率预测模型。首先,利用混沌映射及步长因子... 为避免风力发电随机性、波动性对电网调度的影响,同时基于风功率预测在微电网和风储系统等热点研究问题中的应用必要性,建立基于改进萤火虫算法(IFA)优化最小二乘支持向量机(LSSVM)的短期风功率预测模型。首先,利用混沌映射及步长因子自适应调整方法对萤火虫算法进行创新性改进,增强其全局搜索能力,又解决了局部震荡问题;其次,针对LSSVM参数选择的盲目性对预测精度造成严重影响的问题,运用改进的萤火虫算法对LSSVM模型参数进行优化;最后,将本文所提模型应用于新疆某风电场,对本文预测模型和常用PSO-LSSVM预测模型以及未改进FA-LSSVM预测模型的预测结果进行对比。结果表明,本文预测模型精度更高、稳定性更强。 展开更多
关键词 风功率预测 最小二乘支持向量机 改进萤火虫算法 混沌映射 步长因子
下载PDF
交叉口车流量多时段控制信息的传感融合技术 被引量:1
14
作者 胡凡玮 罗敏 +2 位作者 叶黎楠 姜如霞 万渟钰 《传感技术学报》 CAS CSCD 北大核心 2023年第4期629-634,共6页
交叉口车流量随机性与不确定性导致车辆信息采集结果的差异化明显。以传感器信息融合为技术支撑,提出交叉口车流量多时段控制方法。利用多传感器采集交叉口交通信息,预处理采集到的数据。采用由指标层与目标层构成的信息融合模型,完成... 交叉口车流量随机性与不确定性导致车辆信息采集结果的差异化明显。以传感器信息融合为技术支撑,提出交叉口车流量多时段控制方法。利用多传感器采集交叉口交通信息,预处理采集到的数据。采用由指标层与目标层构成的信息融合模型,完成交通信息融合。根据信息之间的关联性聚类所有交通信息,明确分类数并划分控制时段。综合考量交叉口通行效率与环境等因素,结合排队长度、平均延误及尾气排放量建立多目标多时段控制模型,由层次分析法明确各目标权值后,采用改进萤火虫算法进行求解,实现交叉口车流量多时段控制。实验结果表明,该方法能有效改善交叉口的拥堵情况,提升通行效率,降低车流饱和度与延误时间,应用优势显著。 展开更多
关键词 交叉口车流量 多时段控制 传感融合技术 排队长度 改进萤火虫算法
下载PDF
固体氧化物燃料电池的自抗扰优化控制方法研究 被引量:1
15
作者 王东风 宁笑歌 +2 位作者 孙茜 刘婧 黄宇 《电力科学与工程》 2023年第8期11-19,共9页
固体氧化物燃料电池(Solid oxide fuel cell,SOFC)因其多燃料适应性、高效能和无污染等特点而应用广泛。然而,SOFC是一个高度耦合、非线性、多变量和复杂的系统,易受扰动的影响而使系统输出电压不断波动变化。因此,为了降低扰动带来的影... 固体氧化物燃料电池(Solid oxide fuel cell,SOFC)因其多燃料适应性、高效能和无污染等特点而应用广泛。然而,SOFC是一个高度耦合、非线性、多变量和复杂的系统,易受扰动的影响而使系统输出电压不断波动变化。因此,为了降低扰动带来的影响,保证SOFC系统输出电压稳定,提出了一种基于改进萤火虫算法的线性自抗扰控制(Linear active disturbance rejection control,LADRC)方法,将萤火虫算法引入阶梯型惯性权重,并采用随机生成方法替代发光程度低的30%个体,进而优化LADRC参数。仿真结果表明,在电压扰动影响下,通过改进萤火虫算法优化的LADRC控制方法比传统PID控制方法的超调量降低了13.65%,具有良好的控制效果。 展开更多
关键词 固体氧化物燃料电池 线性自抗扰控制 改进萤火虫算法 参数优化
下载PDF
基于改进萤火虫算法的无人机路径规划 被引量:3
16
作者 龙舰涵 许湘扬 《计算机测量与控制》 2023年第5期166-173,共8页
针对无人机在自适应巡航路径规划存在的效率低、规划困难等问题,提出一种多角度改进的萤火虫算法;首先利用Chebyshev混沌特性初始化种群,改善了初始种群不易产生的问题;其次利用logistic混沌变异改进吸引度系数,提高了个体跳出当前状态... 针对无人机在自适应巡航路径规划存在的效率低、规划困难等问题,提出一种多角度改进的萤火虫算法;首先利用Chebyshev混沌特性初始化种群,改善了初始种群不易产生的问题;其次利用logistic混沌变异改进吸引度系数,提高了个体跳出当前状态逃离局部陷阱解的概率,加快收敛速度;同时针对步长因子过于固定的问题,引入Levy飞行策略改进位置更新公式和步长更新公式,提高了种群的搜索范围和有效性;最后基于建立的优化函数进行仿真,结果表明,相较基本萤火虫算法,改进算法路径长度减少7.47%,节点减少31.57%,平顺度优于改进前,收敛时间减少18.54%,取得良好的收敛效果,有助于无人机在真实场景完成飞行作业。 展开更多
关键词 改进萤火虫算法 无人机 混沌映射 自主巡航 路径规划
下载PDF
基于萤火虫算法的随机工时下船舶维修工期优化
17
作者 陈志敏 夏源 +2 位作者 王鹏 王正湖 张利平 《中国舰船研究》 CSCD 北大核心 2023年第6期128-133,共6页
[目的]针对船舶维修牵连工程复杂、空间干涉多、任务工时不确定等特性,提出一种解决随机工时下船舶维修工期优化的模型和算法。[方法]基于情景理念设计维修工程的期望工期指标,构建该问题的数学模型;基于并行调度模式解码,提出一种改进... [目的]针对船舶维修牵连工程复杂、空间干涉多、任务工时不确定等特性,提出一种解决随机工时下船舶维修工期优化的模型和算法。[方法]基于情景理念设计维修工程的期望工期指标,构建该问题的数学模型;基于并行调度模式解码,提出一种改进萤火虫算法求解该模型;采用工程案例测试集和某船舶坞内维修工程实例,验证所提模型和算法的性能。[结果]某船舶坞内维修工程实例优化结果表明,其工期估值为89.6 d,置信度95.6%,与原方法工期相比减少13.4 d,可缩短13.1%的工期。[结论]改进的萤火虫算法可有效优化船舶维修工程的工期,为不确定条件下的船舶维修进度计划制定提供依据。 展开更多
关键词 维修进度计划 项目调度 随机调度 情景 萤火虫算法
下载PDF
基于改进MFCC融合特征及FA-PNN的驾驶员路怒情绪识别 被引量:5
18
作者 李尚卿 王晓原 +2 位作者 张杨 李浩 项徽 《计算机工程与应用》 CSCD 北大核心 2023年第2期306-313,共8页
现今关于驾驶员路怒情绪识别方法中语音特性分析相对较少,该研究以路怒情绪为研究对象,利用模拟驾驶系统建立数据集,通过分析驾驶员语音的频谱特征,将时域中短时能量及短时过零率特征参数和改进Mel频率倒谱系数(Mel frequency cepstral ... 现今关于驾驶员路怒情绪识别方法中语音特性分析相对较少,该研究以路怒情绪为研究对象,利用模拟驾驶系统建立数据集,通过分析驾驶员语音的频谱特征,将时域中短时能量及短时过零率特征参数和改进Mel频率倒谱系数(Mel frequency cepstral coefficients,MFCC)特征参数融合构成特征参数向量,利用萤火虫算法(firefly algorithm,FA)优化PNN神经网络(probabilistic neural networks)并构建识别模型,实现驾驶员路怒情绪的识别。实验结果表明,在相同神经网络下,改进MFCC融合特征提取方法相比传统MFCC特征提取方法具有更好的抗噪性。同时,FA-PNN模型的识别准确率为93.0%,相比传统PNN模型提高了11个百分点;F1-Score值为0.9328,提高了0.1047。该研究论证了语音信号处理技术对驾驶员路怒情绪识别的可行性,为汽车主动安全驾驶预警研究提供了新方法。 展开更多
关键词 路怒情绪 语音信号处理 FA-PNN 改进MFCC 特征融合
下载PDF
计及需求响应的微电网多时间尺度调度仿真 被引量:2
19
作者 韩沐枫 《计算机与现代化》 2023年第3期102-106,共5页
当前已有的微电网调度方法未考虑电源的发电特性以及需求响应侧问题,导致微电网调度后的功率无法达到理想值。本文提出一种计及需求响应的微电网多时间尺度调度方法。分析微电网中不同分布式电源的发电特性以及需求侧不同负荷的特性,同... 当前已有的微电网调度方法未考虑电源的发电特性以及需求响应侧问题,导致微电网调度后的功率无法达到理想值。本文提出一种计及需求响应的微电网多时间尺度调度方法。分析微电网中不同分布式电源的发电特性以及需求侧不同负荷的特性,同时通过负荷的特性对负荷分类。根据负荷分类结果,将微电网整体问题转换为居民住户优化问题和微电网多时间尺度问题,以最小电力花费以及最小充放电循环次数作为目标,构建微电网多时间尺度调度模型。进一步采用改进的萤火虫算法对模型进行求解,以获取最优调度方案。实验结果表明,所提方法可以获取最佳调度方案。 展开更多
关键词 计及需求响应 微电网 多时间尺度调度 改进萤火虫算法
下载PDF
改进混合萤火虫算法求解CVRP 被引量:1
20
作者 白雪媛 张磊 +1 位作者 李琳 武文喆 《计算机技术与发展》 2023年第12期207-214,共8页
提出一种改进混合萤火虫算法(KM-HFA)来解决带容量约束的车辆路径问题。该算法利用K-Means聚类方法将客户集先进行分类,再构建初始解,以较好的初始解开始萤火虫算法的寻优过程,减少了算法的计算量。在萤火虫算法中引入部分匹配交叉算子,... 提出一种改进混合萤火虫算法(KM-HFA)来解决带容量约束的车辆路径问题。该算法利用K-Means聚类方法将客户集先进行分类,再构建初始解,以较好的初始解开始萤火虫算法的寻优过程,减少了算法的计算量。在萤火虫算法中引入部分匹配交叉算子,2H-opt交换算子,局部搜索算子和变异算子,这些方法加快了算法的收敛速度,提高了萤火虫算法跳出局部最优的能力。选取小规模及中规模数据集进行仿真实验,共94组标准算例。对于79组实例,KM-HFA得到的解优于对照的混合萤火虫算法和CC-CVRP所得的求解方案,KM-HFA所求方案的车辆行驶总距离更小。KM-HFA计算了5组小规模实例,即A-n33-k6,A-n37-k6,P-n16-k8,P-n19-k2和P-n20-k2,在不增加车辆配送路径数目的情况下,得到比经典解更好的配送方案。对于实例P-n22-k8和P-n23-k8,文中算法在比经典解路径数增加了一条的前提下,找到了车辆行驶总距离更小的解。仿真实验结果表明KM-HFA具有较好的稳定性和有效性。 展开更多
关键词 带容量约束车辆路径问题 改进混合萤火虫算法 K-MEANS聚类 局部搜索算子 交叉和变异算子
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部