独立任务分配的贪婪随机自适应搜索过程 被引量：5

1

作者 蔡荣英 黄健 +1 位作者 林大辉 钟一文 《计算机工程与设计》 CSCD 北大核心 2006年第21期4036-4038,共3页

提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接... 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。 展开更多

关键词 贪婪随机自适应搜索过程 变邻域下降 独立任务分配 异构环境 禁忌表

在线阅读 下载PDF 职称材料

基于贪婪随机自适应过程的多类型卫星联合任务规划技术 被引量：5

2

作者 李军 郭玉华 +1 位作者 王钧 景宁 《系统工程与电子技术》 EI CSCD 北大核心 2010年第10期2162-2165,共4页

对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应... 对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应搜索过程提出了一种新的混合算法对问题进行求解。实验结果表明,该混合算法在多星联合任务规划领域是可行有效的。 展开更多

关键词 卫星任务规划 贪婪随机自适应搜索过程 启发式搜索 迭代修复

在线阅读 下载PDF 职称材料

适合于机组组合问题的贪婪随机自适应搜索模型 被引量：4

3

作者 黎静华 韦化 《电网技术》 EI CSCD 北大核心 2010年第4期119-123,共5页

提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择... 提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择列表中的成分形成初始组合,作为局部搜索的起始解。在邻域搜索阶段,提出了一种适合于机组组合问题的变邻域算法,利用此法对邻域搜索得到局部最优解,取迭代过程中的最好局部解作为问题的最优解。算例仿真结果验证了所提方法的优越性。GRASP算法不仅为解决机组组合问题带来了新的思路和方法,同时给求解其它含复杂约束条件的组合优化问题带来了生机。 展开更多

关键词 混合整数规划 机组组合 优化运行 贪婪随机自适应搜索过程

在线阅读 下载PDF 职称材料

基于贪婪随机自适应搜索法的TTE通信调度算法 被引量：9

4

作者 郑重 何锋 +2 位作者 李浩若 熊华钢 卢广山 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2021年第11期2268-2276,共9页

时间触发以太网(TTE)采用全局时间触发机制,使通信任务传输具有严格的时间确定性和无冲突性,适用于航空电子等混合关键应用领域。TTE网络提供3种不同的流量类型:具有低抖动和有界端到端延迟的时间触发(TT)流量,有限制端到端延迟的速率约... 时间触发以太网(TTE)采用全局时间触发机制,使通信任务传输具有严格的时间确定性和无冲突性,适用于航空电子等混合关键应用领域。TTE网络提供3种不同的流量类型:具有低抖动和有界端到端延迟的时间触发(TT)流量,有限制端到端延迟的速率约束(RC)流量和无实时性保证"尽力传"(BE)流量。针对可满足性模理论(SMT)等调度算法在生成TT流量离线时刻调度表的过程中,未综合考虑TT流量路由和时刻调度表对RC流量延迟产生影响的问题,为了优化TTE网络实时性能,提出了一种基于贪婪随机自适应搜索算法的TTE通信任务调度算法。在TT流量离线调度表的生成过程中考虑了RC流量的最坏端到端延迟(WCD),在保证TT流量满足可调度性的前提下,通过路由规划和调度时刻表规划降低了RC流量的WCD。对比实验结果表明:所提算法可以有效的提升整网的实时性能,通过A380拓扑组网案例的对比分析,RC流量的平均延迟减少了14.34%。网络中流量规模越大,所提算法的收益越大。 展开更多

关键词 时间触发以太网(TTE) 贪婪随机自适应搜索 调度算法 优化设计 实时性分析

在线阅读 下载PDF 职称材料

贪婪随机自适应搜索法在电网规划中的应用 被引量：6

5

作者 金华征 程浩忠 +3 位作者 奚珣 夏夷 奚增辉 沈晓岚 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第4期563-567,共5页

