基于改进禁忌算法的区域控制偏差分区优化方法 被引量：8

1

作者 贾德香 程浩忠 +2 位作者 马鸿杰 陈明 韩净 《电网技术》 EI CSCD 北大核心 2007年第7期1-5,共5页

为合理确定区域控制偏差分区的大小、提高自动发电控制系统的性能,根据区域电网典型负荷曲线和受电曲线,以区域电网控制性能指标最大化为目标函数,提出了基于改进禁忌算法的区域控制偏差分区优化方法。该方法采用记忆指导搜索策略重点... 为合理确定区域控制偏差分区的大小、提高自动发电控制系统的性能,根据区域电网典型负荷曲线和受电曲线,以区域电网控制性能指标最大化为目标函数,提出了基于改进禁忌算法的区域控制偏差分区优化方法。该方法采用记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局寻优的盲目性,利用动态管理的禁忌频率信息避免了大范围的迂回搜索,提高了新区域的搜索效率。算例分析和实际应用结果验证了该区域控制偏差分区方法的合理性和有效性。 展开更多

关键词 自动发电控制(AGC) 区域控制偏差(ACE) 分区 控制性能标准(CPS) 改进禁忌算法

下载PDF 职称材料

基于改进禁忌搜索算法的配电网电压无功优化控制 被引量：8

2

作者 朱向阳 《继电器》 CSCD 北大核心 2006年第14期35-37,共3页

建立了综合考虑配电网电压质量和网络损耗两方面因素的电压无功优化控制数学模型,运用改进禁忌搜索算法(MTS)求解该模型。算法中采用的记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局搜索的盲目性;采用的禁忌频率限制信息... 建立了综合考虑配电网电压质量和网络损耗两方面因素的电压无功优化控制数学模型,运用改进禁忌搜索算法(MTS)求解该模型。算法中采用的记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局搜索的盲目性;采用的禁忌频率限制信息避免了大范围的迂回搜索,提高了新区域的搜索效率。禁忌频率的信息压缩技术节约了大量存储空间。数值对比试验表明,该文方法是合理的和可行的,具有一定的实用意义。 展开更多

关键词 配电网 电压无功控制 记忆搜索 禁忌频率 信息压缩 改进禁忌搜索算法

下载PDF 职称材料

基于改进Tabu搜索算法的区域电网无功优化 被引量：9

3

作者 李益华 林文南 李茂军 《高电压技术》 EI CAS CSCD 北大核心 2008年第7期1463-1468,共6页

为了满足无功优化的实时控制要求,提出了考虑静态电压稳定的区域电网无功优化方案。该方案采用改进的Tabu搜索算法,以有功网损最小为目标进行无功优化,记录优化过程中搜索得到的前10位最优网损解;然后对这10个最优网损解进行静态电压稳... 为了满足无功优化的实时控制要求,提出了考虑静态电压稳定的区域电网无功优化方案。该方案采用改进的Tabu搜索算法,以有功网损最小为目标进行无功优化,记录优化过程中搜索得到的前10位最优网损解;然后对这10个最优网损解进行静态电压稳定裕度计算,再运用模糊集理论,将网损最小和静态电压稳定裕度最大两个目标的优化问题转化为单目标优化问题。通过算例仿真,证明了改进Tabu算法适合于解决区域输电网无功优化问题,同时也验证了本文提出的考虑静态电压稳定性的区域输电网二级无功电压控制方案是可行的,有效的。 展开更多

关键词 区域电网 无功优化 有功网损 模糊集 改进禁忌搜索算法 静态电压稳定

下载PDF 职称材料

考虑直吹式钢球磨电耗的厂级负荷优化分配 被引量：8

4

作者 苏凯 刘吉臻 牛玉广 《中国电机工程学报》 EI CSCD 北大核心 2012年第2期24-30,共7页

