基于离散萤火虫算法的自由曲面测量序列规划 被引量：4

1

作者 李明富 马建华 +1 位作者 张玉彦 周后明 《计算机集成制造系统》 EI CSCD 北大核心 2014年第11期2719-2727,共9页

为了解决接触式测量序列规划问题,建立了该问题的等效旅行商模型,并利用萤火虫算法对该模型进行求解。对萤火虫算法进行了离散化操作,提出一种新的萤火虫距离表征方法适用于测量序列规划问题,同时对离散萤火虫算法迭代规则和随机搜索方... 为了解决接触式测量序列规划问题,建立了该问题的等效旅行商模型,并利用萤火虫算法对该模型进行求解。对萤火虫算法进行了离散化操作,提出一种新的萤火虫距离表征方法适用于测量序列规划问题,同时对离散萤火虫算法迭代规则和随机搜索方式进行改进,得到一种改进型离散萤火虫算法;建立了综合路径长度、路径光滑度和触头旋转距离三个评价指标的适应度函数,并以叶片型零件为例,进行了离散萤火虫算法和改进型离散萤火虫算法对比实验,验证了改进型离散萤火虫算法的有效性以及适应度函数的合理性;最后以另一自由曲面零件为例,将改进型离散萤火虫算法和遗传算法进行对比,结果表明了改进型离散萤火虫算法的优越性。 展开更多

关键词 测量序列规划 离散萤火虫算法 适应度函数模型 旅行商问题

在线阅读 下载PDF 职称材料

用于求解井下最短逃生路径问题的离散萤火虫算法 被引量：3

2

作者 张雪英 李智勇 +1 位作者 李凤莲 陈桂军 《工矿自动化》 北大核心 2016年第12期30-35,共6页

针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法。该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状... 针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法。该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状态可表示为一条从起点到目标点的有效路径。为增加解的多样性及防止计算结果陷入局部最优解,以一定概率对萤火虫代表的路径执行扰动操作,经过多次迭代计算后,可得到所要求解的最短路径。实验结果表明,该算法在种群规模较小、迭代次数较少的情况下可以收敛到最优解,具有较强的收敛性和灵活性,可用于求解任何实际的最短路径问题。 展开更多

关键词 井下避灾 最短路径 离散萤火虫算法 编码 解码 扰动

在线阅读 下载PDF 职称材料

求解零空闲置换流水车间调度问题的离散萤火虫算法 被引量：13

3

作者 刘长平 叶春明 《系统管理学报》 CSSCI 2014年第5期723-727,共5页

针对最小化最大完工时间的零空闲置换流水车间调度问题,提出了一种离散型萤火虫优化算法。基于萤火虫算法优化机理,采用基于工件序列的个体编码方式,重新定义了个体间距离的概念和位置更新公式,并结合交换、插入和逆序操作的局部搜索策... 针对最小化最大完工时间的零空闲置换流水车间调度问题,提出了一种离散型萤火虫优化算法。基于萤火虫算法优化机理,采用基于工件序列的个体编码方式,重新定义了个体间距离的概念和位置更新公式,并结合交换、插入和逆序操作的局部搜索策略来提高算法性能。通过典型算例对算法进行了仿真测试和对比,结果表明了所提算法的可行性和有效性,扩展了传统萤火虫算法的求解范围,是解决流水线生产调度问题的一种有效方法。 展开更多

关键词 流水车间调度 零空闲 最大完工时间 离散萤火虫算法

在线阅读 下载PDF 职称材料

基于离散萤火虫算法的近红外波长优选方法研究 被引量：9

4

作者 刘泽蒙 张瑞 +1 位作者 张广明 陈可泉 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2016年第12期3931-3936,共6页

