求解带时间窗车辆路径问题的改进FPA 被引量：1

1

作者 丛扬潇 袁志高 +2 位作者 李素 姜缘平 王祖荣 《计算机工程与设计》 北大核心 2024年第3期793-798,共6页

车辆路径规划问题广泛应用于物流行业,为解决这一NP难的组合优化问题,提出一种求解带时间窗车辆路径问题的改进花授粉算法。针对FPA存在寻优精度低和过早陷入局部最优等缺陷,在原始FPA中引入遗传算法的交叉和变异因子,设计基于精英父代... 车辆路径规划问题广泛应用于物流行业,为解决这一NP难的组合优化问题,提出一种求解带时间窗车辆路径问题的改进花授粉算法。针对FPA存在寻优精度低和过早陷入局部最优等缺陷,在原始FPA中引入遗传算法的交叉和变异因子,设计基于精英父代的多点交叉算子和单亲多点基因变异换位算子;对FPA中的转换概率p进行自适应调整并重新定义全局授粉和局部授粉操作;采用国际通用标准测试集Solomon对算法进行测试,将求得结果与已知多个算法求得的结果进行对比分析。其结果表明,改进FPA求解带时间窗车辆路径问题是可行有效的。 展开更多

关键词 花授粉算法 遗传算法 路径优化 时间窗 自适应 算法改进 物流配送

在线阅读 下载PDF 职称材料

多传感器自适应调度方法

2

作者 李琦 韦道知 李俊伟 《火力与指挥控制》 CSCD 北大核心 2024年第7期50-57,共8页

为进一步发挥多传感器综合效能和提高资源利用率,最大程度满足对多目标的探测跟踪需求。针对传统多传感器探测网络调度方法存在忽略环境动态变化、考虑任务单一、算法性能偏弱等问题,提出了一种多传感器自适应调度方法,该方法对多传感... 为进一步发挥多传感器综合效能和提高资源利用率,最大程度满足对多目标的探测跟踪需求。针对传统多传感器探测网络调度方法存在忽略环境动态变化、考虑任务单一、算法性能偏弱等问题,提出了一种多传感器自适应调度方法,该方法对多传感器调度模型进行分析设计,联合任务优先级、目标威胁度和探测跟踪收益3个指标建立传感器效能函数,以此作为自适应目标函数;通过引入新的局部授粉算子、修改全局授粉过程及设计动态切换概率,来对花朵授粉算法进行改进,并应用到寻优求解过程中;通过仿真实验表明,该方法能够随环境的变化和任务需求自适应对多传感器进行调度,显著提高了多传感器的资源利用率。 展开更多

关键词 目标探测 传感器调度 效能函数 自适应 改进花朵授粉算法

在线阅读 下载PDF 职称材料

离散花朵授粉算法求解多目标柔性车间调度 被引量：9

3

作者 黄海松 刘凯 初光勇 《计算机集成制造系统》 EI CSCD 北大核心 2018年第11期2808-2818,共11页

为了优化调度方案,针对多目标柔性车间调度问题的特性,以最大完工时间、生产成本、能源消耗和加工质量为优化目标,提出一种离散花朵授粉算法。算法采用轮盘赌均值派选策略生成初始种群,并采用机器序列算法计算编码的目标值;为了优化算... 为了优化调度方案,针对多目标柔性车间调度问题的特性,以最大完工时间、生产成本、能源消耗和加工质量为优化目标,提出一种离散花朵授粉算法。算法采用轮盘赌均值派选策略生成初始种群,并采用机器序列算法计算编码的目标值;为了优化算法的寻优能力,重新定义了花朵授粉算法中的两种授粉方式。最后通过基准算例和实际生产数据实验证明了所提算法的有效性。 展开更多

关键词 柔性作业车间调度 离散花朵授粉算法 轮盘赌均值派选 机器序列算法

在线阅读 下载PDF 职称材料

改进花朵授粉算法的无线传感器网络部署优化 被引量：5

4

作者 王振东 谢华茂 +2 位作者 胡中栋 李大海 王俊岭 《系统仿真学报》 CAS CSCD 北大核心 2021年第3期645-656,共12页

