期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
贪婪搜索算法在卫星调度中的应用 被引量:3
1
作者 单国厚 刘建 +2 位作者 水艳 李丽华 喻光晔 《计算机应用》 CSCD 北大核心 2017年第6期1814-1819,共6页
针对采用天气预报的滞后云层进行卫星调度影响观测图像质量和观测收益的问题,提出一种获取实时云层的数学模型,并基于此构建考虑实时变换云层的敏捷观测卫星(AEOS)调度模型。由于贪婪搜索算法(GSA)具有局部优化的特性,能够充分考虑卫星... 针对采用天气预报的滞后云层进行卫星调度影响观测图像质量和观测收益的问题,提出一种获取实时云层的数学模型,并基于此构建考虑实时变换云层的敏捷观测卫星(AEOS)调度模型。由于贪婪搜索算法(GSA)具有局部优化的特性,能够充分考虑卫星观测的云层和有限存储资源等约束,研究了GSA在该卫星调度问题中的应用。首先,GSA优先考虑观测任务的云层遮挡,并根据云层遮挡大小,计算待观测任务的图像质量,将之排序选择待观测的任务;其次,结合任务的大小、截止时间和卫星的存储资源约束,选择能够给观测收益带来最大化的任务;最后,进行观测和任务传送。仿真实验表明,在任务数为100的情况下,采用GSA进行卫星调度的任务收益比常用于卫星调度的动态规划算法(DPA)所获得任务收益提高了14.82%,比局部搜索算法(LSA)所获得任务收益提高了10.32%,并且同等条件下,采用GSA得到的观测图像的质量比其他两种方法得到的图像质量更高。实验结果表明,GSA在实际卫星调度中,能够有效地提高图像观测质量和任务观测收益。 展开更多
关键词 卫星调度 贪婪搜索算法 近似实时云层 任务收益 图像质量
在线阅读 下载PDF
基于并行GRASP的不正常航班调度算法 被引量:3
2
作者 张力菠 鲍和映 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期196-205,共10页
将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始... 将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解,给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度,明显提升运算效率,可用于较大规模的不正常航班调度运算。 展开更多
关键词 服务运营计划 并行贪婪随机自适应搜索算法 不正常航班 调度
在线阅读 下载PDF
混合量子进化算法在110kV变电站规划中的应用 被引量:4
3
作者 邹东海 张葛祥 +1 位作者 代植成 赵俊博 《电力系统保护与控制》 EI CSCD 北大核心 2013年第20期105-111,共7页
针对城市电网中110 kV变电站规划这一组合优化问题,给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快,擅长全局搜索的优点和贪婪随机自适应算法局部搜索能力强的长处。将此方法应用到四川某县110... 针对城市电网中110 kV变电站规划这一组合优化问题,给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快,擅长全局搜索的优点和贪婪随机自适应算法局部搜索能力强的长处。将此方法应用到四川某县110 kV变电站容量规划中,计算结果表明该方法很好地完成了对该县变电站数量、主变容量的优化规划。结果符合该地区电力需求和未来电网建设形势,对该县电网下一步规划建设有重要参考意义,表明了方法的有效性。 展开更多
关键词 110 kV变电站规划 混合量子进化算法 量子进化算法 贪婪随机自适应搜索算法
在线阅读 下载PDF
未知结构的MIMO时滞系统的时间迟延估计
4
作者 王旭光 冯梦洁 +1 位作者 苏杰 权家乐 《系统仿真学报》 CAS CSCD 北大核心 2021年第5期1122-1132,共11页
在未知结构的动态时滞系统的建模任务中,由于时间迟延的污染,系统数据在时间轴上发生随机性的误匹配,导致系统建模精度低。提出一种适用于未知结构的MIMO(Multiple-Input Multiple-Output)时滞系统的时间迟延估计方法。从代数角度给出... 在未知结构的动态时滞系统的建模任务中,由于时间迟延的污染,系统数据在时间轴上发生随机性的误匹配,导致系统建模精度低。提出一种适用于未知结构的MIMO(Multiple-Input Multiple-Output)时滞系统的时间迟延估计方法。从代数角度给出动态时滞系统的一般数学描述;定义了迟延相关函数,建立动态系统输入、输出信号与时间迟延的数量关系约束;基于迟延相关函数与时间迟延的数量关系提出了时间迟延的贪婪搜索算法。模拟实验和真实数据实验验证了所提方法的有效性。 展开更多
关键词 时间迟延 迟延矩阵 时滞系统 迟延相关函数 贪婪搜索算法
在线阅读 下载PDF
基于局部迭代插值的位置指纹听觉定位方法 被引量:3
5
作者 王硕朋 杨鹏 孙昊 《仪器仪表学报》 EI CAS CSCD 北大核心 2018年第10期249-255,共7页
针对位置指纹听觉定位方法采样周期长和定位运算量大的问题,提出了一种局部迭代插值方法来提高其定位效率。首先,在离线采样阶段,通过减少初始参考点数量的方式来提高定位数据库的构建效率;然后,在在线定位阶段,采用迭代插值方法对数据... 针对位置指纹听觉定位方法采样周期长和定位运算量大的问题,提出了一种局部迭代插值方法来提高其定位效率。首先,在离线采样阶段,通过减少初始参考点数量的方式来提高定位数据库的构建效率;然后,在在线定位阶段,采用迭代插值方法对数据库进行扩展以达到定位精度要求。与传统插值方法不同,局部迭代插值方法基于定位目标的临近参考点产生虚拟参考点,并且可通过对位置估计过程的监控避免冗余虚拟参考点的产生。此外,采用贪婪搜索算法缩小定位目标的临近参考点匹配范围,从而进一步提高在线定位阶段的效率。实验结果表明,采用局部迭代插值方法可以在保证定位精度的前提下有效提高位置指纹听觉定位过程的效率。 展开更多
关键词 位置指纹听觉定位 局部迭代插值 虚拟参考点 贪婪搜索算法 临近参考点
在线阅读 下载PDF
基于Arena的车间作业排序问题建模方法及其仿真优化系统设计 被引量:20
6
作者 潘燕春 周泓 冯允成 《计算机集成制造系统》 EI CSCD 北大核心 2006年第3期389-394,共6页
针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪... 针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪婪随机自适应搜索算法为基础,结合高级语言VB,利用面向对象编程思想,通过Arena类库,设计了一个通用的车间作业排序问题的仿真优化系统框架,从而实现了优化和仿真的外部集成。在该框架下,可引入各种随机因素,提高对实际系统的建模与求解能力。最后,通过实例验证了该方法的有效性。 展开更多
关键词 车间作业排序 仿真 优化 贪婪随机自适应搜索算法
在线阅读 下载PDF
基于可信性理论的输电网规划 被引量:14
7
作者 武鹏 程浩忠 +2 位作者 邢洁 徐谦 张宁 《电力系统自动化》 EI CSCD 北大核心 2009年第12期22-26,共5页
建立了基于可信性理论的输电网规划模型,得到模糊不确定负荷下的电网规划方案。将可信度的概念引入模型中,作为评价模糊不确定负荷下电网规划方案优劣的指标,该指标具有明确的物理意义和严格的数学理论基础。利用最小切负荷问题的负荷... 建立了基于可信性理论的输电网规划模型,得到模糊不确定负荷下的电网规划方案。将可信度的概念引入模型中,作为评价模糊不确定负荷下电网规划方案优劣的指标,该指标具有明确的物理意义和严格的数学理论基础。利用最小切负荷问题的负荷边界特性,证明了给定可信度指标下输电网规划模型的求解可等价于区间负荷下输电网规划模型的求解。使用结合区间至多切负荷量理论的贪婪随机自适应搜索算法求解该模型,可求得给定可信度指标下的输电网规划方案。新模型的求解不受模糊负荷下实际数学模型的限制,具有较好的适用性和明确的物理意义。46节点系统算例的计算结果验证了该模型和算法的有效性。 展开更多
关键词 输电网规划 模糊负荷 可信性理论 区间至多切负荷理论 贪婪随机自适应搜索算法
在线阅读 下载PDF
考虑发电备用容量的输电网规划 被引量:9
8
作者 武鹏 程浩忠 +4 位作者 邢洁 石方迪 黄微 应志玮 江峰青 《电力系统自动化》 EI CSCD 北大核心 2009年第7期22-26,共5页
在系统中留有一定的发电备用容量是确保电力系统安全可靠运行的重要措施之一。文中建立了考虑发电备用容量的输电网规划模型。该模型以线路投资成本最小为目标,引入任意一台发电机故障时系统的安全性约束以确保该故障下系统的发电备用... 在系统中留有一定的发电备用容量是确保电力系统安全可靠运行的重要措施之一。文中建立了考虑发电备用容量的输电网规划模型。该模型以线路投资成本最小为目标,引入任意一台发电机故障时系统的安全性约束以确保该故障下系统的发电备用容量可以被充分利用从而维持系统的安全性;引入网络可用传输能力约束以确保负荷增长时系统的发电备用容量能够有效传输到负荷点从而维持系统的安全性。使用改进的贪婪随机自适应搜索算法求解新模型。6节点、46节点系统算例的计算结果验证了所述方法的正确性和有效性。 展开更多
关键词 输电网规划 发电备用 安全性约束 可用输电能力 贪婪随机自适应搜索算法
在线阅读 下载PDF
不确定信息下的输电网规划新模型 被引量:11
9
作者 武鹏 程浩忠 +3 位作者 邢洁 江峰青 石方迪 应志玮 《电力系统自动化》 EI CSCD 北大核心 2008年第13期21-25,共5页
在传统的确定性信息下的输电网规划模型的基础上,通过增加一些新的约束,使得规划后的网络具有一定的剩余传输容量以适应未来不确定负荷的变化。在新模型中,引入了线路负载率约束,使得规划后的网络能够适应未来长时小幅度的负荷不确定性... 在传统的确定性信息下的输电网规划模型的基础上,通过增加一些新的约束,使得规划后的网络具有一定的剩余传输容量以适应未来不确定负荷的变化。在新模型中,引入了线路负载率约束,使得规划后的网络能够适应未来长时小幅度的负荷不确定性波动;引入了区域负荷增长量约束,使得规划后的网络能够适应未来短时大幅度区域负荷增长的增长地点的不确定性。使用贪婪随机自适应搜索算法可以快速有效地求解新模型。新模型的建立无需对未来不确定负荷的负荷特性进行详细的数学建模,易于求解并有着更好的适应性。46节点系统算例的计算结果验证了该模型和算法的正确性及有效性。 展开更多
关键词 不确定负荷 输电网规划 线路负载率 区域最大传输能力 贪婪随机自适应搜索算法
在线阅读 下载PDF
区间负荷下的输电网灵活规划方法 被引量:6
10
作者 熊文 武鹏 +1 位作者 陈可 王强 《电网技术》 EI CSCD 北大核心 2012年第4期139-143,共5页
建立了区间负荷下的输电网灵活规划模型,该模型考虑负荷的不确定因素,以投资成本最小为目标,以正常情况和线路N-1情况下的网络安全为约束,求解该模型得到区间负荷下满足正常情况和线路N-1情况下系统安全的输电网规划方案。根据区间至多... 建立了区间负荷下的输电网灵活规划模型,该模型考虑负荷的不确定因素,以投资成本最小为目标,以正常情况和线路N-1情况下的网络安全为约束,求解该模型得到区间负荷下满足正常情况和线路N-1情况下系统安全的输电网规划方案。根据区间至多切负荷量的数值来判别区间负荷下电网规划方案的安全性和安全程度,使用改进的贪婪随机自适应搜索算法快速求解该模型。6节点系统和某实际77节点系统的规划结果验证了该方法的正确性和有效性。 展开更多
关键词 输电网规划 区间负荷 最小切负荷量区间数的上限 贪婪随机自适应搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部