已有的厂级负荷优化分配研究,只单一从煤耗角度,或者从煤耗与某些实际要求结合的角度,如综合考虑快速性或污染排放数量最优。但对于装备直吹式钢球磨煤机的火电厂,分配指令可能引起投运成本,也即厂用电量高并未进行研究。因此,针对此类... 已有的厂级负荷优化分配研究,只单一从煤耗角度,或者从煤耗与某些实际要求结合的角度,如综合考虑快速性或污染排放数量最优。但对于装备直吹式钢球磨煤机的火电厂,分配指令可能引起投运成本,也即厂用电量高并未进行研究。因此,针对此类高电耗量的磨煤机,提出一种综合考虑磨投运成本与总煤耗量的厂级负荷优化分配策略,并基于在混合策略与编码策略两方面进行改进的遗传-禁忌混合算法实现,以确保煤耗量与磨煤机厂用电量二者达到综合最小。最后通过对某厂4 300 MW机组仿真说明提出的厂级优化分配策略,以及成本计算与优化算法的有效性。 展开更多

关键词 磨煤机 经济运行 改进遗传禁忌算法 厂级负荷 优化分配

下载PDF 职称材料

堆区混贝的堆场场吊调度模型与算法 被引量：8

5

作者 王展 陆志强 潘尔顺 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第1期182-188,共7页

为提高集装箱码头堆场场吊作业效率,研究了堆场单堆区混贝条件下的场吊调度问题.在单堆区内集装箱混贝堆放的前提下,提出了堆场场吊装卸作业时间窗约束、作业次序依赖的设备调整时间及堆场空间约束等,并在此基础上建立了整数规划模型.... 为提高集装箱码头堆场场吊作业效率,研究了堆场单堆区混贝条件下的场吊调度问题.在单堆区内集装箱混贝堆放的前提下,提出了堆场场吊装卸作业时间窗约束、作业次序依赖的设备调整时间及堆场空间约束等,并在此基础上建立了整数规划模型.针对这一模型设计了改进禁忌搜索算法对问题进行求解.最后通过数值实验表明改进后的算法在对大规模问题求解时具有良好的效果,且算法效率较高. 展开更多

关键词 堆场场吊调度 堆位分配 整数规划 改进禁忌搜索算法

原文传递

改进遗传禁忌算法求解含恶化效应和多时间约束的柔性作业车间调度

6

作者 轩华 蔡舒跃 李冰 《工业工程与管理》 CSCD 北大核心 2024年第4期193-204,共12页

研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度,考虑机器间的运输时间以及工件到达时间,以最小化最大完工时间为目标建立了整数规划模型,提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器... 研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度,考虑机器间的运输时间以及工件到达时间,以最小化最大完工时间为目标建立了整数规划模型,提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器的区段链编码以及基于恶化效应和时间约束等问题特征的左移插入式主动解码;为提高种群多样性,引入反向学习规则和修正NEH启发式生成初始区段集,进而根据工序区段和机器区段提出基于工件号的改进优先工序交叉、基于机器位的改进多点交叉的混合交叉操作以及基于基因位的组合变异操作以更新区段链;为提高遗传算法的搜索能力,设计了嵌入工件插入/交换邻域解移动规则的禁忌搜索。最后,仿真实验对比了所提算法与CPLEX和一些现有算法,结果说明了所提出的改进遗传禁忌算法的有效性。 展开更多

关键词 柔性作业车间调度 恶化效应 运输时间 工件到达时间 改进遗传禁忌算法

原文传递

基于改进禁忌搜索算法的电网公司最优购电模型 被引量：2

7

作者 赵飞 周渝慧 《电力建设》 2010年第3期13-16,共4页

介绍了投资组合理论,修改并完善了其中的Markowitz模型,并由此建立了电网公司的最优购电模型。将经典的禁忌搜索算法进行了改进,提高了其局部搜索能力,在综合考虑购电收益和购电风险的基础上,应用改进的禁忌搜索算法求解了电网公司的最... 介绍了投资组合理论,修改并完善了其中的Markowitz模型,并由此建立了电网公司的最优购电模型。将经典的禁忌搜索算法进行了改进,提高了其局部搜索能力,在综合考虑购电收益和购电风险的基础上,应用改进的禁忌搜索算法求解了电网公司的最优购电模型。算例分析结果表明,基于改进禁忌搜索算法的电网公司最优购电模型可以为电网公司制定一套合理的购电策略,并且在未来引入期货与期权市场后,此模型及其求解方法同样适用。 展开更多

关键词 电网公司 购电策略 投资组合理论 改进Markowitz模型 改进禁忌搜索算法

