期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到203篇文章
< 1 2 … 11 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
N皇后问题的回溯算法改进 被引量：7
1
作者 刘寒冰 李福荣 叶茂功 《软件导刊》 2010年第7期63-65,共3页
回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性。
关键词 N皇后 回溯算法 解空间树
下载PDF
元皇后问题回溯算法改进
2
作者 钱卫 张钟澍 张奎良 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期339-342,共4页
回溯算法是解决N元皇后问题最有效的算法之一。在传统回溯算法的基础上,采用动态规划的思想,对算法进行了改进,改进后的算法大大降低了求解的复杂度和比较次数。文章还给出了改进算法的实现并通过理论分析和实验数据证明了算法的可行性。
关键词 回溯算法 皇后问题 动态规划
原文传递
考虑多风电场相关性的场景概率潮流计算及无功优化 被引量：23
3
作者 邱宜彬 欧阳誉波 +1 位作者 李奇 陈维荣 《电力系统保护与控制》 EI CSCD 北大核心 2017年第2期61-68,共8页
针对结合K-means聚类和Copula函数建立场景概率模型时,K-means聚类不能根据风电出力数据分布特点自发确定最佳聚类数这一不足,提出通过基于密度的聚类有效性指标确定最佳聚类数。并以此建立最优场景概率模型,采用改进型回溯搜索算法(BSA... 针对结合K-means聚类和Copula函数建立场景概率模型时,K-means聚类不能根据风电出力数据分布特点自发确定最佳聚类数这一不足,提出通过基于密度的聚类有效性指标确定最佳聚类数。并以此建立最优场景概率模型,采用改进型回溯搜索算法(BSA)进行无功优化。以澳大利亚的两个相邻风电场实测出力为例,在含多风电场的IEEE30节点系统中对所提方法进行验证,算例结果表明采用所提方法确定的最优场景概率模型能准确描述多风电场输出功率之间的相关性。 展开更多
关键词 场景概率潮流 无功优化 K-means最佳聚类数 COPULA函数 改进型回溯搜索算法
下载PDF
基于混合藤Copula模型的风光联合发电相关性建模及其在无功优化中的应用 被引量：18
4
作者 邱宜彬 欧阳誉波 +2 位作者 徐蓓 李奇 陈维荣 《电网技术》 EI CSCD 北大核心 2017年第3期791-798,共8页
为解决多维风光联合发电相关性建模问题,提出结合K-means聚类和藤结构原理建立混合藤Copula模型。考虑光伏出力昼夜周期性,利用混合藤Copula模型重点分析风光联合出力在日间的相关性,并在该模型的基础上结合回溯搜索算法对电力系统进行... 为解决多维风光联合发电相关性建模问题,提出结合K-means聚类和藤结构原理建立混合藤Copula模型。考虑光伏出力昼夜周期性,利用混合藤Copula模型重点分析风光联合出力在日间的相关性,并在该模型的基础上结合回溯搜索算法对电力系统进行无功优化。以美国某地区相邻2个风电场、1个光伏电场的实测数据为例,在IEEE 30节点系统中对所提方法进行验证。算例结果表明,所提方法能够更准确地描述多维风光出力的相关性,并且利用该方法建立的无功优化模型能有效降低网损,减少节点电压偏差和发电机无功偏差。 展开更多
关键词 K-MEANS聚类 混合藤Copula模型 回溯搜索算法 无功优化
下载PDF
河套灌区渠系优化配水模型应用研究 被引量：16
5
作者 韩宇 邵梦璇 +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
基于回溯搜索算法的灌区优化配水模型 被引量：12
6
作者 韩宇 孙志鹏 +3 位作者 黄睿 郭珊珊 易康 陈建 《工程科学与技术》 EI CAS CSCD 北大核心 2020年第1期29-37,共9页
随着西北大型灌区水资源供需矛盾日益加剧,粮食生产安全逐渐存在重大威胁,传统优化渠系配水模型主要基于目标函数对作物需水量进行优化配置,而目标函数参数及约束条件较为复杂,难以实现全局优化配水。本文以黑河流域西浚灌区西洞渠系为... 随着西北大型灌区水资源供需矛盾日益加剧,粮食生产安全逐渐存在重大威胁,传统优化渠系配水模型主要基于目标函数对作物需水量进行优化配置,而目标函数参数及约束条件较为复杂,难以实现全局优化配水。本文以黑河流域西浚灌区西洞渠系为例,采用“定流量,控开启”原则,在干渠设计流量恒定条件下,以剩余流量最小原则建立回溯搜索算法优化配水方程,通过回溯搜索算法求解下级渠道阀门开启及关闭配水时间图,并进一步求得阀门控制时间点偏态系数,同时将所得结果与向量评估遗传算法、粒子群算法的配水时间、阀门时间控制偏离程度进行比较,在此基础上结合小河站渠系弃水情况评估模型适应性。结果显示:回溯搜索算法、向量评估遗传算法、粒子群算法配水时间分别为12.70、14.38和15.50 d,阀门开启时间点偏态系数分别为0.093、0.328、0.217,相比回溯搜索算法配水模型具有明显的时间优越性及稳定性;回溯搜索算法在渠系水利用率较低的西洞渠系弃水为零,而在渠系水利用率较高的小河站渠系弃水现象严重,该算法普遍适用于渠系水利用率较低地区。利用回溯搜索算法对灌区进行优化配水,在合理适用条件下,不仅能够保证灌溉时间较优,满足渠系灌溉制度要求,而且能够维持流体输送相对稳定性,达到渠系优化配水目的。 展开更多
关键词 渠系配水 回溯搜索算法 向量评估遗传算法 粒子群算法
下载PDF
基于谐波小波包和BSA优化LS-SVM的铣刀磨损状态识别研究 被引量：12
7
作者 董彩云 张超勇 +3 位作者 孟磊磊 肖鹏飞 罗敏 林文文 《中国机械工程》 EI CAS CSCD 北大核心 2017年第17期2080-2089,2108,共11页
针对铣削刀具磨损状态识别问题,提出谐波小波包和最小二乘支持向量机(LS-SVM)的状态识别方法。为克服传统小波包分解的频带交叠问题,采用谐波小波包提取不同磨损状态下铣削力信号的各频段信号能量,归一化处理后,输入LS-SVM多类分类器,... 针对铣削刀具磨损状态识别问题,提出谐波小波包和最小二乘支持向量机(LS-SVM)的状态识别方法。为克服传统小波包分解的频带交叠问题,采用谐波小波包提取不同磨损状态下铣削力信号的各频段信号能量,归一化处理后,输入LS-SVM多类分类器,实现铣削刀具磨损状态的识别。针对LS-SVM的惩罚因子和核参数对模型识别精度影响较大的问题,提出回溯搜索算法(BSA)进行自动参数寻优。实验结果表明,谐波小波包比小波包在刀具磨损状态特征提取时具有更好的识别效果。与粒子群算法进行比较,证明BSA优化LS-SVM具有更高的识别精度。 展开更多
关键词 刀具磨损 谐波小波包 回溯搜索算法 最小二乘支持向量机
下载PDF
货郎问题求解算法分析 被引量：6
8
作者 潘玉奇 王潍 +1 位作者 康健 王永燕 《济南大学学报（自然科学版）》 CAS 2002年第4期336-339,358,共5页
介绍了求解货郎问题的 4个算法 :贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解 ,并对各个算法的性能进行了分析比较。贪心算法的运行速度较快 ,但在大多数情况下该算法找到的... 介绍了求解货郎问题的 4个算法 :贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解 ,并对各个算法的性能进行了分析比较。贪心算法的运行速度较快 ,但在大多数情况下该算法找到的是次优解而非最优解。MST和MM近似算法用以求解满足三角不等式的货郎问题 ,其近似性能比(即精确度 )分别为 :RMST(I) <2 ,RMM(I) <3 / 2。回溯搜索算法可以求出货郎问题的最优解 ,但随着城市数目的增加 。 展开更多
关键词 算法分析 货郎问题 最小生成树 最小对集 贪心算法 近似算法 回溯搜索算法
下载PDF
基于改进VMD和自适应BSA优化LS-SVM的刀具磨损状态监测方法 被引量：9
9
作者 蔡力钢 李海波 +2 位作者 杨聪彬 刘志峰 赵永胜 《北京工业大学学报》 EI CAS CSCD 北大核心 2021年第1期10-23,共14页
为提高加工过程中刀具磨损状态的识别精度,结合改进的变分模态分解算法(modified variational mode decomposition,MVMD)、自适应回溯搜索算法(adaptive backtracking search algorithm,ABSA)及最小二乘支持向量机(least squares-suppor... 为提高加工过程中刀具磨损状态的识别精度,结合改进的变分模态分解算法(modified variational mode decomposition,MVMD)、自适应回溯搜索算法(adaptive backtracking search algorithm,ABSA)及最小二乘支持向量机(least squares-support vector machine,LS-SVM),提出一种刀具磨损快速识别模型.针对传统信号处理方法存在的模态混叠、噪声敏感等问题,采用瞬时频率均值法预先确定最佳分解模态数,引入降噪型变分模态分解算法进行信号分解;为提高优化效率与自适应性,提出一种改进的自适应回溯搜索算法,通过参数自适应选择提高算法的全局与局部搜索能力;基于自适应回溯搜索算法,采用LS-SVM多分类模型实现了刀具磨损状态的识别.实验结果表明,MVMD可以有效降低噪声、剔除虚假信息,同时验证了ABSA算法具有更强的全局探索和局部寻优能力,使得ABSA优化LS-SVM模型具有更高的准确性. 展开更多
关键词 刀具状态监测 振动信号 变分模态分解 特征优化 回溯搜索算法 最小二乘支持向量机
下载PDF
雷达海杂波反演大气波导的改进回溯搜索算法 被引量：8
10
作者 杨超 陈竞 +1 位作者 王一旨 郭立新 《系统工程与电子技术》 EI CSCD 北大核心 2018年第8期1743-1749,共7页
为了克服基本回溯搜索算法在大气波导反演问题中出现的收敛速度慢、容易陷入局部最优的缺点,提出一种基于反向学习机制和正交交叉机制的改进回溯搜索优化算法。该算法利用反向学习机制来选择较好的初始化种群,而正交交叉机制用来帮助算... 为了克服基本回溯搜索算法在大气波导反演问题中出现的收敛速度慢、容易陷入局部最优的缺点,提出一种基于反向学习机制和正交交叉机制的改进回溯搜索优化算法。该算法利用反向学习机制来选择较好的初始化种群,而正交交叉机制用来帮助算法加强全局搜索能力,避免算法陷入局部最优,从而提高算法的精度。通过常见测试函数的优化问题以及大气波导的反演问题来检验算法的性能。结果表明,所提算法具有较高的精度和较快收敛速度。 展开更多
关键词 雷达杂波信号 大气波导 反演 回溯搜索算法
下载PDF
基于随机森林回归算法的感应电机驱动控制 被引量：8
11
作者 彭喜英 李博文 《电气传动》 北大核心 2018年第6期13-18,共6页
为了提高感应电机驱动系统在不同运行条件下的控制性能,将随机森林回归(RFR)算法引入到空间矢量脉宽调制(SVPWM)中,设计了一种新型的感应电机驱动控制器。和常规SVPWM方案相比,RFR的引入为SVPWM算法提供了快速实现和预测改进的优势,从... 为了提高感应电机驱动系统在不同运行条件下的控制性能,将随机森林回归(RFR)算法引入到空间矢量脉宽调制(SVPWM)中,设计了一种新型的感应电机驱动控制器。和常规SVPWM方案相比,RFR的引入为SVPWM算法提供了快速实现和预测改进的优势,从而性能得到了提高。为了进一步突出基于RFR算法的优势,还与人工神经网络(ANN)算法和自适应神经模糊系统(ANFIS)算法进行对比分析,分析结果表明RFR算法在不同工况下的稳态误差、暂态响应和鲁棒性均优于ANN算法和ANFIS算法。最后,通过仿真和试验验证了新型控制算法的实际效果。 展开更多
关键词 感应电机 自适应神经模糊系统 人工神经网络 回溯搜索算法 随机森林回归 空间矢量脉宽调制
下载PDF
计及风电置信风险成本的多目标最优潮流计算 被引量：7
12
作者 温泽之 彭春华 孙惠娟 《电力系统保护与控制》 EI CSCD 北大核心 2020年第24期36-43,共8页
风电并网不确定性给电力系统最优潮流带来的风险性难以评估。首先基于风电机会约束概率提出了风电的高估/低估置信风险成本计算方法。然后计及风电置信风险成本构建了经济/环境多目标最优潮流模型,并提出了一种基于非劣性排序的复合回... 风电并网不确定性给电力系统最优潮流带来的风险性难以评估。首先基于风电机会约束概率提出了风电的高估/低估置信风险成本计算方法。然后计及风电置信风险成本构建了经济/环境多目标最优潮流模型,并提出了一种基于非劣性排序的复合回溯搜索(NSCBS)算法,以实现对多目标最优潮流模型高效准确的求解。最后以IEEE30节点为例进行计及风电置信风险成本的多目标最优潮流计算。结果验证了所提出方法的有效性和优越性。 展开更多
关键词 风电 机会约束 置信风险 多目标最优潮流 回溯搜索算法
下载PDF
基于RBF-BSA的锂离子电池SOC混合估算算法 被引量：7
13
作者 李占英 时应虎 +1 位作者 张海传 孙静雯 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第12期67-72,共6页
为提高锂离子电池荷电状态(SOC)预测精度,提出利用回溯搜索算法(BSA)优化径向基函数(RBF)神经网络的输出权值与阈值的混合算法.通过对锂电池模型中的目标函数进行优化求解,并寻找最佳的目标权值和阈值降低预测误差,提高了RBF网络模型的... 为提高锂离子电池荷电状态(SOC)预测精度,提出利用回溯搜索算法(BSA)优化径向基函数(RBF)神经网络的输出权值与阈值的混合算法.通过对锂电池模型中的目标函数进行优化求解,并寻找最佳的目标权值和阈值降低预测误差,提高了RBF网络模型的预测精度.为验证算法的有效性,搭建锂离子电池的充放电实验平台获取数据并对网络进行验证,实验结果表明:混合算法相比标准RBF网络算法具有更好的SOC预测精度,并将网络输出预测误差降低到2%以内,符合锂电池荷电状态估算要求. 展开更多
关键词 锂离子电池 回溯搜索算法 径向基神经网络 荷电状态 目标函数
原文传递
基于回溯搜索算法的决策粗糙集属性约简 被引量：7
14
作者 张智磊 刘三阳 《计算机工程与应用》 CSCD 北大核心 2016年第10期71-74,99,共5页
属性约简是粗糙集理论的核心问题,为了获得更多更稳定的最小属性约简,根据决策粗糙集模型将最小属性约简问题转化为决策风险最小化问题,并给出了新的适应度函数计算方法;在此基础上利用回溯搜索算法较强的全局搜索性能,提出了基于回溯... 属性约简是粗糙集理论的核心问题,为了获得更多更稳定的最小属性约简,根据决策粗糙集模型将最小属性约简问题转化为决策风险最小化问题,并给出了新的适应度函数计算方法;在此基础上利用回溯搜索算法较强的全局搜索性能,提出了基于回溯搜索算法的决策粗糙集属性约简算法;对UCI数据集的实验结果以及与其他约简算法的比较表明,该算法能够得到更多的最小属性约简,而且能够在多次运行中保持约简结果个数的稳定性。 展开更多
关键词 属性约简 回溯搜索算法 决策粗糙集 适应度函数
下载PDF
回溯搜索算法改进RBF算法的锂离子电池SOC估算研究 被引量：5
15
作者 张小辉 许傲然 王秀平 《电测与仪表》 北大核心 2020年第18期146-152,共7页
随着电动汽车的发展和应用,动力电池SOC估算的意义越来越重要,为了提高SOC估算的精度,文章在标准RBF网络模型的基础上提出了利用回溯搜索算法改进RBF神经网络模型。通过对锂电池模型中的目标函数进行优化求解,利用寻找最佳的目标权值和... 随着电动汽车的发展和应用,动力电池SOC估算的意义越来越重要,为了提高SOC估算的精度,文章在标准RBF网络模型的基础上提出了利用回溯搜索算法改进RBF神经网络模型。通过对锂电池模型中的目标函数进行优化求解,利用寻找最佳的目标权值和阈值提高RBF网络模型的SOC估算精度。搭建了实验仿真平台,对改进前后的算法SOC估算进行了仿真对比分析,实验结果证明了改进后RBF网络比标准RBF网络算法SOC估算精度更高,并把估算误差降低到2%以内,对锂离子电池有较好的估算精度,具有一定的理论研究意义。 展开更多
关键词 SOC估算 RBF算法 回溯搜索算法 目标权值
下载PDF
最小连通顶点覆盖问题的降阶回溯算法
16
作者 曾宾 宁爱兵 +2 位作者 付振星 李之桥 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2024年第3期28-34,共7页
本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问... 本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问题使用传统精确算法时最坏时间复杂度高的缺点。本文首先研究该问题的数学性质,部分数学性质可成批确定某些顶点在或不在最小连通顶点覆盖集中,从而降低该问题的规模,提高精确算法的求解速度。其次,在数学性质的基础上,设计出上下界子算法、降阶子算法、回溯子算法来求解该问题的最优解。最后,时间复杂度分析以及无线网络设计的实例分析表明,该算法不仅能求得该问题的最优解,且相对一般精确算法,本文算法的时间复杂度更低。 展开更多
关键词 最小连通顶点覆盖 上界子算法 下界子算法 回溯子算法
下载PDF
奖励-收集Steiner树问题的精确算法
17
作者 曾宾 宁爱兵 +2 位作者 付振星 付馨懿 张惠珍 《系统管理学报》 CSSCI CSCD 北大核心 2024年第5期1242-1250,共9页
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算... 奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算法,通过上下界子算法和降阶子算法可以降低该问题解空间的规模,从而缩短回溯子算法的搜索时间,进而降低求解该问题最优解的时间;最后,应用案例分析、算例分析以及算法分析与对比表明,所设计的算法不仅可以求出该问题的最优解,而且比没有考虑该问题数学性质的一般回溯算法的时间复杂度更低。 展开更多
关键词 奖励-收集Steiner树 上下界子算法 降阶子算法 回溯子算法
下载PDF
双区型仓库订单分批与拣选协同优化研究
18
作者 张艳菊 李群 +1 位作者 张彭涵 李蕊 《计算机应用研究》 CSCD 北大核心 2024年第3期746-755,共10页
针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中... 针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中引入快速排序法对订单组合的距离节约值排序,考虑AGV承载量,运用多阶段决策过程最优策略得出状态转移方程求解订单分批模型,确定初始分批方案;并采取多因子选择的回溯搜索算法求解拣选路径模型,以此确定初始拣选方案。再以以上两方案为基础,建立新的基于订单时间窗的订单分批和拣选协同优化模型并求解,进一步优化订单分批和拣选方案。最后通过对比实验得出,平均每批次订单的拣选距离减少了约24.56%,优化后的拣选时间比优化前缩短了约11.4%,在求解不同规模算例时,CWDP-BSA算法的求解结果优于CPLEX软件和其他算法,验证了模型与算法的稳定性和有效性。实验表明,协同优化后的订单分批与物品拣选策略能够有效提升订单出库效率。 展开更多
关键词 双区型仓库 订单分批拣选 协同优化 节约算法 回溯搜索优化算法 CWDP-BSA算法
下载PDF
非合作博弈背景下基于BSA的配电网优化重构 被引量：1
19
作者 李奇 艾钰璇 +2 位作者 孙彩 邱宜彬 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2024年第2期438-446,共9页
为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性... 为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性视为“大自然”博弈方;其次,以有功网损、负荷均衡度、电压偏差最小为目标函数,建立有源配电网优化重构模型,通过回溯搜索算法(backtracking search algorithm,BSA)进行迭代求解,得到最优重构方案;最后,在IEEE33节点系统进行仿真分析,验证模型的正确性及求解算法的有效性.研究结果表明,相较传统重构方法,本文方法更充分考虑了分布式电源输出功率的不确定性,并且在最恶劣的情况发生时,得到的重构策略能够使配电网系统的有功网损、负荷均衡度、电压偏差指标分别降低0.31%、0.59%、0.48%. 展开更多
关键词 配电网 优化重构 不确定性 非合作博弈 回溯搜索算法
下载PDF
离散回溯搜索算法求解多柔性作业车间调度 被引量：5
20
作者 董海 徐晓鹏 《运筹与管理》 CSSCI CSCD 北大核心 2022年第1期87-91,共5页
针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用... 针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性。 展开更多
关键词 作业车间调度问题 多能工 回溯搜索算法 快速非支配排序
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 11 下一页 到第 页
使用帮助 返回顶部