基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实... 基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实际效用比剔除可行方案中的冗余线路,为局域搜索提供一个简练经济的初始网络,并采用1-1交换产生邻居集来拓展搜索空间寻找局优解.所有迭代中的最好方案作为电网规划问题的最优解.对于网络规模增大所引起的“维数灾”,提出5种邻居删减技术来提高算法的解算速度.算例分析证明了该方法的可行性、有效性. 展开更多

关键词 电网规划 贪婪随机自适应搜索方法 随机过程 贪婪函数 限制候选列表

在线阅读 下载PDF 职称材料

基于贪心随机自适应搜索的电路划分改进算法 被引量：4

6

作者 詹青青 朱文兴 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第10期1679-1683,共5页

为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在... 为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间.实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果.在获得的最小划分上,改进程度最大达到33.3%;而在平均划分上,最大达到27.4%. 展开更多

关键词 电路划分 贪心随机自适应搜索过程 启发式策略 PATH-RELINKING

在线阅读 下载PDF 职称材料

贪心随机自适应搜索算法在软件测试中的应用

7

作者 王正山 周强 《计算机时代》 2008年第8期1-3,共3页

提出一种求解面向对象软件集成测试中确定类间测试顺序的贪心随机自适应搜索算法。该算法是一个多起点的迭代过程,每一次迭代由产生可行解的构造阶段和寻找局部最优解的局部搜索阶段组成。为了进一步改善它的性能,在构造阶段增加了预处... 提出一种求解面向对象软件集成测试中确定类间测试顺序的贪心随机自适应搜索算法。该算法是一个多起点的迭代过程,每一次迭代由产生可行解的构造阶段和寻找局部最优解的局部搜索阶段组成。为了进一步改善它的性能,在构造阶段增加了预处理功能,在局部搜索阶段增加了长期记忆和路径再链接功能。实验结果表明,改进的贪心随机自适应搜索过程产生的解的质量优于现有的其它算法。 展开更多

关键词 贪心算法 遗传算法 贪心随机自适应搜索过程 类间测试顺序 对象关系图

在线阅读 下载PDF 职称材料

一种实数编码的自适应遗传算法及其在热工过程辨识中的应用研究 被引量：12

8

作者 张世华 雎刚 《中国电机工程学报》 EI CSCD 北大核心 2004年第2期210-214,共5页

该文针对传统的遗传算法(GA)难以解决的早熟和局部收敛问题,分析了传统的GA编码策略、选择策略、交叉变异策略和交叉变异概率选择等环节存在的不足,提出一种实数编码、多种算子互相补充和交叉变异概率自适应选择的改进算法。用～个非常... 该文针对传统的遗传算法(GA)难以解决的早熟和局部收敛问题,分析了传统的GA编码策略、选择策略、交叉变异策略和交叉变异概率选择等环节存在的不足,提出一种实数编码、多种算子互相补充和交叉变异概率自适应选择的改进算法。用～个非常复杂的数学函数对新算法进行了测试,结果表明改进算法较之传统GA有效地提高了全局寻优能力。在此基础上将这种改进算法应用于热工过程辨识进行仿真研究,结果表明该方法是有效的,具有一定的应用价值,并且文中所提出的算法和策略具有一般性,很容易运用于其它优化问题。 展开更多

关键词 热工过程 辨识 实数编码 自适应遗传算法 随机并行搜索算法

在线阅读 下载PDF 职称材料

大邻域多约束无人机数据收集路径规划

9

作者 潘淼鑫 陈崇成 《计算机科学与探索》 北大核心 2025年第1期158-168,共11页