近红外光谱数据量大,需要进行压缩,以降低建立光谱校正模型的计算复杂度,提高模型精度和稳健性。为此,提出了一种基于离散萤火虫算法(discrete firefly algorithm)的近红外光谱波长变量筛选方法。首先采用蒙特卡罗方法剔除异常值,并应用... 近红外光谱数据量大,需要进行压缩,以降低建立光谱校正模型的计算复杂度,提高模型精度和稳健性。为此,提出了一种基于离散萤火虫算法(discrete firefly algorithm)的近红外光谱波长变量筛选方法。首先采用蒙特卡罗方法剔除异常值,并应用Kennard-Stone法进行校正样本的选择。对通用萤火虫算法进行离散化处理,改进了吸引度的自适应公式,在移动公式中增加了牵引权重,以适应离散化处理的影响和优化算法,并在离散萤火虫算法中加入精英保留策略,加快算法的收敛速度。实验中找到DFA算法中的各项参数中的最佳值。通过离散萤火虫算法优选波长变量,建立发酵液中丁二酸含量的近红外光谱偏最小二乘回归(partial least squares regression)校正模型。与标准遗传算法(genetic algorithm)优选波长方法进行了比较。结果显示,基于离散萤火虫算法的波长优选方法所建立的PLS校正模型,其校正集的相关系数(R_c^2)为0.986,RMSEC为0.409,预测集的相关系数(R_p^2)为0.969,RMSEP为0.458,模型稳健性和精度都要优于全光谱建模以及遗传算法波长优选方法。显示了DFA在近红外光谱数据筛选方面的优越性。 展开更多

关键词 离散萤火虫算法 近红外光谱 波长选择 丁二酸发酵

在线阅读 下载PDF 职称材料

离散萤火虫算法在高速列车运行调整中的应用 被引量：8

5

作者 段少楠 戴胜华 《计算机工程与应用》 CSCD 北大核心 2018年第15期209-213,共5页

