基于遗传禁忌混合算法的电力系统无功优化 被引量：53

1

作者 谭涛亮 张尧 《电网技术》 EI CSCD 北大核心 2004年第11期57-61,共5页

为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。... 为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。用GATS算法对IEEE30节点系统进行了无功优化计算,并就优化结果和简单遗传算法(SGA)及二进制编码的禁忌搜索法(TSB)的优化结果进行了比较,结果表明GATS方法具有更好的收敛性和更强的全局寻优能力。 展开更多

关键词 电力系统 无功优化 电能质量 电压稳定性 遗传禁忌混合算法 遗传算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

引入改进tent映射的遗传禁忌混合算法及其在地区无功优化中的应用 被引量：2

2

作者 孙蕾 魏宇存 +4 位作者 刘崇新 贺晓 张李 王嘉琨 何苗 《陕西电力》 2012年第11期1-7,共7页

基于对混沌算法、遗传算法和禁忌搜索法的比较分析,结合实际无功优化问题提出了一种引入改进tent映射的遗传禁忌混合算法,它以遗传种群为进化主体,同时伴随tent映射产生辅助个体,在状态更新中通过一定的选择比较机制引入辅助个体,在进... 基于对混沌算法、遗传算法和禁忌搜索法的比较分析,结合实际无功优化问题提出了一种引入改进tent映射的遗传禁忌混合算法,它以遗传种群为进化主体,同时伴随tent映射产生辅助个体,在状态更新中通过一定的选择比较机制引入辅助个体,在进化过程中综合禁忌搜索操作,一定程度上避免了迂回搜索。将其应用于某地区电网无功优化中,通过与基本遗传算法、改进遗传算法和遗传禁忌算法的比较表明该混合算法性能更为优良。 展开更多

关键词 无功优化 遗传禁忌混合算法 改进tent映射

在线阅读 下载PDF 职称材料

机组负荷优化的遗传-禁忌混合算法 被引量：9

3

作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页

针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多

关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组

在线阅读 下载PDF 职称材料

基于遗传禁忌混合搜索算法的设备布局研究 被引量：12

4

作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页

针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多

关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局

在线阅读 下载PDF 职称材料

采用混合遗传算法的敏捷卫星自主观测任务规划 被引量：17

5

作者 高新洲 郭延宁 +2 位作者 马广富 张海博 李文博 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2021年第12期1-9,共9页

为改进敏捷卫星观测大规模地面目标点时传统的遗传算法求解效率低下的问题,提高智能优化算法的求解效率,改进了传统的遗传算法,提出了禁忌退火遗传混合算法。首先,考虑到航天器在观测地面目标点的过程中所面临的时间约束、姿态轨道动力... 为改进敏捷卫星观测大规模地面目标点时传统的遗传算法求解效率低下的问题,提高智能优化算法的求解效率,改进了传统的遗传算法,提出了禁忌退火遗传混合算法。首先,考虑到航天器在观测地面目标点的过程中所面临的时间约束、姿态轨道动力学约束等多种约束条件,建立了相应的适应度函数。所提出的适应度函数能够兼顾高观测收益与低观测能耗,反应了实际工程问题的观测需求。随后,为改进传统遗传算法的变异过程,提出了禁忌退火变异方法。这一变异方法在个体变异寻优的过程中,引入了禁忌搜索方法与Metropolis法则,提高了算法搜寻到全局最优解的概率,加快了算法的收敛速度。研究结果表明,与传统的遗传算法相比,禁忌退火遗传混合算法节省了约40%的算法运行时间,该算法的运行效率也高于退火遗传算法、禁忌遗传算法等其他种类改进的遗传算法,从而验证了禁忌退火遗传混合算法求解敏捷观测卫星任务规划问题的高效性。 展开更多

关键词 禁忌退火遗传混合算法 智能优化算法 敏捷观测卫星 大规模目标点观测问题 自主任务规划

在线阅读 下载PDF 职称材料

公共自行车多目标动态调度建模与算法研究 被引量：19

6

作者 吴满金 董红召 +1 位作者 刘冬旭 陈宁 《机电工程》 CAS 2015年第7期1006-1010,共5页

