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

1

作者 潘淼鑫 陈崇成 《计算机科学与探索》 北大核心 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 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

求解多车型校车路径问题的混合集合划分的GRASP算法

3

作者 侯彦娥 孔云峰 党兰学 《计算机科学》 CSCD 北大核心 2018年第4期240-246,共7页

针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CP... 针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CPLEX精确优化器对SP模型进行求解。为了适应不同类型的HSBRP问题,改进GRASP的初始解构造函数得到一个可行解,并将其对应的路径放入路径池;在局部搜索过程中应用多种邻域结构和可变邻域下降(VND)来提升解的质量,同时在路径池中记录在搜索过程中得到提升的路径和在每次迭代中得到局部最好解的路径信息。使用基准测试案例进行测试,实验结果表明在GRASP算法中,混合SP能够有效地提高算法的求解性能和稳定性,并且该算法能适应不同优化目标下车型混合和车辆数限制两类HSBRP的求解;与现有算法的比较结果再次验证了所提算法的有效性。 展开更多

关键词 多车型校车路径问题 集合划分 贪婪随机自适应 混合元启发

在线阅读 下载PDF 职称材料

TSP问题的一种改进的GRASP算法 被引量：1

4

作者 郑雅燕 朱文兴 《计算机工程与科学》 CSCD 2008年第11期60-64,共5页

本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。... 本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。 展开更多

关键词 旅行售货商问题 贪心随机适应性搜索算法 局部搜索算法 候选集

在线阅读 下载PDF 职称材料

基于GRASP算法的飞机旅客一体化恢复优化研究 被引量：2

5

作者 胡玉真 张溥 张耸 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第6期937-947,共11页

针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计... 针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案。最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。 展开更多

关键词 航班调整 一体化恢复 贪婪随机自适应搜索方法算法 取消⁃合并

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

不正常航班恢复模型的贪婪模拟退火算法研究 被引量：24

10

作者 唐小卫 高强 朱金福 《预测》 CSSCI 北大核心 2010年第1期66-70,共5页

为解决不正常航班恢复对航空公司带来的严重影响,研究了不正常航班恢复模型及其优化算法,对现有不正常航班恢复优化模型提出适当改进,重点设计了一种贪婪模拟退火算法。算法融合了GRASP和模拟退火算法的特点,提高了领域解的选择效率并... 为解决不正常航班恢复对航空公司带来的严重影响,研究了不正常航班恢复模型及其优化算法,对现有不正常航班恢复优化模型提出适当改进,重点设计了一种贪婪模拟退火算法。算法融合了GRASP和模拟退火算法的特点,提高了领域解的选择效率并且降低了陷入局部最优解的概率。实例证明这种算法可以处理大规模的不正常航班恢复问题,并且能够达到时间代价与结果质量的均衡。 展开更多

关键词 不正常航班恢复 领域解 grasp 模拟退火算法

在线阅读 下载PDF 职称材料

基于突发污染事件的管网水质监测点优化布置 被引量：9

11

作者 陶涛 吕存阵 +1 位作者 信昆仑 陆怡 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第11期1621-1625,共5页

针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索... 针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索算法对模型求解,并结合ZJ市管网,验证了该算法对模型的求解效率,提出了该市基于突发污染事件的管网水质监测点优化布置方案. 展开更多

关键词 供水管网 水质监测点 优化布置 贪心随机自适应搜索算法

在线阅读 下载PDF 职称材料

流不平衡条件下飞机恢复的优化模型与算法研究 被引量：10

12

作者 唐小卫 朱金福 高强 《小型微型计算机系统》 CSCD 北大核心 2010年第4期793-796,共4页

为更有效地解决航空公司飞机恢复问题,在经典的资源指派优化模型中放宽飞机流平衡约束,加入合并航班的恢复策略;在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上,提出一种新的启发式算法-贪婪随机模拟退火算法,降低了陷入局部最优... 为更有效地解决航空公司飞机恢复问题,在经典的资源指派优化模型中放宽飞机流平衡约束,加入合并航班的恢复策略;在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上,提出一种新的启发式算法-贪婪随机模拟退火算法,降低了陷入局部最优解的概率,同时通过限定路径对的种类和候选解的数量,提高了算法的时间效率.实例计算结果表明,本文提出的模型和算法能有效处理流不平衡条件下大规模飞机恢复问题,在有效的时间内求得最优解或近似最优解. 展开更多

关键词 不正常航班 飞机恢复 grasp 贪婪随机模拟退火算法 流平衡约束

在线阅读 下载PDF 职称材料

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

13

作者 郑重 何锋 +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 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料