列车运行调整是一类特殊的NP完全问题,由于约束众多,搜索空间庞大,可行解范围狭小,因此难以获得最优解。针对高速列车运行调整问题的特点,以智能算法中有代表性发展优势的萤火虫算法(FA)为基础,根据实际问题提出一种离散的萤火虫算法(D... 列车运行调整是一类特殊的NP完全问题,由于约束众多,搜索空间庞大,可行解范围狭小,因此难以获得最优解。针对高速列车运行调整问题的特点,以智能算法中有代表性发展优势的萤火虫算法(FA)为基础,根据实际问题提出一种离散的萤火虫算法(DFA)进行求解。为了增加萤火虫群的多样性,避免算法陷入局部最优解,采用了基于变邻域搜索算法的扰动机制。将该算法用于高速列车运行调整问题,经过算例对比分析,基于离散萤火虫算法调整方案的计算结果优于普通启发式算法调整结果。 展开更多

关键词 列车运行调整 离散萤火虫算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于离散萤火虫算法的指控结构适应性调整

6

作者 陈冠宇 孙鹏 +1 位作者 张杰勇 武君胜 《计算机工程与应用》 CSCD 北大核心 2018年第15期112-119,共8页

指挥控制组织结构的适应性调整是敏捷指控领域研究的热点问题。首先给出了指挥控制组织的基本组成要素,针对行动计划变化和战术决策实体失效两种战场突发事件,分析了这两种事件下的优化约束条件和优化目标,分别构建了指挥控制组织结构... 指挥控制组织结构的适应性调整是敏捷指控领域研究的热点问题。首先给出了指挥控制组织的基本组成要素,针对行动计划变化和战术决策实体失效两种战场突发事件,分析了这两种事件下的优化约束条件和优化目标,分别构建了指挥控制组织结构适应性调整问题的优化模型,设计了基于离散萤火虫算法的模型求解方法,给出了离散萤火虫算法的具体流程,最后通过具体算例对指控组织结构适应性调整模型和其求解算法进行了仿真验证和对比,仿真结果表明了求解方法的可行性和高效性。 展开更多

关键词 指挥控制组织 指控结构 适应性调整 离散萤火虫算法

在线阅读 下载PDF 职称材料

求解无人机ISR任务分配问题的离散萤火虫算法 被引量：4

7

作者 康旭超 何广军 +1 位作者 陈峰 李兴格 《弹箭与制导学报》 北大核心 2019年第5期131-134,138,共5页

针对解决存在多个情报侦察监视ISR任务地点的无人机任务分配问题,提出了一种离散萤火虫算法。对每个任务地点进行编码并重新定义萤火虫移动机制,通过引入交换子将多目标函数的寻优转化为编码序列的交换过程。采用变步长移动和多邻域搜... 针对解决存在多个情报侦察监视ISR任务地点的无人机任务分配问题,提出了一种离散萤火虫算法。对每个任务地点进行编码并重新定义萤火虫移动机制,通过引入交换子将多目标函数的寻优转化为编码序列的交换过程。采用变步长移动和多邻域搜索的方法,提高了算法的收敛速度和全局寻优能力。仿真结果表明,对于多目标离散问题,文中算法在种群规模较小、迭代次数较少的情况下能够找到满意解。 展开更多

关键词 多目标 无人机任务分配 离散萤火虫群算法 变步长移动 多邻域搜索词

在线阅读 下载PDF 职称材料

改进萤火虫算法求解多目标柔性作业车间调度 被引量：2

8

作者 郑捷 潘大志 《控制工程》 CSCD 北大核心 2024年第2期272-280,共9页

针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过... 针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过改进关键路径的邻域结构并设计离散萤火虫算法的位置更新公式,以增强算法全局搜索和局部搜索能力;最后,将该算法应用于标准数据集,并将求解结果与其他算法进行对比,验证了所提算法的有效性。 展开更多

关键词 多目标 柔性作业车间调度问题 关键路径 邻域结构 离散萤火虫算法

在线阅读 下载PDF 职称材料

求解TSP问题的离散型萤火虫群优化算法 被引量：80

9

作者 周永权 黄正新 刘洪霞 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1164-1170,共7页

基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法... 基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法使用了操作简单的2-Opt优化算子.最后,通过对10个TSP问题进行仿真实验,实验结果表明本文提出的算法是在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解.在大规模TSP算例中算法获得的最优值与理论最优值的误差也在1%以下. 展开更多

关键词 萤火虫群优化算法 离散萤火虫群算法 TSP问题 2-Opt

在线阅读 下载PDF 职称材料

基于MapReduce离散萤火虫群优化算法的服务选择方法 被引量：2

10

作者 胡鹏威 倪志伟 +1 位作者 伍章俊 张霖 《计算机工程》 CAS CSCD 北大核心 2018年第1期211-218,225,共9页

针对云计算环境下求解大规模的Web服务选择问题,提出基于MapReduce模式的并行离散萤火虫群优化算法。该算法重新定义个体的编码,计算个体间的距离,改进位置更新,提高高维空间中的搜索能力,并采用分群分治思想和理想点方法进行优化,以避... 针对云计算环境下求解大规模的Web服务选择问题,提出基于MapReduce模式的并行离散萤火虫群优化算法。该算法重新定义个体的编码,计算个体间的距离,改进位置更新,提高高维空间中的搜索能力,并采用分群分治思想和理想点方法进行优化,以避免过早陷入局部最优,提高处理大规模问题的能力。实验结果表明,该算法在求解服务选择问题上具有可行性和有效性,且扩展性较好。 展开更多

关键词 服务选择 服务质量全局最优 MapReduce模式 离散萤火虫群优化算法 分群分治

在线阅读 下载PDF 职称材料

基于离散萤火虫压缩感知重构的无线传感器网络多目标定位 被引量：13

11

作者 刘洲洲 王福豹 《光学精密工程》 EI CAS CSCD 北大核心 2014年第7期1904-1911,共8页

研究了压缩感知(CS)理论在无线传感器网络(WSNs)多目标定位中的应用。提出一种基于离散萤火虫算法的压缩感知重构方法,并设计了具体算法实现流程,该算法摆脱了传统压缩感知重构算法对稀疏度K的依赖且能够准确地重构出原始信号。基于此,... 研究了压缩感知(CS)理论在无线传感器网络(WSNs)多目标定位中的应用。提出一种基于离散萤火虫算法的压缩感知重构方法,并设计了具体算法实现流程,该算法摆脱了传统压缩感知重构算法对稀疏度K的依赖且能够准确地重构出原始信号。基于此,将新的压缩感知重构算法应用于WSNs目标定位,建立了WSNs系统模型,构造了合理的测量矩阵和稀疏矩阵,并分析了测量矩阵与重构结果之间的关系,最终实现了WSNs多目标定位。仿真结果表明该方法在稀疏信号重构性能及多目标定位精度方面具有较好效果,定位精度优于贪婪匹配跟踪(GMP)算法、正交匹配追踪(OMP)算法和最大似然估计(MLE)算法,且用于WSNs定位的传感器节点数目减少了20%,抗噪性达到了20dB。 展开更多

关键词 无线传感器网络 压缩感知 多目标定位 重构方法 离散萤火虫优化算法

在线阅读 下载PDF 职称材料

考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解 被引量：11

12

作者 冉家敏 倪志伟 +1 位作者 彭鹏 朱旭辉 《计算机应用》 CSCD 北大核心 2021年第3期794-802,共9页

针对空间众包中的任务分配问题,考虑空间众包工作者的服务质量对分配结果的影响,从而提出了一种加入了工作者服务质量评价的任务分配策略。首先,在每个时空环境下,加入工作者的评价要素以建立充分考虑工作者服务质量和距离成本的多目标... 针对空间众包中的任务分配问题,考虑空间众包工作者的服务质量对分配结果的影响,从而提出了一种加入了工作者服务质量评价的任务分配策略。首先,在每个时空环境下,加入工作者的评价要素以建立充分考虑工作者服务质量和距离成本的多目标模型;其次,通过改进离散型萤火虫群优化算法的初始化及编码策略、位置移动策略、邻域搜索策略使算法收敛速度加快、全局寻优能力提高;最后,利用改进后的算法来求解模型。在模拟和真实数据集上的实验结果表明,该算法在不同规模数据集上较其他群智能算法可提高2%~25%的任务分配总得分。该算法考虑了工作者的服务质量后,可有效提高任务分配效率和最终总得分。 展开更多

关键词 工作者服务质量评价 工作者评价得分更新机制 空间众包 任务分配 离散型萤火虫群优化算法

在线阅读 下载PDF 职称材料

分布式软件定义网络中多域流量工程的路由优化方法 被引量：5

13

作者 王坤 吕光宏 +2 位作者 胥林 杨晗 邓慧 《重庆大学学报》 CAS CSCD 北大核心 2024年第7期110-124,共15页

针对分布式软件定义网络(software-defined networking,SDN)中流量管理调度不均衡的流量工程问题,提出一种基于负载均衡的多控制域流量路由优化的解决方案。首先分析控制消息流量的组成、域内通信及域间通信规则;然后基于4种控制消息定... 针对分布式软件定义网络(software-defined networking,SDN)中流量管理调度不均衡的流量工程问题,提出一种基于负载均衡的多控制域流量路由优化的解决方案。首先分析控制消息流量的组成、域内通信及域间通信规则;然后基于4种控制消息定义控制链路流量的构成,明确链路承载流量分为控制消息流量和业务流量,建立平衡控制器负载和最小化最大链路利用率的优化模型;最后基于域内通信和域间通信提出两层路由算法。为提高模型求解精度,进一步提出改进离散萤火虫算法求解最优路由。结合ABILENE网络和GEANT网络,分析控制消息流量、控制器负载和链路负载等评价指标。实验结果表明,优化模型能有效实现控制器和链路负载均衡,控制消息流量是流量工程重要组成部分。相比集中控制模式,扁平分布式控制模式的平均控制器负载降低47.3%,最大链路利用率相差不超过15%。 展开更多

关键词 软件定义网络 流量工程 多控制域 离散萤火虫算法

在线阅读 下载PDF 职称材料

求解柔性作业车间调度问题的VEDFA算法与实现

14

作者 孙斌 余杰 +1 位作者 吉卫喜 王煜 《现代制造工程》 CSCD 北大核心 2015年第11期39-44,共6页

针对柔性作业车间调度问题(Flexible Job-Shop Problem,FJSP)的特点以及求解方法,提出了病毒离散萤火虫算法(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)来求解FJSP。该算法采用启发式规则与随机的方法产生初始种群,并对标... 针对柔性作业车间调度问题(Flexible Job-Shop Problem,FJSP)的特点以及求解方法,提出了病毒离散萤火虫算法(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)来求解FJSP。该算法采用启发式规则与随机的方法产生初始种群,并对标准萤火虫算法进行改进,提出一种离散萤火虫算法。将病毒遗传算法中的病毒个体引入离散萤火虫算法(Discrete Firefly Algorithm,DFA)以加强局部搜索能力与动态搜索能力,并使用Interchange邻域结构的局部搜索来改善最优解。最后通过实验证明了该算法可以很好地解决FJSP。 展开更多

关键词 柔性作业车间调度 启发式规则 病毒离散萤火虫算法 领域结构

在线阅读 下载PDF 职称材料

输配电协调的网架规划方法 被引量：3

15

作者 叶诚明 张焰 华月申 《水电能源科学》 北大核心 2016年第9期200-204,共5页

为使输电网规划与配电网规划互相协调、提高电网整体供电可靠性和投资效益,提出了输配电协调的网架规划方法。在传统网架规划模型的基础上,在输电网规划模型中引入配电网转供需求约束和输电网可靠率约束;在配电网规划模型中引入输电网N-... 为使输电网规划与配电网规划互相协调、提高电网整体供电可靠性和投资效益,提出了输配电协调的网架规划方法。在传统网架规划模型的基础上,在输电网规划模型中引入配电网转供需求约束和输电网可靠率约束;在配电网规划模型中引入输电网N-2转供需求约束和线路平均负载率约束。并采用自适应搜索离散萤火虫算法求解输配电网网架规划模型,最后以华东某地区输配电网规划作为算例进行方案对比。结果表明,所提方法可行、有效,能提高电网规划的可靠性和投资效益。 展开更多

关键词 输配电协调 负荷转供 线路平均负载率 自适应搜索 离散萤火虫算法

在线阅读 下载PDF 职称材料

小微企业信用风险评估的IDGSO-BP集成模型构建研究 被引量：19

16

作者 胡贤德 曹蓉 +2 位作者 李敬明 阮素梅 方贤 《运筹与管理》 CSSCI CSCD 北大核心 2017年第4期132-139,148,共9页

针对传统BP神经网络在小微企业信用风险评估实际应用中,随机初始权值和阈值导致网络学习速度慢、易陷入局部解以及运算结果误差较大等缺陷,借助群智能萤火虫(GSO)算法,提出一种基于改进离散型萤火虫(IDGSO)算法的BP神经网络集成学习算... 针对传统BP神经网络在小微企业信用风险评估实际应用中,随机初始权值和阈值导致网络学习速度慢、易陷入局部解以及运算结果误差较大等缺陷,借助群智能萤火虫(GSO)算法,提出一种基于改进离散型萤火虫(IDGSO)算法的BP神经网络集成学习算法的小微企业信用风险评估IDGSO-BP模型。该模型以BP神经网络为基本框架,在学习过程中引入离散型萤火虫算法,优化设计神经网络的网络结构与连接权值,得到一组相对合适的权值与阈值,再进行新一轮网络训练,以"均平方误差最小"为评价准则,产生网络的输出结果,以此建立小微企业信用风险评估模型。其仿真实验结果表明,该模型在收敛速度及运算精度方面较传统BP神经网络模型、遗传GABP模型及连续GSO-BP模型有较明显优势。因此,IDGSO-BP模型可以有效提高小微企业信用风险评估的准确性。 展开更多

关键词 小微企业 信用风险评估 离散型萤火虫算法 BP神经网络

在线阅读 下载PDF 职称材料

基于用户满意效用的空间众包任务分配方法 被引量：1

17

作者 彭鹏 倪志伟 朱旭辉 《计算机应用》 CSCD 北大核心 2022年第10期3235-3243,共9页

针对生活中专车类空间众包用户存在偏好和延时等待的实际情况,提出一种基于用户满意效用的空间众包任务分配方法IGSO-SSCTA。首先,定义了由用户偏好效用、延时等待效用和任务完成期望组成的用户满意效用;其次,构建了基于用户满意效用的... 针对生活中专车类空间众包用户存在偏好和延时等待的实际情况,提出一种基于用户满意效用的空间众包任务分配方法IGSO-SSCTA。首先,定义了由用户偏好效用、延时等待效用和任务完成期望组成的用户满意效用;其次,构建了基于用户满意效用的空间众包任务分配(SSCTA)模型;接着,通过离散编码、反向学习协同初始化、四种改进移动策略、自适应选择和不可行解处理,提出一种适用该模型的改进离散萤火虫群优化(IGSO)算法;最后,利用IGSO算法对前述模型进行求解。不同规模数据集上的实验结果表明,所提方法和考虑时间最小化分配、考虑路程最小化分配、随机分配三种策略相比,用户满意效用分别提高了提升了9.64%、11.77%、15.70%;所提算法与贪婪算法和其他改进萤火虫算法相比,也有更好的稳定性和收敛性。 展开更多

关键词 用户偏好效用 用户满意效用 空间众包 任务分配 离散萤火虫群优化算法

在线阅读 下载PDF 职称材料