原文传递

基于改进禁忌搜索算法的单机成组作业调度

8

作者 邹律龙 谭光宇 侯东亮 《机电工程技术》 2009年第10期17-19,41,共4页

提出了单机成组作业调度的改进禁忌搜索算法。以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业调度问题是NP难问题,此问题的多项式求解方法不能保证求取最优解。基于改进禁忌搜索算法,建立了具有提交时间与分类... 提出了单机成组作业调度的改进禁忌搜索算法。以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业调度问题是NP难问题,此问题的多项式求解方法不能保证求取最优解。基于改进禁忌搜索算法,建立了具有提交时间与分类设置时间的单机成组作业调度模型,可搜索到该问题的最优解。仿真实验表明,改进禁忌搜索算法能够搜索到最优解,其性能优于WSPT启发式算法,并且运行时间短,可应用于大规模调度问题。 展开更多

关键词 优化调度 改进禁忌搜索算法 作业顺序决定的设置时间 总流程时间

下载PDF 职称材料

互感耦合SRM结构与性能的优化计算 被引量：1

9

作者 高乐 刘威 +2 位作者 胡文鸾 陈艺端 刘慧娟 《微电机》 2017年第10期12-17,共6页

针对如何从改进SRM转子结构及其定、转子参数优化角度提高电机转矩输出能力并减小其转矩脉动的问题,提出了利用改进禁忌搜索算法的优化方法对分块转子互感耦合开关磁阻电机进行定、转子结构的优化设计。以6/4极三相SRM为研究对象,建立... 针对如何从改进SRM转子结构及其定、转子参数优化角度提高电机转矩输出能力并减小其转矩脉动的问题,提出了利用改进禁忌搜索算法的优化方法对分块转子互感耦合开关磁阻电机进行定、转子结构的优化设计。以6/4极三相SRM为研究对象,建立了分块转子互感耦合开关磁阻电机的有限元仿真模型,分析了定、转子结构参数对电机输出转矩的影响,比较了常规转子SRM和分块转子互感耦合开关磁阻电机的转矩性能,并利用改进禁忌搜索算法对分块转子互感耦合开关磁阻电机定、转子结构参数进行了系统优化,提高了电机的运行性能,缩短了优化计算的时间。 展开更多

关键词 分块转子互感耦合开关磁阻电机(SR-MCSRM) 改进禁忌搜索算法 优化设计 有限元法

下载PDF 职称材料

基于混合策略纳什均衡的风电配套输电线路投资决策 被引量：1

10

作者 李晨 王致杰 +2 位作者 马明娟 赵志浩 曾鸣 《华东电力》 北大核心 2013年第2期254-258,共5页

在市场环境下,引入非合作博弈理论来对风电配套输电线路投资决策过程中各利益主体的行为策略进行描述;在此基础上,建立了基于混合策略纳什均衡的风电配套输电线路投资决策模型,并提出了基于改进禁忌搜索算法的求解方法;最后通过算例分... 在市场环境下,引入非合作博弈理论来对风电配套输电线路投资决策过程中各利益主体的行为策略进行描述;在此基础上,建立了基于混合策略纳什均衡的风电配套输电线路投资决策模型,并提出了基于改进禁忌搜索算法的求解方法;最后通过算例分析比较了电网公司投资风电配套输电线路与风力发电商投资风电配套输电线路两种情况下新建风电配套输电线路容量大小。 展开更多

关键词 风电 配套输电线路 投资决策 混合策略纳什均衡 非合作博弈 改进禁忌搜索算法

原文传递

基于改进禁忌搜索算法的液体透镜系统优化设计 被引量：1

11

作者 李正达 杨波 《光学学报》 EI CAS CSCD 北大核心 2012年第8期135-139,共5页

建立了一套最新的优化概念,以便于液体透镜在一般光学系统中的优化设计。由于液体透镜拥有多个离散的变焦位置,设计时不得不在其中选择多个位置作为阻尼最小二乘法(DLS)的初始优化点。而这些位置通常是由设计者凭经验来选择的,不同的选... 建立了一套最新的优化概念,以便于液体透镜在一般光学系统中的优化设计。由于液体透镜拥有多个离散的变焦位置,设计时不得不在其中选择多个位置作为阻尼最小二乘法(DLS)的初始优化点。而这些位置通常是由设计者凭经验来选择的,不同的选择不仅会对设计过程带来不同的影响,而且会给设计结果带来本质的不同。基于此提出了一套改进禁忌搜索(ITS)算法,从而实现在DLS算法优化的过程中液体透镜变焦位置的自动选取,从而得到更佳的成像效果。 展开更多