针对公共自行车系统自行车时空分布不均衡的问题,对公共自行车调度过程中自助服务点调度优先级、动态需求特性、服务时间窗等进行了研究,建立了统筹用户满意度与企业调度成本的公共自行车系统动态调度多目标优化模型。结合禁忌搜索算法... 针对公共自行车系统自行车时空分布不均衡的问题,对公共自行车调度过程中自助服务点调度优先级、动态需求特性、服务时间窗等进行了研究,建立了统筹用户满意度与企业调度成本的公共自行车系统动态调度多目标优化模型。结合禁忌搜索算法的爬山性能和遗传算法算子交叉、变异功能,设计了一种禁忌遗传混合算法对动态调度模型进行了求解。以杭州市某区域公共自行车系统为研究对象,对上述模型与算法进行了实验验证。研究结果表明,所得到的调度方案能够在较大程度上满足公共自行车系统服务点的租赁需求,可以减少调度车辆的行驶距离,降低调度的成本。 展开更多

关键词 公共自行车系统 多目标优化 动态调度模型 禁忌遗传混合算法

在线阅读 下载PDF 职称材料

随机工期下反应性多模式项目调度优化 被引量：16

7

作者 王艳婷 何正文 刘人境 《系统管理学报》 CSSCI CSCD 北大核心 2017年第1期85-93,共9页

在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构... 在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构建问题的优化模型;设计遗传禁忌混合搜索启发式算法对模型进行求解并得出结论:遗传禁忌混合算法要优于单纯的遗传或禁忌算法;采用基于成本目标的策略可以显著降低项目反应性调度成本;在不确定度较低的环境下,传统的进度生成方式要优于随机进度生成方式。 展开更多

关键词 反应性项目调度 多模式 遗传禁忌混合算法 随机工期

在线阅读 下载PDF 职称材料

考虑用户满意度的户用型微电网日前优化调度 被引量：51

8

作者 唐巍 高峰 《高电压技术》 EI CAS CSCD 北大核心 2017年第1期140-148,共9页

