基于元启发式算法的新能源电力系统振荡稳定性最差工况搜索方法

1

作者 汪林光 李旭涛 +1 位作者 任勇 谢小荣 《中国电力》 北大核心 2025年第3期65-72,共8页

随着新能源的广泛接入,由电力电子设备与电网间相互作用引发的振荡问题日益凸显。在电力系统运行规划过程中,需要对恶劣工况下系统振荡风险展开评估。因而如何找到最恶劣工况,成为亟待解决的关键问题。提出了一种基于元启发式算法的新... 随着新能源的广泛接入,由电力电子设备与电网间相互作用引发的振荡问题日益凸显。在电力系统运行规划过程中,需要对恶劣工况下系统振荡风险展开评估。因而如何找到最恶劣工况,成为亟待解决的关键问题。提出了一种基于元启发式算法的新能源电力系统振荡稳定性最差工况搜索方法。根据所研究的系统选择工况变量,采用对数导数法构建振荡稳定性分析函数,选择元启发式算法并辨识系统振荡最差工况,最后,根据系统振荡最差工况分析系统振荡风险。将该方法应用于某实际大规模风电接入系统,计算得到该系统的振荡最差工况并评估了系统振荡风险。 展开更多

关键词 新能源并网 振荡风险评估 最差工况搜索 元启发式算法

在线阅读 下载PDF 职称材料

SizeScale:求解旅行商问题(TSP)的新算法 被引量：13

2

作者 万颖瑜 周智 +1 位作者 陈国良 顾钧 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1294-1302,共9页

旅行商 ( TSP)问题是组合优化中最典型的 NP-Hard问题之一 ,目前关于该问题的启发式算法主要分为两类 :环路构造算法和环路改进算法 .对于第 1类算法 ,首次提出了在环路构造中成批加入顶点 ,同时在构造过程对环路进行局部优化的思想 ,... 旅行商 ( TSP)问题是组合优化中最典型的 NP-Hard问题之一 ,目前关于该问题的启发式算法主要分为两类 :环路构造算法和环路改进算法 .对于第 1类算法 ,首次提出了在环路构造中成批加入顶点 ,同时在构造过程对环路进行局部优化的思想 ,由此得到了一种新的算法 :Size Scale-Construct,它的解质量极大地改进了现有的环路构造算法 .对于第 2类算法 ,在分析局部最优解与全局最优解之间关系的基础上 ,提出了另一个采用局部最优解的交集作为初始环路的新算法 :Size Scale-Improve.实验结果表明该算法在解的质量和求解速度上都较大地改进了现有最好的环路改进算法 ;另一方面 。 展开更多

关键词 SizeScale 旅行商问题 新算法 组合优化 启发式算法

在线阅读 下载PDF 职称材料

有新任务插入的多星动态调度模型与算法研究 被引量：3

3

作者 王军民 李菊芳 谭跃进 《系统仿真学报》 CAS CSCD 北大核心 2009年第12期3522-3527,共6页

对地观测卫星动态调度问题是一类复杂的调度问题。在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法。分别设计了基于最大自由度... 对地观测卫星动态调度问题是一类复杂的调度问题。在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法。分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索。仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题。 展开更多

关键词 多星动态调度 新任务插入 启发式算法 自由度

在线阅读 下载PDF 职称材料

求同顺序m×n排序问题近优解的一个新算法——关键工件法 被引量：7

4

作者 陈荣秋 《管理现代化》 1983年第1期16-18,共3页

机械制造企业在编制生产作业计划工作中,经常遇到n个工件经m台机床加工的排序问题。即当多个工件经多台机床加工时,如何合理安排工件的加工顺序,使工件在机床上加工时,时间上不发生冲突,同时尽可能缩短加工周期。n个工件经m台机床的加... 机械制造企业在编制生产作业计划工作中,经常遇到n个工件经m台机床加工的排序问题。即当多个工件经多台机床加工时,如何合理安排工件的加工顺序,使工件在机床上加工时,时间上不发生冲突,同时尽可能缩短加工周期。n个工件经m台机床的加工排序问题,简称为m×n排序问题。m×n排序问题是一类广泛的组合最优化问题,它的应用是极其广泛的。本文讨论的是同顺序m×n排序问题,有如下几条假设: 展开更多

关键词 新算法 近优解 启发式算法 排序问题 移动方式 计算机计算 工件 满意解 最优解 机床加工

在线阅读 下载PDF 职称材料

基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量：11

5

作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页

针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多

关键词 混合流水车间调度问题 改进粒子群算法 新的neh启发式算法 激素调节机制 随机拓扑结构

在线阅读 下载PDF 职称材料

改进的萤火虫算法求解阻塞流水线调度问题 被引量：19

6

作者 郭丽萍 李向涛 +1 位作者 谷文祥 殷明浩 《智能系统学报》 CSCD 北大核心 2013年第1期33-38,共6页

为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NE... 为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性. 展开更多

关键词 阻塞流水线调度问题 萤火虫算法 离散机制 neh启发式 局部搜索

