基于回溯搜索算法的灌区优化配水模型 被引量：13

1

作者 韩宇 孙志鹏 +3 位作者 黄睿 郭珊珊 易康 陈建 《工程科学与技术》 EI CAS CSCD 北大核心 2020年第1期29-37,共9页

随着西北大型灌区水资源供需矛盾日益加剧,粮食生产安全逐渐存在重大威胁,传统优化渠系配水模型主要基于目标函数对作物需水量进行优化配置,而目标函数参数及约束条件较为复杂,难以实现全局优化配水。本文以黑河流域西浚灌区西洞渠系为... 随着西北大型灌区水资源供需矛盾日益加剧,粮食生产安全逐渐存在重大威胁,传统优化渠系配水模型主要基于目标函数对作物需水量进行优化配置,而目标函数参数及约束条件较为复杂,难以实现全局优化配水。本文以黑河流域西浚灌区西洞渠系为例,采用“定流量,控开启”原则,在干渠设计流量恒定条件下,以剩余流量最小原则建立回溯搜索算法优化配水方程,通过回溯搜索算法求解下级渠道阀门开启及关闭配水时间图,并进一步求得阀门控制时间点偏态系数,同时将所得结果与向量评估遗传算法、粒子群算法的配水时间、阀门时间控制偏离程度进行比较,在此基础上结合小河站渠系弃水情况评估模型适应性。结果显示:回溯搜索算法、向量评估遗传算法、粒子群算法配水时间分别为12.70、14.38和15.50 d,阀门开启时间点偏态系数分别为0.093、0.328、0.217,相比回溯搜索算法配水模型具有明显的时间优越性及稳定性;回溯搜索算法在渠系水利用率较低的西洞渠系弃水为零,而在渠系水利用率较高的小河站渠系弃水现象严重,该算法普遍适用于渠系水利用率较低地区。利用回溯搜索算法对灌区进行优化配水,在合理适用条件下,不仅能够保证灌溉时间较优,满足渠系灌溉制度要求,而且能够维持流体输送相对稳定性,达到渠系优化配水目的。 展开更多

关键词 渠系配水 回溯搜索算法 向量评估遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

改进回溯搜索算法求解多目标柔性作业车间调度问题 被引量：3

2

作者 裴小兵 戴毓彤 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期9-15,共7页

随着绿色制造的到来,在调度问题中考虑能源消耗相关的目标变得至关重要,这已经成为了当下热点研究领域。因此,本文建立以最小化最大完工时间、机器总负荷和总能量消耗为目标的柔性作业车间调度数学模型。就回溯搜索算法的缺点提出改进,... 随着绿色制造的到来,在调度问题中考虑能源消耗相关的目标变得至关重要,这已经成为了当下热点研究领域。因此,本文建立以最小化最大完工时间、机器总负荷和总能量消耗为目标的柔性作业车间调度数学模型。就回溯搜索算法的缺点提出改进,该算法通过结合改变个体搜索幅度因子对变异操作进行动态控制,防止种群迭代过程中陷入局部最优,然后通过结合个体引导与随机数扰乱提出一种新的交叉算子,提高后期寻优能力,防止了算法过早收敛。最后,运用基准算例对该算法的求解性进行了验证,并与文献中其他算法从求解精度、求解多样性、求解最优值等方面进行对比,结果表明该改进算法具有优越的求解性能。最后为该问题后续研究提供了三个可行方向:考虑更多约束条件、增加局部搜索算子和考虑实例分析。 展开更多

关键词 柔性作业车间 生产调度 回溯搜索算法 多目标优化

在线阅读 下载PDF 职称材料

离散回溯搜索算法求解多柔性作业车间调度 被引量：5

3

作者 董海 徐晓鹏 《运筹与管理》 CSSCI CSCD 北大核心 2022年第1期87-91,共5页

针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用... 针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性。 展开更多

关键词 作业车间调度问题 多能工 回溯搜索算法 快速非支配排序

在线阅读 下载PDF 职称材料

一种新的带回溯搜索的教学优化算法 被引量：1

4

作者 康佳惠 邹锋 +1 位作者 陈得宝 姜子琪 《佳木斯大学学报（自然科学版）》 CAS 2020年第5期32-39,共8页