在公网受限的应急环境中,利用无人机辅助物联网能促进传感数据的及时传递。当考虑无线通信距离时,无人机作为移动收集器在有限续航时间内收集尽可能多的传感数据的路径规划可建模为足够近定向问题(CEOP)。现有求解CEOP的算法是逐个计算... 在公网受限的应急环境中,利用无人机辅助物联网能促进传感数据的及时传递。当考虑无线通信距离时,无人机作为移动收集器在有限续航时间内收集尽可能多的传感数据的路径规划可建模为足够近定向问题(CEOP)。现有求解CEOP的算法是逐个计算目标节点的访问顺序及其邻域内的采集点,这在节点邻域较大并覆盖周围多个节点时效率低下,这些方法也没有考虑数据传输时间和无人机遥控距离等约束。为此,建立了大邻域多约束无人机数据收集路径规划的数学模型,提出了基于贪婪随机自适应搜索过程(GRASP)的GRASP-LN算法进行求解。该算法不重复计算重合的采集点,而是维护路径每个航点采集的节点集合,无人机在每个航点悬停一段时间以收集集合内节点的数据。公开的CEOP数据集的实验结果表明,GRASP-LN比GSOA、VNS和GRASP_(opt)具有更好的求解质量和更短的计算时间。与基线算法GRASP_(opt)相比,GRASP-LN的路径奖励平均提高了5.86%,最大提高了14.91%,执行时间平均减少了69%,特别在节点邻域平均覆盖4.67个以上节点时,GRASP-LN的路径奖励和稳定性均优于GRASP_(opt)。考虑数据传输时间和无人机遥控距离约束的实验验证了GRASP-LN算法对考虑这些约束的无人机数据收集路径规划问题的有效性。 展开更多

关键词 无人机 贪婪随机自适应搜索过程 数据收集 足够近定向问题 路径规划 物联网

在线阅读 下载PDF 职称材料

一种求解有向图最小反馈节点集的搜索算法

10

作者 蔡烜 黄竞伟 简国强 《计算机工程》 CAS CSCD 北大核心 2006年第4期67-69,共3页

反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函... 反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函数3个方面对以前求解该问题的贪婪随机适应性搜索算法作了改进。实验表明改进的算法无论在计算结果方面还是在计算稳定性方面都要优于前者,同时还在一定程度上减少了计算时间。 展开更多

关键词 反馈节点集 贪婪随机适应性搜索过程 局部搜索

在线阅读 下载PDF 职称材料

求解多车型校车路径问题的带参数选择机制的GRASP算法 被引量：1

11

作者 侯彦娥 党兰学 +1 位作者 孔云峰 谢毅 《计算机科学》 CSCD 北大核心 2016年第8期233-239,共7页

考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘... 考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘赌法选择阈值参数。完成初始解构造后,使用可变邻域搜索(VNS)进行邻域解改进,并记录所选择的参数和解的目标值。算法迭代过程中,先设置相同阈值参数的选择概率,每隔若干次迭代后,评估每个阈值参数的性能并修改其选择概率,使得算法能够得到更好的平均解。使用基准测试案例进行了测试,比较了基本GRASP算法与设计的GRASP算法的性能,并与现有求解多车型校车路径问题的算法进行对比,实验结果表明所设计的算法是有效的。 展开更多

关键词 校车路径问题 多车型 贪婪随机自适应搜索过程 参数选择机制 可变邻域搜索

在线阅读 下载PDF 职称材料

改进遗传算法求解VRP问题 被引量：27

12

作者 周生伟 蒋同海 张荣辉 《计算机仿真》 CSCD 北大核心 2013年第12期140-143,157,共5页

物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高。为了提高VRP寻优效率,降低物流运送成本,... 物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高。为了提高VRP寻优效率,降低物流运送成本,对基本遗传算法改进求解VRP问题。首先建立VRP的数学模型,然后基于贪婪随机自适应算法(Greedy Randomized Adaptive Search Procedure,GRASP)改进遗传算法的邻域搜索能力,生成遗传算法初始种群,最后利用遗传算法从GRASP生成的初始种群中找到最优解。计算结果表明,所采用的改进遗传算法可以更好的求解车辆路径问题,有效降低物流运送成本。 展开更多

关键词 车辆路径问题 遗传算法 随机贪婪自适应搜索过程 物流 邻域搜索

在线阅读 下载PDF 职称材料

风电并网时基于需求侧响应的输电规划模型 被引量：49

13

