检索结果-维普期刊中文期刊服务平台

独立任务分配的贪婪随机自适应搜索过程被引量：5: 1; 作者蔡荣英黄健 +1 位作者林大辉钟一文《计算机工程与设计》 CSCD 北大核心 2006年第21期4036-4038,共3页; 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接... 展开更多; 关键词贪婪随机自适应搜索过程变邻域下降独立任务分配异构环境禁忌表; 在线阅读下载PDF 职称材料

基于贪婪随机自适应过程的多类型卫星联合任务规划技术被引量：5: 2; 作者李军郭玉华 +1 位作者王钧景宁《系统工程与电子技术》 EI CSCD 北大核心 2010年第10期2162-2165,共4页; 对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应... 展开更多; 关键词卫星任务规划贪婪随机自适应搜索过程启发式搜索迭代修复; 在线阅读下载PDF 职称材料

贪婪随机自适应搜索法在电网规划中的应用被引量：6: 3; 作者金华征程浩忠 +3 位作者奚珣夏夷奚增辉沈晓岚《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第4期563-567,共5页; 基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实... 展开更多; 关键词电网规划贪婪随机自适应搜索方法随机过程贪婪函数限制候选列表; 在线阅读下载PDF 职称材料

适合于机组组合问题的贪婪随机自适应搜索模型被引量：5: 4; 作者黎静华韦化《电网技术》 EI CSCD 北大核心 2010年第4期119-123,共5页; 提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择... 展开更多; 关键词混合整数规划机组组合优化运行贪婪随机自适应搜索过程; 在线阅读下载PDF 职称材料

一种求解有向图最小反馈节点集的搜索算法: 5; 作者蔡烜黄竞伟简国强《计算机工程》 CAS CSCD 北大核心 2006年第4期67-69,共3页; 反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函... 展开更多; 关键词反馈节点集贪婪随机适应性搜索过程局部搜索; 在线阅读下载PDF 职称材料

大邻域多约束无人机数据收集路径规划: 6; 作者潘淼鑫陈崇成《计算机科学与探索》北大核心 2025年第1期158-168,共11页; 在公网受限的应急环境中,利用无人机辅助物联网能促进传感数据的及时传递。当考虑无线通信距离时,无人机作为移动收集器在有限续航时间内收集尽可能多的传感数据的路径规划可建模为足够近定向问题(CEOP)。现有求解CEOP的算法是逐个计算... 展开更多; 关键词无人机贪婪随机自适应搜索过程数据收集足够近定向问题路径规划物联网; 在线阅读下载PDF 职称材料

风电并网时基于需求侧响应的输电规划模型被引量：49: 7; 作者曾鸣吕春泉 +1 位作者邱柳青田廓《电网技术》 EI CSCD 北大核心 2011年第4期129-134,共6页; 在输电规划中引入需求侧响应机制,能够促使用户根据实时供用电情况改变电量消费行为,这有利于提高电网运行的灵活性,是应对风电并网不确定性问题的有效手段。综合考虑了风电机组出力的不确定性,建立了风电出力估算模型,并在输电规划目... 展开更多; 关键词风电并网需求侧响应输电规划贪婪随机自适应搜索过程; 在线阅读下载PDF 职称材料

求解多车型校车路径问题的带参数选择机制的GRASP算法被引量：1: 8; 作者侯彦娥党兰学 +1 位作者孔云峰谢毅《计算机科学》 CSCD 北大核心 2016年第8期233-239,共7页; 考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘... 展开更多; 关键词校车路径问题多车型贪婪随机自适应搜索过程参数选择机制可变邻域搜索; 在线阅读下载PDF 职称材料