在线阅读 下载PDF 职称材料

置换流水车间调度的蚁群优化算法 被引量：7

7

作者 刘延风 刘三阳 《计算机应用》 CSCD 北大核心 2008年第2期302-304,共3页

提出了一种求解置换流水车间调度的蚁群优化算法。该算法的要点是结合了NEH启发式算法和蚁群优化方法。理论论证和对置换流水车间调度问题的基准测试表明了该算法的有效性。

关键词 蚁群优化 置换流水车间调度 neh启发式算法

在线阅读 下载PDF 职称材料

基于蚁群优化的置换流水车间调度算法 被引量：6

8

作者 刘延风 刘三阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1690-1692,共3页

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部... 针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。 展开更多

关键词 置换流水车间调度 蚁群优化 neh启发式算法

在线阅读 下载PDF 职称材料

可重入混合流水车间调度的改进遗传算法 被引量：10

9

作者 轩华 罗书敏 王薛苑 《现代制造工程》 CSCD 北大核心 2019年第2期18-23,35,共7页

研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式... 研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。 展开更多

关键词 可重入混合流水车间调度 改进遗传算法 neh启发式 自适应调节

在线阅读 下载PDF 职称材料

基于和声搜索的阻塞流水车间调度问题的算法优化 被引量：3

10

作者 包云 姜华 郑丽萍 《计算机工程与科学》 CSCD 北大核心 2013年第7期108-112,共5页

针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算... 针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。 展开更多

关键词 阻塞流水车间调度 和声搜索 遗传算法 局部搜索 neh启发式搜索

在线阅读 下载PDF 职称材料

置换流水车间调度问题的两阶段分布估计算法 被引量：2

11

作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页

针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多

关键词 分布估计算法 置换流水车间调度问题 neh启发式 择优机制 邻域搜索

在线阅读 下载PDF 职称材料

混合共生生物搜索算法求解置换流水车间调度问题 被引量：15

12

作者 秦旋 房子涵 张赵鑫 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页

为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多

关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 neh启发式算法 混合共生生物搜索(HSOS)

在线阅读 下载PDF 职称材料

变邻域改进遗传算法求解混合流水车间调度问题 被引量：59

13

作者 崔琪 吴秀丽 余建军 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1917-1927,共11页

针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用... 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。 展开更多

关键词 混合流水车间调度 改进遗传算法 变邻域搜索 neh启发式算法

在线阅读 下载PDF 职称材料

改进细菌觅食算法解决零空闲流水线调度问题 被引量：1

14

作者 李丽娟 吴晓 王志龙 《计算机工程与应用》 CSCD 北大核心 2015年第17期255-258,264,共5页

针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以... 针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以加速算法的收敛过程,并有效抑制精英个体的逃逸,防止解发生退化。采用路径编码方式,通过MATLAB算例试验,表明了改进细菌觅食优化算法在求解零空闲流水线调度问题上的可行性和有效性;同时,运用两种方式产生初始解:随机方式和NEH方法,进一步验证算法的鲁棒性。 展开更多

关键词 零空闲流水线调度 细菌觅食优化算法 neh启发式算法 自适应迁徙概率 鲁棒性

在线阅读 下载PDF 职称材料

混合遗传算法求解带不相关并行机的HFSSP 被引量：4

15

作者 轩华 孙丙坤 李冰 《控制工程》 CSCD 北大核心 2022年第7期1210-1219,1226,共11页

研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间。针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算... 研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间。针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算法、局域搜索和自适应遗传算法的混合遗传算法获取近优解。采用NEH启发式算法产生初始工件加工序列群以提高群质量,提出自适应参数调节机制设计交叉变异概率,进而利用交叉和变异操作改进解的质量。最后,通过局域搜索产生邻域解以更新遗传算法(GA)的解。仿真实验测试了不同规模的实例,与其他基于GA的混合算法的性能进行对比,结果表明所提出的混合遗传算法优于其他算法,能在合理的计算时间内得到较好的近优解。 展开更多

关键词 混合流水车间 批生产约束 不相关并行机 neh启发式算法 局域搜索 混合遗传算法

在线阅读 下载PDF 职称材料

多构造蚁群优化求解置换流水车间调度问题 被引量：5

16

作者 刘延风 刘三阳 《计算机科学》 CSCD 北大核心 2010年第1期222-224,共3页

针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比... 针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比例。对置换流水车间调度问题的基准问题测试表明,提出的算法是有效的。 展开更多

关键词 多构造蚁群优化 置换流水车间调度 neh启发式算法 Rajendran启发式算法

在线阅读 下载PDF 职称材料

流水车间作业排序中的改进NEH算法 被引量：5

17

作者 黎群 《系统工程理论方法应用》 1999年第4期68-71,共4页

大多数一般的多于两台机床的流水车间作业排序问题均属于ＮＰＣ问题，在实际生产中一般采用启发式算法。本文介绍国际上普通采用的ＮＥＨ启发式算法，并提出改进ＮＥＨ算法。

关键词 排序 neh启发式算法 最优加工序列 流水作业

原文传递