作者 曾鸣 吕春泉 +1 位作者 邱柳青 田廓 《电网技术》 EI CSCD 北大核心 2011年第4期129-134,共6页

在输电规划中引入需求侧响应机制,能够促使用户根据实时供用电情况改变电量消费行为,这有利于提高电网运行的灵活性,是应对风电并网不确定性问题的有效手段。综合考虑了风电机组出力的不确定性,建立了风电出力估算模型,并在输电规划目... 在输电规划中引入需求侧响应机制,能够促使用户根据实时供用电情况改变电量消费行为,这有利于提高电网运行的灵活性,是应对风电并网不确定性问题的有效手段。综合考虑了风电机组出力的不确定性,建立了风电出力估算模型,并在输电规划目标函数中引入需求侧响应成本,建立了基于需求侧响应机制的输电规划模型,采用贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)对模型进行求解。根据Garver 6节点和IEEE-24节点系统测算基于需求侧响应机制的输电规划模型,并通过与一般输电规划模型对比,验证了基于需求侧响应机制的输电规划模型的有效性。 展开更多

关键词 风电并网 需求侧响应 输电规划 贪婪随机自适 应搜索过程

在线阅读 下载PDF 职称材料

基于可信性理论的输电网规划 被引量：14

14

作者 武鹏 程浩忠 +2 位作者 邢洁 徐谦 张宁 《电力系统自动化》 EI CSCD 北大核心 2009年第12期22-26,共5页

建立了基于可信性理论的输电网规划模型,得到模糊不确定负荷下的电网规划方案。将可信度的概念引入模型中,作为评价模糊不确定负荷下电网规划方案优劣的指标,该指标具有明确的物理意义和严格的数学理论基础。利用最小切负荷问题的负荷... 建立了基于可信性理论的输电网规划模型,得到模糊不确定负荷下的电网规划方案。将可信度的概念引入模型中,作为评价模糊不确定负荷下电网规划方案优劣的指标,该指标具有明确的物理意义和严格的数学理论基础。利用最小切负荷问题的负荷边界特性,证明了给定可信度指标下输电网规划模型的求解可等价于区间负荷下输电网规划模型的求解。使用结合区间至多切负荷量理论的贪婪随机自适应搜索算法求解该模型,可求得给定可信度指标下的输电网规划方案。新模型的求解不受模糊负荷下实际数学模型的限制,具有较好的适用性和明确的物理意义。46节点系统算例的计算结果验证了该模型和算法的有效性。 展开更多

关键词 输电网规划 模糊负荷 可信性理论 区间至多切负荷理论 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

基于Arena的车间作业排序问题建模方法及其仿真优化系统设计 被引量：19

15

作者 潘燕春 周泓 冯允成 《计算机集成制造系统》 EI CSCD 北大核心 2006年第3期389-394,共6页

针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪... 针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪婪随机自适应搜索算法为基础,结合高级语言VB,利用面向对象编程思想,通过Arena类库,设计了一个通用的车间作业排序问题的仿真优化系统框架,从而实现了优化和仿真的外部集成。在该框架下,可引入各种随机因素,提高对实际系统的建模与求解能力。最后,通过实例验证了该方法的有效性。 展开更多

关键词 车间作业排序 仿真 优化 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

考虑发电备用容量的输电网规划 被引量：9

16

作者 武鹏 程浩忠 +4 位作者 邢洁 石方迪 黄微 应志玮 江峰青 《电力系统自动化》 EI CSCD 北大核心 2009年第7期22-26,共5页

在系统中留有一定的发电备用容量是确保电力系统安全可靠运行的重要措施之一。文中建立了考虑发电备用容量的输电网规划模型。该模型以线路投资成本最小为目标,引入任意一台发电机故障时系统的安全性约束以确保该故障下系统的发电备用... 在系统中留有一定的发电备用容量是确保电力系统安全可靠运行的重要措施之一。文中建立了考虑发电备用容量的输电网规划模型。该模型以线路投资成本最小为目标,引入任意一台发电机故障时系统的安全性约束以确保该故障下系统的发电备用容量可以被充分利用从而维持系统的安全性;引入网络可用传输能力约束以确保负荷增长时系统的发电备用容量能够有效传输到负荷点从而维持系统的安全性。使用改进的贪婪随机自适应搜索算法求解新模型。6节点、46节点系统算例的计算结果验证了所述方法的正确性和有效性。 展开更多