关键词 光学设计 像差优化 改进禁忌搜索算法 液体透镜

原文传递

基于改进禁忌算法的无线传感网络覆盖优化研究

12

作者 关健 林耿 《长江大学学报（自科版）（上旬）》 CAS 2015年第1期10-14,4,共5页

针对无线传感器网络中因传感器节点高密度部署带来的工作节点集选取难的问题,通过研究网络区域覆盖率与工作节点利用率的多目标组合优化,对基于改进禁忌搜索算法的无线传感网络覆盖优化问题进行了研究。根据传统禁忌搜索算法框架,设计... 针对无线传感器网络中因传感器节点高密度部署带来的工作节点集选取难的问题,通过研究网络区域覆盖率与工作节点利用率的多目标组合优化,对基于改进禁忌搜索算法的无线传感网络覆盖优化问题进行了研究。根据传统禁忌搜索算法框架,设计了具有随机和贪婪性质的较优初始解构造,引入多样化扰动策略,增加多样性,提高全局搜索的能力。仿真结果表明,该算法能快速收敛于优秀解,实现工作节点集的优化选取,降低网络冗余,从而控制网络的能耗并延长网络的生存时间。 展开更多

关键词 无线传感器网络 覆盖优化 改进禁忌搜索算法 节点利用率

下载PDF 职称材料

改进禁忌算法在永磁直线同步电动机电磁场逆问题中的应用

13

作者 林健 汪木兰 汤玉东 《微电机》 北大核心 2011年第5期9-12,共4页

在分析现有禁忌算法(Tabu)基础上,该文提出了一种改进的连续变量全局优化Tabu算法。以永磁直线同步电动机减小推力波动为优化设计目标,把改进的禁忌搜索算法与电磁场逆问题分析法相结合,对一台永磁直线同步电动机实施了优化设计。优化... 在分析现有禁忌算法(Tabu)基础上,该文提出了一种改进的连续变量全局优化Tabu算法。以永磁直线同步电动机减小推力波动为优化设计目标,把改进的禁忌搜索算法与电磁场逆问题分析法相结合,对一台永磁直线同步电动机实施了优化设计。优化设计结果表明,磁阻力得以大大降低,实现了PMLSM动子铁心长度、永磁体宽度的优化设计。 展开更多

关键词 改进的禁忌算法 永磁直线同步电动机 电磁场逆问题 优化设计

下载PDF 职称材料

基于改进禁忌搜索的多目标自动化仓库调度 被引量：19

14

作者 杨文强 邓丽 +1 位作者 费敏锐 牛群 《计算机集成制造系统》 EI CSCD 北大核心 2013年第8期2097-2104,共8页

针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法。该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构;另一方面采用惩罚策略,使搜... 针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法。该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构;另一方面采用惩罚策略,使搜索能够跳出局部最优。面向出入自动化立体仓库的产品在时间上有特定要求的工业生产过程,建立了兼顾质量和路径的多目标优化模型,并运用改进的多目标禁忌搜索算法对其实现了调度优化求解。实例仿真表明,所提算法对仓库调度优化问题在解的质量及求解效率上都取得了较好的效果。 展开更多

关键词 自动化立体仓库 调度 多目标优化 改进的禁忌搜索算法 惩罚策略

下载PDF 职称材料

求解广义最小生成树问题的元启发式算法 被引量：2

15

作者 王璨璨 徐进澎 《交通信息与安全》 2012年第2期24-28,61,共6页

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改... 针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。 展开更多

关键词 广义最小生成树问题 单亲遗传模拟退火算法 改进的禁忌搜索算法 PRIM算法

下载PDF 职称材料

考虑量测冗余度的多阶段PMU优化配置 被引量：2

16

作者 吴霜 卫志农 +1 位作者 孙国强 郑玉平 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期184-188,共5页