针对教学优化算法(Teaching-Learning-Based Optimization,TLBO)种群多样性丢失过快,容易陷入局部最优,全局搜索能力差的问题,提出了一种新的带回溯搜索的教学优化算法。新算法是利用回溯搜索算法(Backtracking Searching Algorithm,BSA... 针对教学优化算法(Teaching-Learning-Based Optimization,TLBO)种群多样性丢失过快,容易陷入局部最优,全局搜索能力差的问题,提出了一种新的带回溯搜索的教学优化算法。新算法是利用回溯搜索算法(Backtracking Searching Algorithm,BSA)全局搜索能力较强和保留历史种群信息的特点,将TLBO和BSA合理的结合起来,形成一种新的混合算法。算法以TLBO的两个阶段为框架,在“教”阶段和“学”阶段分别与BSA结合;“教”阶段TLBO和BSA分别产生一个候选种群,再依概率随机混合产生新种群;“学”阶段和“教”阶段一样产生两个候选种群,再依概率随机选择产生新种群。新算法对18个基准测试函数进行实验,将与其他算法进行对比分析,验证了TLBO-BSA在计算精度、稳定性、收敛速度上有较好的性能。 展开更多

关键词 教学优化算法 回溯搜索算法 混合 全局最优

在线阅读 下载PDF 职称材料

基于回溯搜索的高光谱图像解混及DSP实现 被引量：1

5

作者 贾志成 许浩达 +2 位作者 陈雷 薛允艳 刘静光 《科技通报》 2018年第8期67-73,77,共8页

针对传统梯度类算法应用于高光谱图像解混时易受初始值影响而陷入局部极值的问题,本文提出一种基于回溯搜索的高光谱图像解混算法。该解混算法引入回溯搜索算法对解混模型中的目标函数进行优化求解,解决了梯度类算法的不足。进一步,本... 针对传统梯度类算法应用于高光谱图像解混时易受初始值影响而陷入局部极值的问题,本文提出一种基于回溯搜索的高光谱图像解混算法。该解混算法引入回溯搜索算法对解混模型中的目标函数进行优化求解,解决了梯度类算法的不足。进一步,本文基于TI公司的高性能DSP平台TMS320DM643,针对其硬件结构,实现基于回溯搜索的解混算法对高光谱图像的解混。实验结果表明,本文所提算法的解混效果比较理想,收敛速度较快,并且在DSP平台上能很好的实现高光谱图像解混。 展开更多

关键词 高光谱图像 解混 回溯搜索算法 数字信号处理器

在线阅读 下载PDF 职称材料

基于PSO-BSA启发式算法对扑热息痛和抗坏血酸混合溶液的精确预测

6

作者 郭博瑜 鲍涵阳 +2 位作者 饶志康 刘哲 徐莹 《中国生物医学工程学报》 CSCD 北大核心 2024年第6期702-711,共10页

本研究构建了同时检测扑热息痛(PA)和抗坏血酸(AA)浓度的电化学检测方法。通过三电极电化学工作站采集实验数据,利用滴涂法和循环伏安法(CV)制备PBs/cMWCNTs/GCE电化学传感器,使得PA和AA的峰电位实现基本分离;通过差分脉冲伏安法(DPV)... 本研究构建了同时检测扑热息痛(PA)和抗坏血酸(AA)浓度的电化学检测方法。通过三电极电化学工作站采集实验数据,利用滴涂法和循环伏安法(CV)制备PBs/cMWCNTs/GCE电化学传感器,使得PA和AA的峰电位实现基本分离;通过差分脉冲伏安法(DPV)和计时电流法(CA)对不同浓度的PA和AA混合溶液进行电化学检测,对检测曲线进行典型电化学特征和图像特征进行提取。然后,利用改进型粒子群优化-回溯搜索算法(PSO-BSA)网络对实验数据解耦合,构建对混合样本中PA和AA的浓度准确预测模型,最终实现对PA和AA双化学药物的同时检测。预测结果的拟合度(R2)达到0.995,均方根误差(RMSE)达到0.137 mM,平均绝对误差(MAE)达到0.124 mM。本研究提出的方法具有操作方便、拟合优度高、成本效益高的优势,利于实现PA和AA混合药物的协同检测结果,并实现对某一药样成分的精确分析。 展开更多

关键词 混合药样同时检测 粒子群优化-回溯搜索算法 纳米修饰电极 启发式算法

在线阅读 下载PDF 职称材料

ATLAS语言实现中的设备分配算法研究 被引量：1

7

作者 郭德贵 刘磊 +1 位作者 金英 程斌 《电子学报》 EI CAS CSCD 北大核心 2007年第11期2205-2210,共6页

ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设备分配算法;并针对实际应用中ATE的特点,给出了两个实用的启发函数指导设备分配过程.通过若干实例表明,该... ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设备分配算法;并针对实际应用中ATE的特点,给出了两个实用的启发函数指导设备分配过程.通过若干实例表明,该算法能够以较高的效率实现静态设备分配. 展开更多

关键词 设备分配 启发函数 双重回溯搜索算法 设备分配请求

在线阅读 下载PDF 职称材料

非合作博弈背景下基于BSA的配电网优化重构 被引量：1

8

作者 李奇 艾钰璇 +2 位作者 孙彩 邱宜彬 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2024年第2期438-446,共9页

为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性... 为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性视为“大自然”博弈方;其次,以有功网损、负荷均衡度、电压偏差最小为目标函数,建立有源配电网优化重构模型,通过回溯搜索算法(backtracking search algorithm,BSA)进行迭代求解,得到最优重构方案;最后,在IEEE33节点系统进行仿真分析,验证模型的正确性及求解算法的有效性.研究结果表明,相较传统重构方法,本文方法更充分考虑了分布式电源输出功率的不确定性,并且在最恶劣的情况发生时,得到的重构策略能够使配电网系统的有功网损、负荷均衡度、电压偏差指标分别降低0.31%、0.59%、0.48%. 展开更多

关键词 配电网 优化重构 不确定性 非合作博弈 回溯搜索算法

在线阅读 下载PDF 职称材料

多光储微电网系统海量资源优化配置方法研究

9

作者 陈堃 张航通 +2 位作者 刘政生 王艳巧 李静雅 《电子设计工程》 2024年第17期146-149,154,共5页

多光储微电网在运行过程中,受接入新能源间歇性与波动性的影响较大。为提升其灵活性与适应力,设计一种多光储微电网系统海量资源优化配置方法。以系统成本最小化、多光储微电网系统利用率最大化以及多光储微电网系统优化配置为目标,构... 多光储微电网在运行过程中,受接入新能源间歇性与波动性的影响较大。为提升其灵活性与适应力,设计一种多光储微电网系统海量资源优化配置方法。以系统成本最小化、多光储微电网系统利用率最大化以及多光储微电网系统优化配置为目标,构建多光储微电网系统海量资源优化配置的目标函数。对于构建的目标函数,制定其储能电池电量方面的约束条件、可靠性约束条件与负荷转移约束条件。通过回溯搜索算法求解目标函数,实现海量资源的优化配置。测试结果表明,该方法在考虑100%经济性、100%可靠性、70%可靠性的情况下,配置结果分别处于-150~220 kW、390~410 kW、270~320 kW之间,具有较平稳的配置结果,消耗的有功功率较低。 展开更多

关键词 多光储微电网系统 目标函数 资源优化配置 回溯搜索算法

在线阅读 下载PDF 职称材料

生活垃圾收运路径优化研究

10

作者 陈欢欢 朱虹宇 《中国储运》 2024年第3期76-78,共3页

基于生活垃圾量剧增、城市建成区范围不断扩展、生活垃圾终端处理设施不断外移、收运系统模式重新调整等问题,构建以最小化运输成本和碳排放成本为目标的生活垃圾收运路径优化模型,并通过重构解空间设计了一种改进回溯搜索算法对模型展... 基于生活垃圾量剧增、城市建成区范围不断扩展、生活垃圾终端处理设施不断外移、收运系统模式重新调整等问题,构建以最小化运输成本和碳排放成本为目标的生活垃圾收运路径优化模型,并通过重构解空间设计了一种改进回溯搜索算法对模型展开求解。 展开更多

关键词 回溯搜索算法 垃圾收运 生活垃圾量 终端处理 建成区范围 空间设计 最小化

在线阅读 下载PDF 职称材料

河套灌区渠系优化配水模型应用研究 被引量：17

11

作者 韩宇 邵梦璇 +3 位作者 李彤姝 郭珊珊 孙志鹏 张明武 《排灌机械工程学报》 CSCD 北大核心 2022年第10期999-1006,共8页

优化渠系配水过程是缓解灌区水资源压力、实现农业高效节水的重要举措.以河套灌区总干渠、干渠两级渠系作为研究对象,将水流过渡平稳和渠道渗漏量最小作为优化目标,建立渠系优化配水模型,采用回溯搜索算法(BSA)、多目标粒子群算法(MOPSO... 优化渠系配水过程是缓解灌区水资源压力、实现农业高效节水的重要举措.以河套灌区总干渠、干渠两级渠系作为研究对象,将水流过渡平稳和渠道渗漏量最小作为优化目标,建立渠系优化配水模型,采用回溯搜索算法(BSA)、多目标粒子群算法(MOPSO)以及向量评估遗传算法(VEGA)进行求解.结果显示,BSA,MOPSO,VEGA这3种算法所求的配水时间分别为30.96,11.65,29.96 d;3种算法所得的阀门开启时间点的偏态系数分别为-0.048,0.068,0.566,表明BSA和MOPSO更能保证灌溉水在渠道运输中的稳定性.考虑渠首水位季节性变化对灌区引水时间产生的限制作用,BSA和MOPSO分别更适用于渠首引水量较少、充足的情况.考虑配水时间的集中程度以及干渠的地理位置分布,BSA和MOPSO更有利于实施分区管理措施. 展开更多

关键词 河套灌区 渠系配水 回溯搜索算法 多目标粒子群算法 向量评估遗传算法

在线阅读 下载PDF 职称材料

光伏并网发电系统参数协调优化方法研究 被引量：9

12

作者 李奇 杨寒卿 +1 位作者 韩莹 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2016年第5期894-901,共8页

光伏并网发电系统的参数设计对其稳定运行具有重要意义,为此,提出了一种光伏并网发电系统参数的协调优化方法.该方法通过建立包含光伏电池、并网逆变器、变压器和电网的光伏发电系统小信号数学模型,利用特征值分析(根轨迹图)得到各个特... 光伏并网发电系统的参数设计对其稳定运行具有重要意义,为此,提出了一种光伏并网发电系统参数的协调优化方法.该方法通过建立包含光伏电池、并网逆变器、变压器和电网的光伏发电系统小信号数学模型,利用特征值分析(根轨迹图)得到各个特征值稳定情况下的系统参数边界值;在此基础上,建立了计及小干扰稳定性、阻尼比和稳定裕度的协调优化目标函数,并采用回溯搜索算法(backtracking search algorithm,BSA)对系统参数进行优化;通过仿真测试,对比分析了参数优化前后系统的动态响应.研究结果表明,在系统遭受到小扰动后,经过参数优化的光伏并网系统能够在0.1 s内达到新的平衡点稳定运行,比未优化参数的系统动态响应提高了50%. 展开更多

关键词 光伏发电系统 小信号模型 回溯搜索算法 协调优化目标函数 特征值分析法

在线阅读 下载PDF 职称材料

燃料电池并网发电系统控制参数协调优化方法 被引量：2

13

作者 韩莹 杨寒卿 +2 位作者 张雪霞 李奇 陈维荣 《太阳能学报》 EI CAS CSCD 北大核心 2017年第6期1592-1600,共9页

为提高燃料电池并网发电系统运行的小干扰稳定性,提出一种燃料电池并网发电系统控制参数全局优化方法。针对大功率质子交换膜燃料电池(PEMFC)动态特性,建立150 k W的PEMFC发电系统模型,在此基础上建立系统的小信号模型。利用特征值分析... 为提高燃料电池并网发电系统运行的小干扰稳定性,提出一种燃料电池并网发电系统控制参数全局优化方法。针对大功率质子交换膜燃料电池(PEMFC)动态特性,建立150 k W的PEMFC发电系统模型,在此基础上建立系统的小信号模型。利用特征值分析法分析确定影响系统稳定的关键参数,在充分考虑系统小干扰稳定性、阻尼比和稳定裕度协调优化情况下,利用回溯搜索算法(BSA)实现对燃料电池发电系统的关键控制参数的全局优化。 展开更多

关键词 质子交换膜燃料电池 并网发电系统 小干扰稳定性 回溯搜索算法 参数协调优化

在线阅读 下载PDF 职称材料

基于声信号的滚动轴承故障诊断研究 被引量：6

14

作者 陈剑 徐庭亮 +4 位作者 黄志 孙太华 李雪原 季磊 杨惠杰 《振动与冲击》 EI CSCD 北大核心 2023年第21期237-244,共8页

结合小波包短时能量散布熵、回溯搜索算法以及学习矢量神经网络,提出一种基于声信号的滚动轴承故障诊断新方法。首先利用小波包分解结合短时能量对声信号进行脉冲能量提取,突出与故障相关的时频子空间的能量分布,再通过计算各子空间短... 结合小波包短时能量散布熵、回溯搜索算法以及学习矢量神经网络,提出一种基于声信号的滚动轴承故障诊断新方法。首先利用小波包分解结合短时能量对声信号进行脉冲能量提取,突出与故障相关的时频子空间的能量分布,再通过计算各子空间短时能量序列的散布熵,构造特征矩阵。利用t-分布随机邻域嵌入方法对所获特征进行降维聚类,显示所提取的特征具有较好的聚类性能。然后采用回溯搜索算法优化学习矢量量化建立神经网络故障诊断模型,对轴承故障进行识别,并与多种诊断方法进行比较,试验结果表明,加入短时能量散布熵后,本模型提升了声信号的能量特性,优化了特征矩阵,诊断性能最佳。 展开更多

关键词 轴承故障诊断 声信号 短时能量散布熵 学习矢量量化 回溯搜索算法

在线阅读 下载PDF 职称材料

SAT数据结构与组合测试生成 被引量：5

15

作者 刘歆 《微电子学与计算机》 CSCD 北大核心 2003年第5期39-44,61,共7页

有效的布尔可满足性算法必然包括有效的数据结构。本文深入地分析了用于回溯搜索SAT算法的数据结构,指出了它们各自所具有的优势和不足。并将SAT应用于组合电路的测试生成中。根据应用的特点和在分析的基础上,设计并实现了一个主要是针... 有效的布尔可满足性算法必然包括有效的数据结构。本文深入地分析了用于回溯搜索SAT算法的数据结构,指出了它们各自所具有的优势和不足。并将SAT应用于组合电路的测试生成中。根据应用的特点和在分析的基础上,设计并实现了一个主要是针对组合测试生成的SAT算法,初步的实验结果证明了它在测试生成应用中的有效性。 展开更多

关键词 数据结构 SAT算法 布尔可满足性算法 组合电路 测试生成 回溯搜索算法

在线阅读 下载PDF 职称材料

城市轨道交通ATP车载设备测试用例生成方法 被引量：6

16

作者 唐抗尼 肖宝弟 《中国铁道科学》 EI CAS CSCD 北大核心 2011年第4期99-103,共5页

根据对城市轨道交通ATP车载设备功能的分析,搭建了模拟车辆外部接口的城市轨道交通ATP车载设备测试环境,确定了测试ATP车载设备的10个安全输入参数和7个非安全输入参数。基于输入参数建立了可变强度覆盖矩阵,并利用回溯搜索算法优化出... 根据对城市轨道交通ATP车载设备功能的分析,搭建了模拟车辆外部接口的城市轨道交通ATP车载设备测试环境,确定了测试ATP车载设备的10个安全输入参数和7个非安全输入参数。基于输入参数建立了可变强度覆盖矩阵,并利用回溯搜索算法优化出由20个用例组成的ATP车载设备测试用例集。测试结果表明,给出的测试用例只有穷举测试法的1%,而测试的有效性达90%以上,能够对ATP车载设备功能进行高效和可靠的测试,并大大降低了测试成本,从而验证了ATP车载设备测试用例生成方法的有效性。 展开更多

关键词 ATP车载设备 测试用例 可变强度覆盖矩阵 回溯搜索算法

在线阅读 下载PDF 职称材料

考虑条件风险的含风电系统源网协调优化调度 被引量：2

17

作者 陈浩 刘昀 +1 位作者 张灵芝 陈婧 《华东交通大学学报》 2021年第3期124-129,共6页

基于条件风险价值理论提出衡量风电并网功率偏差风险的量化方法,并在调度过程中引入源网协调优化运行理念,构建了基于条件风险价值理论和源网协调运行的优化调度模型。采用多目标复合回溯搜索(MOCBS)算法,以实现对优化调度模型的高效准... 基于条件风险价值理论提出衡量风电并网功率偏差风险的量化方法,并在调度过程中引入源网协调优化运行理念,构建了基于条件风险价值理论和源网协调运行的优化调度模型。采用多目标复合回溯搜索(MOCBS)算法,以实现对优化调度模型的高效准确求解。最后以IEEE30节点为例进行验证,结果表明所提出的模型可有效衡量系统运行的潜在风险,并验证了MOCBS算法的优越性能。 展开更多

关键词 置信度 条件风险价值理论 源网协调 多目标 回溯搜索算法

在线阅读 下载PDF 职称材料