关键词 输电网规划 发电备用 安全性约束 可用输电能力 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

不确定信息下的输电网规划新模型 被引量：11

17

作者 武鹏 程浩忠 +3 位作者 邢洁 江峰青 石方迪 应志玮 《电力系统自动化》 EI CSCD 北大核心 2008年第13期21-25,共5页

在传统的确定性信息下的输电网规划模型的基础上,通过增加一些新的约束,使得规划后的网络具有一定的剩余传输容量以适应未来不确定负荷的变化。在新模型中,引入了线路负载率约束,使得规划后的网络能够适应未来长时小幅度的负荷不确定性... 在传统的确定性信息下的输电网规划模型的基础上,通过增加一些新的约束,使得规划后的网络具有一定的剩余传输容量以适应未来不确定负荷的变化。在新模型中,引入了线路负载率约束,使得规划后的网络能够适应未来长时小幅度的负荷不确定性波动;引入了区域负荷增长量约束,使得规划后的网络能够适应未来短时大幅度区域负荷增长的增长地点的不确定性。使用贪婪随机自适应搜索算法可以快速有效地求解新模型。新模型的建立无需对未来不确定负荷的负荷特性进行详细的数学建模,易于求解并有着更好的适应性。46节点系统算例的计算结果验证了该模型和算法的正确性及有效性。 展开更多

关键词 不确定负荷 输电网规划 线路负载率 区域最大传输能力 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

改进微粒群优化求解置换流水车间调度问题 被引量：13

18

作者 刘延风 刘三阳 《计算机集成制造系统》 EI CSCD 北大核心 2009年第10期1968-1972,1985,共6页

针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型... 针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型局部搜索;最后,通过对Car系列和Rec系列基准的测试,表明了该算法的有效性。 展开更多

关键词 置换流水车间 调度 微粒群优化 贪婪随机自适应算法 局部搜索

在线阅读 下载PDF 职称材料

一种求解旅行商问题的混合路径重连算法 被引量：5

19

作者 张晓霞 童杰伟 刘哲 《计算机工程》 CAS CSCD 2012年第12期122-124,128,共4页

提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优... 提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优解,并采用动态更新参考集策略加快收敛速度。实验结果表明,该算法的解质量优于其他算法。 展开更多

关键词 旅行商问题 贪婪随机自适应搜索方法 路径重连 局部搜索 限制候选列表 参考集

在线阅读 下载PDF 职称材料

区间负荷下的输电网灵活规划方法 被引量：6

20

作者 熊文 武鹏 +1 位作者 陈可 王强 《电网技术》 EI CSCD 北大核心 2012年第4期139-143,共5页

建立了区间负荷下的输电网灵活规划模型,该模型考虑负荷的不确定因素,以投资成本最小为目标,以正常情况和线路N-1情况下的网络安全为约束,求解该模型得到区间负荷下满足正常情况和线路N-1情况下系统安全的输电网规划方案。根据区间至多... 建立了区间负荷下的输电网灵活规划模型,该模型考虑负荷的不确定因素,以投资成本最小为目标,以正常情况和线路N-1情况下的网络安全为约束,求解该模型得到区间负荷下满足正常情况和线路N-1情况下系统安全的输电网规划方案。根据区间至多切负荷量的数值来判别区间负荷下电网规划方案的安全性和安全程度,使用改进的贪婪随机自适应搜索算法快速求解该模型。6节点系统和某实际77节点系统的规划结果验证了该方法的正确性和有效性。 展开更多

关键词 输电网规划 区间负荷 最小切负荷量区间数的上限 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料