期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于GRASP算法的飞机旅客一体化恢复优化研究 被引量:2
1
作者 胡玉真 张溥 张耸 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第6期937-947,共11页
针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计... 针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案。最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。 展开更多
关键词 航班调整 一体化恢复 贪婪随机自适应搜索方法算法 取消⁃合并
在线阅读 下载PDF
风电并网时基于需求侧响应的输电规划模型 被引量:49
2
作者 曾鸣 吕春泉 +1 位作者 邱柳青 田廓 《电网技术》 EI CSCD 北大核心 2011年第4期129-134,共6页
在输电规划中引入需求侧响应机制,能够促使用户根据实时供用电情况改变电量消费行为,这有利于提高电网运行的灵活性,是应对风电并网不确定性问题的有效手段。综合考虑了风电机组出力的不确定性,建立了风电出力估算模型,并在输电规划目... 在输电规划中引入需求侧响应机制,能够促使用户根据实时供用电情况改变电量消费行为,这有利于提高电网运行的灵活性,是应对风电并网不确定性问题的有效手段。综合考虑了风电机组出力的不确定性,建立了风电出力估算模型,并在输电规划目标函数中引入需求侧响应成本,建立了基于需求侧响应机制的输电规划模型,采用贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)对模型进行求解。根据Garver 6节点和IEEE-24节点系统测算基于需求侧响应机制的输电规划模型,并通过与一般输电规划模型对比,验证了基于需求侧响应机制的输电规划模型的有效性。 展开更多
关键词 风电并网 需求侧响应 输电规划 贪婪随机自适 应搜索过程
在线阅读 下载PDF
基于贪婪随机自适应过程的多类型卫星联合任务规划技术 被引量:5
3
作者 李军 郭玉华 +1 位作者 王钧 景宁 《系统工程与电子技术》 EI CSCD 北大核心 2010年第10期2162-2165,共4页
对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应... 对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应搜索过程提出了一种新的混合算法对问题进行求解。实验结果表明,该混合算法在多星联合任务规划领域是可行有效的。 展开更多
关键词 卫星任务规划 贪婪随机自适应搜索过程 启发式搜索 迭代修复
在线阅读 下载PDF
适合于机组组合问题的贪婪随机自适应搜索模型 被引量:5
4
作者 黎静华 韦化 《电网技术》 EI CSCD 北大核心 2010年第4期119-123,共5页
提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择... 提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择列表中的成分形成初始组合,作为局部搜索的起始解。在邻域搜索阶段,提出了一种适合于机组组合问题的变邻域算法,利用此法对邻域搜索得到局部最优解,取迭代过程中的最好局部解作为问题的最优解。算例仿真结果验证了所提方法的优越性。GRASP算法不仅为解决机组组合问题带来了新的思路和方法,同时给求解其它含复杂约束条件的组合优化问题带来了生机。 展开更多
关键词 混合整数规划 机组组合 优化运行 贪婪随机自适应搜索过程
在线阅读 下载PDF
贪婪随机自适应搜索法在电网规划中的应用 被引量:6
5
作者 金华征 程浩忠 +3 位作者 奚珣 夏夷 奚增辉 沈晓岚 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第4期563-567,共5页
基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实... 基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实际效用比剔除可行方案中的冗余线路,为局域搜索提供一个简练经济的初始网络,并采用1-1交换产生邻居集来拓展搜索空间寻找局优解.所有迭代中的最好方案作为电网规划问题的最优解.对于网络规模增大所引起的“维数灾”,提出5种邻居删减技术来提高算法的解算速度.算例分析证明了该方法的可行性、有效性. 展开更多
关键词 电网规划 贪婪随机自适应搜索方法 随机过程 贪婪函数 限制候选列表
在线阅读 下载PDF
一种求解旅行商问题的混合路径重连算法 被引量:5
6
作者 张晓霞 童杰伟 刘哲 《计算机工程》 CAS CSCD 2012年第12期122-124,128,共4页
提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优... 提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优解,并采用动态更新参考集策略加快收敛速度。实验结果表明,该算法的解质量优于其他算法。 展开更多
关键词 旅行商问题 贪婪随机自适应搜索方法 路径重连 局部搜索 限制候选列表 参考集
在线阅读 下载PDF
基于贪心随机自适应搜索的电路划分改进算法 被引量:4
7
作者 詹青青 朱文兴 《浙江大学学报(工学版)》 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
上一页 1 下一页 到第
使用帮助 返回顶部