随着家居负荷控制技术和智能电网技术的不断成熟,户用型微电网优化调度已成为实现用户个性化、差异化用电服务的重要手段。首先根据户用型微电网内不同家居负荷的运行特性,建立了固定负荷、时移负荷和可调负荷模型。然后在分时电价(TOU... 随着家居负荷控制技术和智能电网技术的不断成熟,户用型微电网优化调度已成为实现用户个性化、差异化用电服务的重要手段。首先根据户用型微电网内不同家居负荷的运行特性,建立了固定负荷、时移负荷和可调负荷模型。然后在分时电价(TOU)条件下,针对包含光伏资源、储能资源、负荷资源的户用型微电网,综合考虑用户的用电舒适度和经济性,以用户满意度最大为目标函数建立了日前优化调度模型。采用遗传和禁忌混合算法求解所提出的日前优化调度模型。通过算例验证模型和所提方法的有效性,仿真结果表明:所提模型能根据不同的用电需求为用户提供相应的优化调度方案;合理的峰谷电价比是引导用户积极参与需求侧响应的重要因素,峰谷电价比设置过高或过低均不利于需求侧响应的实施。 展开更多

关键词 户用型微电网 日前优化调度 用户满意度 家居负荷 需求侧响应 遗传和禁忌搜索混合算法

在线阅读 下载PDF 职称材料

灾后重建地区新增血站的选址问题研究 被引量：4

9

作者 王恪铭 马祖军 郑斌 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期136-141,共6页

根据灾后重建地区血液保障体系建设的实际情况,考虑血站间的依附系数对血站布局的影响,建立了一种p-中值模型用来解决新增血站的选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行... 根据灾后重建地区血液保障体系建设的实际情况,考虑血站间的依附系数对血站布局的影响,建立了一种p-中值模型用来解决新增血站的选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行了实例分析,得到了不同p值与依附系数下的新增血站选址方案,以期为相关部门规划灾后重建地区的血液保障体系提供理论依据与决策参考。 展开更多

关键词 灾后重建 设施选址问题 血站 依附系数 遗传—禁忌混合算法

在线阅读 下载PDF 职称材料

考虑潮流方程直接可解的PMU最优配置 被引量：12

10

作者 李新振 滕欢 《电力系统保护与控制》 EI CSCD 北大核心 2009年第16期63-67,共5页

针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得... 针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE30、IEEE57、IEEE118节点系统对该混合算法与其它两种算法进行了对比验证,结果表明混合算法是有效的。 展开更多

关键词 同步相量测量单元(PMU) 潮流方程 自适应遗传算法 禁忌搜索算法 自适应遗传-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

安全约束条件下高铁站到发线运用优化研究 被引量：5

11

作者 任禹谋 张琦 +1 位作者 袁志明 孙延浩 《中国安全科学学报》 CAS CSCD 北大核心 2021年第1期179-185,共7页

为保障高铁列车高密度安全稳定运行,提高车站作业计划编制智能化水平,以到发线均衡利用为优化目标,制定到发线分配优化方案,为列车晚点时动态调整到发线运用预留空间;构建高铁站咽喉区和到发线整体运用优化模型,并兼顾咽喉区与到发线的... 为保障高铁列车高密度安全稳定运行,提高车站作业计划编制智能化水平,以到发线均衡利用为优化目标,制定到发线分配优化方案,为列车晚点时动态调整到发线运用预留空间;构建高铁站咽喉区和到发线整体运用优化模型,并兼顾咽喉区与到发线的连通性和制约关系,设计遗传禁忌混合算法求解;以某高铁站一段时间内行车数据为算例进行验证。研究结果表明:采用优化模型可以改进到发线运用均衡性,避免列车在咽喉区的进路冲突,增强方案的抗干扰能力;同时,遗传禁忌混合算法在进化至70代左右时收敛。 展开更多

关键词 安全约束 高铁站 到发线运用 咽喉区 遗传禁忌混合算法

在线阅读 下载PDF 职称材料

分布式协同动态任务规划的建模与一体化求解方法 被引量：6

12

作者 崔乃刚 吴蔚楠 郭继峰 《中国惯性技术学报》 EI CSCD 北大核心 2017年第4期523-529,共7页

以多异构无人机执行侦查、打击、评估任务为背景,开展了协同任务规划问题建模、一体化求解算法设计。采用分布式规划框架及图论思想对问题进行建模,且将无人机避碰、燃油、任务执行次序作为约束条件,并充分考虑任务分配与路径规划存在... 以多异构无人机执行侦查、打击、评估任务为背景,开展了协同任务规划问题建模、一体化求解算法设计。采用分布式规划框架及图论思想对问题进行建模,且将无人机避碰、燃油、任务执行次序作为约束条件,并充分考虑任务分配与路径规划存在的强耦合特性,采用禁忌/遗传算法,设计包含任务序列和路径位姿点的基因编码,将问题进行一体化求解。结果表明:算法能够适用于动态任务场景,且能够较为快速地解决任务空间较为复杂的规划问题。 展开更多

关键词 异构无人机 一体化求解 协同任务规划 分布式决策 Dubins路径 禁忌/遗传混合算法

在线阅读 下载PDF 职称材料

考虑设备预防性维护的开放车间调度问题 被引量：3

13

作者 朱传军 冯诗健 +2 位作者 张超勇 金亮亮 王林琳 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1693-1700,共8页

依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在... 依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。 展开更多

关键词 混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护

在线阅读 下载PDF 职称材料

基于时间窗指派的污染路径问题 被引量：5

14

作者 葛显龙 冉小芬 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1178-1187,共10页

考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排... 考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排放成本和旅行成本)与最小配送时间为目标的基于时间窗指派污染路径问题的双目标优化模型。考虑到模型的复杂性,设计混合遗传—禁忌搜索算法。通过算例对设计的混合算法与构建的双目标模型进行分析,验证模型与算法的有效性,并与传统目标行驶距离最小和配送时间最小的指标进行数据对比分析。实验结果表明,基于时间窗指派污染路径问题的模型能够有效减少碳排放成本和旅行成本,但会引起配送时间的增加。 展开更多

关键词 污染路径问题 时间窗指派 需求场景 碳排放成本 混合遗传—禁忌搜索算法

在线阅读 下载PDF 职称材料