题名独立任务分配的贪婪随机自适应搜索过程被引量：5: 1; 作者蔡荣英黄健林大辉钟一文; 机构福建农林大学计算机与信息学院; 出处《计算机工程与设计》 CSCD 北大核心 2006年第21期4036-4038,共3页; 基金福建省自然科学基金项目(A0540006) 福建省教育厅科技基金项目(JA03053); 文摘提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。; 关键词贪婪随机自适应搜索过程变邻域下降独立任务分配异构环境禁忌表; Keywords greedy randomized adaptive search procedure variable neighborhood descent independent tasks assignment heterogeneous environments tabu list; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于贪婪随机自适应过程的多类型卫星联合任务规划技术被引量：5: 2; 作者李军郭玉华王钧景宁; 机构国防科学技术大学电子科学与工程学院; 出处《系统工程与电子技术》 EI CSCD 北大核心 2010年第10期2162-2165,共4页; 基金国家自然科学基金(60604035) 国家高技术研究发展计划(863计划)(2007AA12Z229 2007AA120202)资助课题; 文摘对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应搜索过程提出了一种新的混合算法对问题进行求解。实验结果表明,该混合算法在多星联合任务规划领域是可行有效的。; 关键词卫星任务规划贪婪随机自适应搜索过程启发式搜索迭代修复; Keywords satellite imaging scheduling greedy randomized adaptive search procedure（GRASP） heuristic search iterative repair; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名贪婪随机自适应搜索法在电网规划中的应用被引量：6: 3; 作者金华征程浩忠奚珣夏夷奚增辉沈晓岚; 机构上海交通大学电气工程系上海市东供电公司; 出处《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第4期563-567,共5页; 基金国家自然科学基金资助项目(50177017) 上海市重点科技攻关计划资助项目(041612012); 文摘基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实际效用比剔除可行方案中的冗余线路,为局域搜索提供一个简练经济的初始网络,并采用1-1交换产生邻居集来拓展搜索空间寻找局优解.所有迭代中的最好方案作为电网规划问题的最优解.对于网络规模增大所引起的“维数灾”,提出5种邻居删减技术来提高算法的解算速度.算例分析证明了该方法的可行性、有效性.; 关键词电网规划贪婪随机自适应搜索方法随机过程贪婪函数限制候选列表; Keywords transmission network planning greedy randomized adaptive search procedure （GRASP） randora procedure greedy function restricted candidate list （RCL）; 分类号 TM715 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名适合于机组组合问题的贪婪随机自适应搜索模型被引量：5: 4; 作者黎静华韦化; 机构广西大学电气工程学院; 出处《电网技术》 EI CSCD 北大核心 2010年第4期119-123,共5页; 基金广西大学科研基金项目(DD020015)的资助; 文摘提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择列表中的成分形成初始组合,作为局部搜索的起始解。在邻域搜索阶段,提出了一种适合于机组组合问题的变邻域算法,利用此法对邻域搜索得到局部最优解,取迭代过程中的最好局部解作为问题的最优解。算例仿真结果验证了所提方法的优越性。GRASP算法不仅为解决机组组合问题带来了新的思路和方法,同时给求解其它含复杂约束条件的组合优化问题带来了生机。; 关键词混合整数规划机组组合优化运行贪婪随机自适应搜索过程; Keywords mixed integer programming unitcommitment（UC） optimal operation greedy randomizedadaptive searching procedure（GRASP）; 分类号 TM743 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名一种求解有向图最小反馈节点集的搜索算法: 5; 作者蔡烜黄竞伟简国强; 机构武汉大学计算机学院; 出处《计算机工程》 CAS CSCD 北大核心 2006年第4期67-69,共3页; 基金国家自然科学基金资助项目(60133010); 文摘反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函数3个方面对以前求解该问题的贪婪随机适应性搜索算法作了改进。实验表明改进的算法无论在计算结果方面还是在计算稳定性方面都要优于前者,同时还在一定程度上减少了计算时间。; 关键词反馈节点集贪婪随机适应性搜索过程局部搜索; Keywords Feedback vertex set Greedy randomized adaptive search procedure Local search; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名大邻域多约束无人机数据收集路径规划: 6; 作者潘淼鑫陈崇成; 机构福建师范大学计算机与网络空间安全学院数字福建大数据安全技术研究所福建省高校大数据分析与应用工程技术研究中心福州大学地理空间信息技术国家地方联合工程研究中心; 出处《计算机科学与探索》北大核心 2025年第1期158-168,共11页; 基金福建省科技厅引导性项目(2021Y0008) 国家自然科学基金面上项目(62272102)。; 文摘在公网受限的应急环境中,利用无人机辅助物联网能促进传感数据的及时传递。当考虑无线通信距离时,无人机作为移动收集器在有限续航时间内收集尽可能多的传感数据的路径规划可建模为足够近定向问题(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算法对考虑这些约束的无人机数据收集路径规划问题的有效性。; 关键词无人机贪婪随机自适应搜索过程数据收集足够近定向问题路径规划物联网; Keywords drone greedy randomized adaptive search procedure data collection close enough orienteering problem path planning Internet of things; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名风电并网时基于需求侧响应的输电规划模型被引量：49: 7; 作者曾鸣吕春泉邱柳青田廓; 机构华北电力大学能源与电力经济研究咨询中心; 出处《电网技术》 EI CSCD 北大核心 2011年第4期129-134,共6页; 基金国家自然科学基金项目(70671041 70771039) +1 种基金国家电网公司科技项目(KJ-2010-33)~~; 文摘在输电规划中引入需求侧响应机制,能够促使用户根据实时供用电情况改变电量消费行为,这有利于提高电网运行的灵活性,是应对风电并网不确定性问题的有效手段。综合考虑了风电机组出力的不确定性,建立了风电出力估算模型,并在输电规划目标函数中引入需求侧响应成本,建立了基于需求侧响应机制的输电规划模型,采用贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)对模型进行求解。根据Garver 6节点和IEEE-24节点系统测算基于需求侧响应机制的输电规划模型,并通过与一般输电规划模型对比,验证了基于需求侧响应机制的输电规划模型的有效性。; 关键词风电并网需求侧响应输电规划贪婪随机自适应搜索过程; Keywords grid-connected wind farms demand-side response transmision planning greedy randomized adaptive search procedure （GRASP）; 分类号 TM715 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名求解多车型校车路径问题的带参数选择机制的GRASP算法被引量：1: 8; 作者侯彦娥党兰学孔云峰谢毅; 机构河南大学计算机与信息工程学院河南大学黄河中下游数字地理技术教育部重点实验室; 出处《计算机科学》 CSCD 北大核心 2016年第8期233-239,共7页; 基金国家自然科学基金项目:大规模混载校车路径问题多目标优化算法研究(41401461) 河南省教育厅自然科学重点项目(15A520009)资助; 文摘考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘赌法选择阈值参数。完成初始解构造后,使用可变邻域搜索(VNS)进行邻域解改进,并记录所选择的参数和解的目标值。算法迭代过程中,先设置相同阈值参数的选择概率,每隔若干次迭代后,评估每个阈值参数的性能并修改其选择概率,使得算法能够得到更好的平均解。使用基准测试案例进行了测试,比较了基本GRASP算法与设计的GRASP算法的性能,并与现有求解多车型校车路径问题的算法进行对比,实验结果表明所设计的算法是有效的。; 关键词校车路径问题多车型贪婪随机自适应搜索过程参数选择机制可变邻域搜索; Keywords School bus routing problem, Heterogeneous fleet, Greedy randomized adaptive search procedure, Parameter selection mechanism,Variable neighborhood search; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	独立任务分配的贪婪随机自适应搜索过程	蔡荣英黄健林大辉钟一文	《计算机工程与设计》 CSCD 北大核心	2006	5	在线阅读下载PDF 职称材料
2	基于贪婪随机自适应过程的多类型卫星联合任务规划技术	李军郭玉华王钧景宁	《系统工程与电子技术》 EI CSCD 北大核心	2010	5	在线阅读下载PDF 职称材料
3	贪婪随机自适应搜索法在电网规划中的应用	金华征程浩忠奚珣夏夷奚增辉沈晓岚	《上海交通大学学报》 EI CAS CSCD 北大核心	2006	6	在线阅读下载PDF 职称材料
4	适合于机组组合问题的贪婪随机自适应搜索模型	黎静华韦化	《电网技术》 EI CSCD 北大核心	2010	5	在线阅读下载PDF 职称材料
5	一种求解有向图最小反馈节点集的搜索算法	蔡烜黄竞伟简国强	《计算机工程》 CAS CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
6	大邻域多约束无人机数据收集路径规划	潘淼鑫陈崇成	《计算机科学与探索》北大核心	2025	0	在线阅读下载PDF 职称材料
7	风电并网时基于需求侧响应的输电规划模型	曾鸣吕春泉邱柳青田廓	《电网技术》 EI CSCD 北大核心	2011	49	在线阅读下载PDF 职称材料
8	求解多车型校车路径问题的带参数选择机制的GRASP算法	侯彦娥党兰学孔云峰谢毅	《计算机科学》 CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料