针对监测区域内含有障碍物的无线传感器网络(Wireless Sensor Networks,WSNs)异构节点部署优化问题,在花朵授粉算法(FlowerPollinationAlgorithm,FPA)的基础之上,提出了一种改进的花朵授粉算法(Improved Flower Pollination Algorithm,I... 针对监测区域内含有障碍物的无线传感器网络(Wireless Sensor Networks,WSNs)异构节点部署优化问题,在花朵授粉算法(FlowerPollinationAlgorithm,FPA)的基础之上,提出了一种改进的花朵授粉算法(Improved Flower Pollination Algorithm,IFPA)用于改善原有算法收敛速度慢、精度不够高的不足。设计非线性收敛因子以约束原有的缩放因子,采用Tent映射以维持迭代后期种群的多样性,而贪心交叉策略则是以较优的个体辅助较差个体搜索。基准函数实验验证了IFPA具有较好的收敛性能,而WSN部署的仿真实验表明IFPA可得到较高的覆盖率,可节约网络部署成本。 展开更多

关键词 无线传感器网络 覆盖优化 异构节点 障碍物 改进花朵授粉算法

在线阅读 下载PDF 职称材料

一种求解双层过道布置问题的离散花授粉算法 被引量：4

5

作者 管超 张则强 +1 位作者 李云鹏 贾林 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第10期60-74,共15页

结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问... 结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问题规模为搜索深度的随机搜索过程作为全局搜索,而在局部寻优阶段,个体以交换对的形式跟随最优解更新自身.为进一步提高算法性能,在全局搜索阶段引入临界值,通过变异陷入局部最优的个体实现变邻域搜索,并设置阈值以提高求解效率.通过对比改进前后两算法求解38个测试算例的运算结果,验证了算法改进的有效性.最后,应用改进离散花授粉算法求解原过道布置问题,并与不同算法的实验结果进行对比,发现所提算法在求解质量和效率方面更具优势. 展开更多

关键词 设施布局问题 组合优化 混合整数规划模型 离散花授粉算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于改进花授粉算法的光伏MPPT控制研究 被引量：4

6

作者 孙颖 张建德 +1 位作者 周青菁 李闯 《电源技术》 CAS 北大核心 2023年第4期528-532,共5页

针对传统光伏最大功率点跟踪(MPPT)算法在解决局部遮荫环境下系统跟踪灵活性和时效性差,以及稳态输出振幅过大等问题,提出了基于改进花授粉算法(IFPA)的光伏最大功率跟踪控制策略。在对光伏阵列输出特性曲线进行分析的基础上,通过引入t... 针对传统光伏最大功率点跟踪(MPPT)算法在解决局部遮荫环境下系统跟踪灵活性和时效性差,以及稳态输出振幅过大等问题,提出了基于改进花授粉算法(IFPA)的光伏最大功率跟踪控制策略。在对光伏阵列输出特性曲线进行分析的基础上,通过引入t-分布扰动机制和变异策略,分别对经典FPA算法的异花全局授粉过程与自花局部授粉过程进行优化,构建了基于IFPA的光伏最大功率点跟踪模型。以{3*2}的光伏阵列为例进行仿真实验,结果表明所研究模型在动态遮荫下的最大功率点跟踪速度较改进前大幅提高,系统在稳态时的震荡明显减小。 展开更多

关键词 光伏系统 动态遮荫 最大功率点跟踪 改进花授粉算法

在线阅读 下载PDF 职称材料

基于改进离散花授粉算法的继电保护定值优化方法的研究 被引量：11

7

作者 焦飞 闫冬 +3 位作者 李仲青 窦竟铭 查雯婷 梁营玉 《智慧电力》 北大核心 2021年第5期48-55,共8页

提出一种基于改进花授粉算法的继电保护定值优化方法,利用约束区间编码,以整定时间最短和灵敏度最优为目标,以满足继电保护选择性、灵敏性、速动性、可靠性要求为约束,寻找得到使电力系统稳定运行的最优整定结果。通过与传统的继电保护... 提出一种基于改进花授粉算法的继电保护定值优化方法,利用约束区间编码,以整定时间最短和灵敏度最优为目标,以满足继电保护选择性、灵敏性、速动性、可靠性要求为约束,寻找得到使电力系统稳定运行的最优整定结果。通过与传统的继电保护整定方法和基于遗传算法的整定值寻优方法进行比较,结果表明改进花授粉算法收敛速度快,寻优效率高,适用于继电保护全局优化整定。 展开更多

关键词 继电保护 定值优化 改进离散花授粉算法 区间约束编码

在线阅读 下载PDF 职称材料

花授粉算法求解多目标模糊柔性作业车间调度 被引量：11

8

作者 徐文豪 王艳 +1 位作者 严大虎 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2018年第11期4403-4412,共10页

针对实际工厂柔性生产过程中存在的参数不确定性问题,建立了一种多目标模糊柔性作业车间调度数学模型。为求解所建模型,将加工时间、加工成本、原材料成本用三角模糊数表示,以最小化最大完工时间和生产成本为优化目标。提出一种改进的... 针对实际工厂柔性生产过程中存在的参数不确定性问题,建立了一种多目标模糊柔性作业车间调度数学模型。为求解所建模型,将加工时间、加工成本、原材料成本用三角模糊数表示,以最小化最大完工时间和生产成本为优化目标。提出一种改进的自适应离散花授粉算法(ADMOFPA),并在初始化阶段运用离散算子将解进行离散化处理。为增强算法全局搜索和局部开发的能力,在迭代过程中引入自适应变异算子。将所提算法运用于某柔性生产车间实例进行仿真测试,并与基本花授粉算法和粒子群算法作对比,证明了所提方法的有效性。 展开更多

关键词 多目标调度 模糊柔性作业车间 生产成本 三角模糊数 花授粉算法 自适应算子

在线阅读 下载PDF 职称材料

基于改进花授粉算法的光伏MPPT研究 被引量：3

9

作者 马志强 张建民 《电源技术》 CAS 北大核心 2023年第6期795-799,共5页

局部遮阴情况下,光伏阵列的P-V曲线存在多个极值,传统最大功率跟踪方法容易陷入局部最优而追踪失败。针对多峰值P-V曲线,提出一种改进型花授粉算法来实现全局最大功率跟踪。该算法在标准花授粉算法的基础上引入了自适应转化概率来平衡... 局部遮阴情况下,光伏阵列的P-V曲线存在多个极值,传统最大功率跟踪方法容易陷入局部最优而追踪失败。针对多峰值P-V曲线,提出一种改进型花授粉算法来实现全局最大功率跟踪。该算法在标准花授粉算法的基础上引入了自适应转化概率来平衡全局和局部搜索,同时用Jaya算法的位置更新公式替代原算法的局部搜索公式,有效避免了原局部搜索策略易陷入局部最优的不足。通过MATLAB/Simulink进行仿真验证,并与粒子群算法、花授粉算法进行比较,结果表明改进花授粉算法具有更高的追踪精度和更快的追踪速度。 展开更多

关键词 局部最优 最大功率跟踪 自适应转化概率 Jaya算法 改进花授粉算法

在线阅读 下载PDF 职称材料

混联驱动三维椭圆振动辅助切削系统压电迟滞建模与补偿 被引量：1

10

作者 卢明明 付喜锋 +2 位作者 周家康 宋盾兰 杜永盛 《电加工与模具》 2021年第5期58-62,共5页

针对混联驱动三维椭圆振动辅助切削系统中由压电驱动导致的迟滞非线性问题开展研究。首先分析了该系统迟滞的产生原因,选择Bouc-Wen模型描述该系统各轴向子系统中输入电压与输出位移之间的数学关系,并引入前期粒子群算法和自调整转换概... 针对混联驱动三维椭圆振动辅助切削系统中由压电驱动导致的迟滞非线性问题开展研究。首先分析了该系统迟滞的产生原因,选择Bouc-Wen模型描述该系统各轴向子系统中输入电压与输出位移之间的数学关系,并引入前期粒子群算法和自调整转换概率来提高传统花授粉算法的寻优能力和辨识精度;其次,依据Bouc-Wen模型进行控制策略设计,为提高系统控制精度及稳定性,在传统前馈控制基础上结合PID反馈控制构成复合控制策略补偿迟滞非线性;最后,以Y1轴向子系统为例,通过跟踪实验验证所设计复合控制策略的有效性,最大跟踪误差为0.304μm。采用复合控制策略进行迟滞补偿后,系统迟滞分量明显减小,系统具有更高程度的稳定性。 展开更多

关键词 椭圆振动辅助切削 压电迟滞特性 改进花授粉算法 复合控制策略

在线阅读 下载PDF 职称材料

基于改进花粉算法的多能联供系统多目标实时调度优化

11

作者 李蔚 肖颖 +2 位作者 冯宏 洪钦 胡一鸣 《哈尔滨工程大学学报》 2025年第9期1801-1808,共8页

针对多能联供系统负荷需求变动频繁、实时调度困难的情况,本文以某热-电-压缩空气联产机组为研究对象,建立多能联供系统实时优化调度模型,模型满足高、低压压缩空气和中、低压蒸汽供热需求的约束条件。实时优化调度兼顾经济性与环保性,... 针对多能联供系统负荷需求变动频繁、实时调度困难的情况,本文以某热-电-压缩空气联产机组为研究对象,建立多能联供系统实时优化调度模型,模型满足高、低压压缩空气和中、低压蒸汽供热需求的约束条件。实时优化调度兼顾经济性与环保性,基于层次分析法将煤耗成本、碳排放量和污染物排放量多目标融合作为寻优目标。考虑到花粉算法后期收敛速度慢,提出一种花粉算法分别改进种群初始化方式、切换概率设置、自花授粉变异机制。最后完成实时数据的仿真计算,结果表明:改进的花粉算法更容易快速搜索到较好的解。典型日计算结果预估:采用优化调度可节约煤量约6900 t/a,CO_(2)减排量约13700 t/a,污染物减排量约3 t/a,这表明依照本文算法调度有利于机组清洁高效运行。 展开更多

关键词 改进花粉算法 多目标 实时优化调度 多能联供系统 碳排放 层次分析法 煤耗成本 EBSILON模型

在线阅读 下载PDF 职称材料