针对电力系统网架难以一次性全部安装所需的相量测量单元PMU的问题,提出考虑量测冗余度的多阶段PMU优化配置方法。首先给出系统量测冗余度的计算方法,在保证每一阶段最大限度地提高系统量测冗余度及考虑已有PMU配置的基础上,将PMU优化... 针对电力系统网架难以一次性全部安装所需的相量测量单元PMU的问题,提出考虑量测冗余度的多阶段PMU优化配置方法。首先给出系统量测冗余度的计算方法,在保证每一阶段最大限度地提高系统量测冗余度及考虑已有PMU配置的基础上,将PMU优化配置分为2个阶段:第1阶段保证系统全局可观测;第2阶段保证在线路N-1故障情况下不丧失对系统的观测能力。接着采用改进遗传禁忌搜索算法,对新英格兰39节点和IEEE 118系统进行算例仿真,得到多阶段PMU优化配置方案。结果表明:考虑冗余度的多阶段PMU优化配置方法在保证每一阶段安装的PMU都能发挥最大效用的同时,很好地协调了PMU配置的经济性和可靠性。 展开更多

关键词 相量测量单元 优化配置 多阶段配置 冗余度 改进遗传禁忌搜索算法

下载PDF 职称材料

一种fishbone仓储布局下拣选路径存取协同策略的优化

17

作者 刘建胜 申诚 雷兆发 《南昌大学学报（工科版）》 CAS 2020年第1期90-97,共8页

为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿... 为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿真试验,该算法的初始值部分由遗传算法生成,有效地克服了禁忌搜索算法对初始值的依赖性。应用该算法,针对不同的订单规模和不同的初始负载比例,将传统的拣选模式和存取协同的策略模式下的最短拣货路径距离进行了比较,结果显示存取协同策略模式能够缩短fishbone布局下拣货路径的距离,其优化比例最高可达38%左右,最差的优化结果也有12%,从而提升生产作业效率。 展开更多

关键词 fishbone布局 拣选路径优化 双负载约束 存取协同策略 改进的禁忌搜索算法

下载PDF 职称材料

大规模客户集实时优化配送研究

18

作者 林贤茂 张国英 《物流科技》 2009年第6期17-18,共2页

大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方... 大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方法,实现了大规模客户集实时优化的实际应用。 展开更多

关键词 最远临近分组 改进的禁忌搜索算法 GPS导航仪

下载PDF 职称材料

基于改进的禁忌搜索算法的机场场面优化研究

19

作者 冯思旭 《数学的实践与认识》 北大核心 2024年第4期119-127,共9页

对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化... 对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化模型;其次针对遗传禁忌搜索算法的特点和场面运行实际情况改进了遗传禁忌搜索算法,并以此求解该优化模型;最后以南京禄口国际机场为例,将改进的遗传禁忌搜索算法所得最优解与实际运行数据进行比较验证模型的优化性. 展开更多

关键词 改进的遗传禁忌搜索算法 滑行道与跑道联合优化 机场场面优化 启发式算法

原文传递

电能计量设备自动检定流水线调度优化研究 被引量：3

20

作者 方彦军 唐猛 《自动化与仪表》 北大核心 2014年第7期5-9,共5页

提出了一种改进的遗传禁忌混合算法,利用该算法有效地解决了电能计量设备自动检定流水线的调度问题。针对自动检定流水线的流程特点,设计了一种包含检定排序和设备选择信息的编码和解码方法;将遗传算法得到的精英解作为禁忌算法的初始解... 提出了一种改进的遗传禁忌混合算法,利用该算法有效地解决了电能计量设备自动检定流水线的调度问题。针对自动检定流水线的流程特点,设计了一种包含检定排序和设备选择信息的编码和解码方法;将遗传算法得到的精英解作为禁忌算法的初始解,并运用"高"邻域候选集策略,以提高该混合算法的寻优能力。最后基于某省级检定中心的具体实例进行数值仿真,结果与3种优化算法进行比对,分析表明该算法具有收敛快、优化率高的特点。从而证明了该算法的有效性和鲁棒性。 展开更多

关键词 检定流水线 改进的遗传禁忌混合算法 调度优化

下载PDF 职称材料