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

1

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

一种动态自适应麻雀搜索算法及在车联网驾驶行为识别中的应用

2

作者 涂友斌 阚欣宇 +1 位作者 王岩 邓志祥 《现代电子技术》 北大核心 2024年第23期147-153,共7页

针对麻雀搜索算法(SSA)跟随者接近种群内个体最佳位置时收敛速度过快而导致易陷入局部最优的问题,文中提出一种基于动态自适应的改进型麻雀搜索算法(ASSA)。首先,在搜索寻优过程中,对发现者位置和跟随者位置进行动态更新,为保证算法在... 针对麻雀搜索算法(SSA)跟随者接近种群内个体最佳位置时收敛速度过快而导致易陷入局部最优的问题,文中提出一种基于动态自适应的改进型麻雀搜索算法(ASSA)。首先,在搜索寻优过程中,对发现者位置和跟随者位置进行动态更新,为保证算法在迭代后期的收敛速度,警戒者的个数采用线性递减的方式;其次,为防止算法陷入局部最优而导致的迭代中断,通过高斯随机分布形成新的发现者;最后,为验证改进算法的有效性,利用4种典型的函数进行测试,测试结果与SSA进行对比。结果表明:ASSA能够有效解决SSA易陷入局部最优的问题,并在收敛速度等性能上得到了有效提升。在此基础上,将ASSA算法应用到车联网驾驶行为识别中,通过优化BP神经网络,使得网络具有更高的识别准确率和性能。 展开更多

关键词 麻雀搜索算法 动态自适应 BP神经网络 驾驶行为识别 车联网 高斯随机分布

在线阅读 下载PDF 职称材料

自适应随机搜索算法在水文模型参数优选中的并行效率研究 被引量：1

3

作者 李丽 路顺昌 +2 位作者 王加虎 赵伟刚 李名 《中国防汛抗旱》 2022年第8期15-19,共5页

水文模型参数的快速率定是山洪以及中小河流洪水预报预警中的重要研究内容之一。参数自动优选功能可以极大地提高水文模型的使用效率,随机搜索算法是大多数参数全局优选算法基础,但却因为耗时较长而应用较少。以Brooks的自适应随机搜索... 水文模型参数的快速率定是山洪以及中小河流洪水预报预警中的重要研究内容之一。参数自动优选功能可以极大地提高水文模型的使用效率,随机搜索算法是大多数参数全局优选算法基础,但却因为耗时较长而应用较少。以Brooks的自适应随机搜索算法(adaptive random search method)为对象、利用.NET的Parallel对象进行了CPU并行改造,利用英伟达的CUDA对象进行了GPU+CPU并行改造,并以缅甸境内其培河子流域上的新安江模型为优选对象,比较了优选效果和计算效率。研究表明:ARS算法和SCE-UA的优选结果相当,并行改造后的ARS算法计算效率有显著提高。研究成果对水文模型应用时参数优选算法的比选具有重要的参考价值。 展开更多

关键词 水文模型 参数优选 自适应随机搜索算法 并行计算

在线阅读 下载PDF 职称材料

基于自适应t分布与随机游走的麻雀搜索算法 被引量：3

4

作者 聂方鑫 王宇嘉 《电子科技》 2023年第7期75-80,共6页

针对麻雀搜索算法在解决复杂问题时存在的收敛精度降低以及陷入局部最优等问题,文中提出了一种基于自适应t分布与随机游走的麻雀搜索算法。该算法在初始化过程中使用反向学习来生成反向解,从中选择优秀的个体组成初始化种群。在原始麻... 针对麻雀搜索算法在解决复杂问题时存在的收敛精度降低以及陷入局部最优等问题,文中提出了一种基于自适应t分布与随机游走的麻雀搜索算法。该算法在初始化过程中使用反向学习来生成反向解,从中选择优秀的个体组成初始化种群。在原始麻雀搜索算法上采用自适应t分布策略和高斯随机游走策略可以提高麻雀个体的寻优能力,同时防止算法早熟。仿真结果表明,相较于对比算法,文中所提算法的收敛精度和收敛速度都有所提升。 展开更多

关键词 麻雀搜索算法 自适应t分布 反向学习策略 随机游走策略 函数优化 局部最优 全局最优 优化算法

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于自适应神经模糊推理系统及随机分形搜索算法的黄酒发酵过程建模与优化

6

作者 刘登峰 蒋国庆 许锡飚 《食品与发酵工业》 CAS CSCD 北大核心 2023年第18期282-288,共7页

黄酒酿造是多菌种混合发酵,具有产物多样的特点,已有的黄酒发酵过程模型是建立在主要生化反应基础上的发酵动力学模型,模型的精度和泛化能力尚不能满足工业需求。针对黄酒醪液中生成产物多样的特征,该文利用模糊系统的建模策略,将自适... 黄酒酿造是多菌种混合发酵,具有产物多样的特点,已有的黄酒发酵过程模型是建立在主要生化反应基础上的发酵动力学模型,模型的精度和泛化能力尚不能满足工业需求。针对黄酒醪液中生成产物多样的特征,该文利用模糊系统的建模策略,将自适应神经模糊推理系统的单维度输出扩展到多维度输出,提出了多输出自适应神经模糊推理系统模型;然后针对该模型参数量大的特点,该文将莱维飞行和层次学习策略融入随机分形搜索算法,提出了层次学习随机分形搜索算法,用于模型参数的辨识与优化。仿真结果表明,该算法提升了模型的精度和泛化能力,实现了不同生产批次黄酒发酵状态的良好预测。 展开更多

关键词 黄酒发酵 自适应神经模糊推理系统 随机分形搜索算法 层次学习 莱维飞行

在线阅读 下载PDF 职称材料

一种改进自适应参数的和声搜索算法 被引量：2

7

作者 彭泓 王兆鑫 《微电子学与计算机》 CSCD 北大核心 2016年第12期38-41,46,共5页

针对现有和声搜索算法(HS)的提前收敛、收敛速度缓慢、参数选择不佳和容易陷入局部最优等缺点,本文提出一种自适应和声搜索算法参数的改进方法(DCNHS),在算法中加入新的动态方法并且引入带有自适应参数的柯西、正态分布随机数来实现改... 针对现有和声搜索算法(HS)的提前收敛、收敛速度缓慢、参数选择不佳和容易陷入局部最优等缺点,本文提出一种自适应和声搜索算法参数的改进方法(DCNHS),在算法中加入新的动态方法并且引入带有自适应参数的柯西、正态分布随机数来实现改进算法参数的自适应.通过与目前性能较为突出的几种改进的HS算法、PSO算法、GA算法相比较,本文提出的改进算法(DCNHS)在若干标准优化算法测试函数仿真中,寻优更加精确,收敛更加迅速,并具有较强的跳出局部最优的能力. 展开更多

关键词 和声搜索算法 柯西、正态分布随机数 自适应 标准优化算法测试函数

在线阅读 下载PDF 职称材料

贪婪随机自适应灰狼优化算法求解TSP问题 被引量：7

8

作者 高珊 孟亮 《现代电子技术》 北大核心 2019年第14期46-50,54,共6页

对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易... 对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易陷入局部最优,导致后期收敛速率较低。根据TSP问题的特性,针对易形成局部最优路径和随着迭代次数增进而导致种群多样性减退这两个缺陷,重新定义灰狼编码方式,与GRASP启发式算法相结合,应用于求解TSP问题。采用TSPLIB中的多组不同规模的TSP问题作为实验用例,并将GRAGWO算法与其他仿生算法进行对比,结果表明在求解准确率、稳定性和解决大型城市问题方面具有相对优势。 展开更多

关键词 GRAGWO算法 贪婪随机自适应算法 灰狼优化算法 群体智能 旅行商问题 组合优化

在线阅读 下载PDF 职称材料

基于并行GRASP的不正常航班调度算法 被引量：3

9

作者 张力菠 鲍和映 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期196-205,共10页

将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始... 将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解,给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度,明显提升运算效率,可用于较大规模的不正常航班调度运算。 展开更多

关键词 服务运营计划 并行贪婪随机自适应搜索算法 不正常航班 调度

在线阅读 下载PDF 职称材料

随机需求订单可拆分的多目标车辆路径问题 被引量：7

10

作者 张得志 何亦扬 龚浩翔 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第5期1323-1332,共10页

考虑现实中需求随机,司机的工作量和收入可能受线路长度影响,研究基于需求随机订单可拆分的多目标车辆路径问题,添加司机工作线路长度均衡为目标,这种考虑需求随机和线路均衡的双目标模型比原来的单目标模型更具有现实应用意义。此外订... 考虑现实中需求随机,司机的工作量和收入可能受线路长度影响,研究基于需求随机订单可拆分的多目标车辆路径问题,添加司机工作线路长度均衡为目标,这种考虑需求随机和线路均衡的双目标模型比原来的单目标模型更具有现实应用意义。此外订单可拆分可提高车辆装载率,降低配送费用。基于以上考虑,本文构造考虑随机需求订单可拆分的双目标车辆路径问题模型,提出订单拆分车辆配对服务策略。针对本文研究问题特点,设计大规模邻域自适应搜索算法进行仿真实验,并通过修订的Solomon算例验证模型和算法的有效性。 展开更多

关键词 随机需求 需求可拆分 大规模邻域自适应搜索算法 路径均衡

在线阅读 下载PDF 职称材料

遗传算法在平面桁架优化中的应用 被引量：1

11

作者 张文福 高锐 王福成 《油气田地面工程》 北大核心 2007年第1期22-22,共1页

关键词 遗传算法 优化计算 平面桁架 应用 适应度函数 随机搜索算法 生物进化 数值优化

在线阅读 下载PDF 职称材料

道路养护中的带随机时间变量的弧路径规划问题 被引量：1

12

作者 徐磊 陈璐 《工业工程》 2017年第1期91-98,106,共9页

研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题... 研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题,分别使用机会约束规划模型和带修正的随机规划模型进行描述。针对问题的随机性,提出自适应大规模邻域搜索算法,在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分,根据轮盘赌原则自适应地选择删除策略和插入策略。与分支切割算法进行比较,解的差距只有1.45%~3.15%,但计算时间有显著提升,证明了自适应大规模邻域搜索算法的有效性,能够适用于中大规模问题。通过真实路网算例,显示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性。还对置信水平α和变异系数CV这2个重要变量进行了敏感性分析,显示了其对解的影响程度。 展开更多

关键词 随机弧路径规划问题 机会约束规划模型 带修正的随机规划模型 自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

基于客户满意度的车辆路径问题的混合蝙蝠算法 被引量：7

13

作者 孙奇 马良 《上海理工大学学报》 CAS CSCD 北大核心 2019年第2期160-166,共7页

车辆路径问题对现实有着良好的指导意义,自提出以来便吸引了企业界和学术界的广泛关注。然而,传统车辆路径问题仅仅将车辆行驶里程最短作为目标,忽视良好的客户体验对于企业的重要性。考虑客户满意度这一目标,建立以客户满意度和车辆行... 车辆路径问题对现实有着良好的指导意义,自提出以来便吸引了企业界和学术界的广泛关注。然而,传统车辆路径问题仅仅将车辆行驶里程最短作为目标,忽视良好的客户体验对于企业的重要性。考虑客户满意度这一目标,建立以客户满意度和车辆行驶里程最短为目标的多目标优化模型,根据车辆路径问题的具体特征,改变基本蝙蝠算法的编码方式。为克服基本蝙蝠算法求解精度低、易陷入局部最优的缺陷,加入贪婪随机自适应启发式算法提高求解精度,引入病毒进化机制以增强蝙蝠算法跳出局部最优的能力。算例分析表明:病毒进化混合蝙蝠算法相比于基本蝙蝠算法,在求解精度上有较大幅度提高,是一种有效求解车辆路径问题的方法。 展开更多

关键词 车辆路径问题 蝙蝠算法 客户满意度 病毒进化 贪婪随机自适应算法

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

杂波信息未知下的多群目标跟踪算法

15

作者 张琪 马天力 +1 位作者 陈超波 张彬彬 《现代电子技术》 2022年第3期17-22,共6页

针对杂波先验信息未知且群结构可能发生分裂和合并条件下的基于随机矩阵的多群目标跟踪问题,提出基于网络流理论的多群目标跟踪算法。首先建立椭圆轮廓且群结构发生分裂和合并的多群目标运动模型,再根据Pauta准则对包含目标点与杂波的... 针对杂波先验信息未知且群结构可能发生分裂和合并条件下的基于随机矩阵的多群目标跟踪问题,提出基于网络流理论的多群目标跟踪算法。首先建立椭圆轮廓且群结构发生分裂和合并的多群目标运动模型,再根据Pauta准则对包含目标点与杂波的量测集进行处理,消除异常值,利用自适应谱聚类算法对处理后的量测集进行分割,获得单位时间内多个群目标的数目。结合量测分割结果,构建基于随机矩阵的多群目标网络流模型,设计多约束条件下的最小费用优化函数,运用A*搜索算法求得目标函数的全局最优解。最后根据指向⁃隐含速度约束条件得到最优关联航迹。仿真结果表明,与GM⁃GPHD滤波器相比,所提算法可准确地提取多条航迹并具有较低的计算复杂度以及更好的跟踪性能。 展开更多

关键词 多群目标跟踪 网络流模型 自适应谱聚类算法 A*搜索算法 最小费用函数 数据关联 随机矩阵

在线阅读 下载PDF 职称材料

家庭护理人员协同调度与路径规划研究

16

作者 刘晶 方云飞 蔡艺璇 《交通运输工程与信息学报》 2024年第2期116-133,共18页

随着我国老龄人口数量的不断增长以及家庭护理观念的普及,用户日渐青睐居家接受个性化的家庭护理服务。然而护理服务资源在不同区域、机构的配置程度存在差异,单一机构难以满足用户快速增长的多样化、个性化需求。为缓解护理服务资源供... 随着我国老龄人口数量的不断增长以及家庭护理观念的普及,用户日渐青睐居家接受个性化的家庭护理服务。然而护理服务资源在不同区域、机构的配置程度存在差异,单一机构难以满足用户快速增长的多样化、个性化需求。为缓解护理服务资源供需不均衡情况,将协同服务思想引入家庭护理,提出家庭护理人员协同调度与路径规划问题,考虑多个护理中心协同服务同一客户的不同需求。在现有护理资源不变的条件下,通过对资源统筹优化,提高护理资源利用率,使得护理人员的调度方案更加灵活合理,在满足客户需求的前提下达到降低护理中心运营成本的目的。为了研究该问题,首先建立了以护理人员启用、行驶、正常工作、加班工作总成本最小,包含客户需求、护理人员工作时长等约束的家庭护理人员协同调度的数学规划模型;其次,考虑护理人员和客户需求所具备的特性,根据贪心、随机、自适应思想,结合贪心随机启发式和迭代局部搜索等多种方法设计了具有自适应反馈机制的混合贪心随机自适应搜索算法;最后,基于标准算例的仿真实验测试评估所设计算法的性能。实验结果表明:设计的算法相比优化软件GUROBI和标准GRASP能够更加高效、高质量地求解家庭护理人员协同调度与路径规划问题;同时引入协同思想能够大幅缩减运营成本并提高护理人员利用率。 展开更多

关键词 系统工程 人员调度与路径规划 混合贪心随机自适应搜索算法 家庭护理 协同服务

在线阅读 下载PDF 职称材料

GRASP在多对一配送网络中ITIO问题上的应用 被引量：1

17

作者 裴英梅 叶春明 +1 位作者 左翠红 刘立辉 《工业工程》 北大核心 2013年第2期48-52,共5页

通过应用贪婪随机自适应搜索算法(GRASP)求解多对一配送系统中的库存与运输整合优化问题(ITIO),解决了在系统中产品种类、供应商数量或车辆运载能力增加时,计算量呈指数性增加而难以得到优化解的难题。首先,运用距离比例启发式算法获得... 通过应用贪婪随机自适应搜索算法(GRASP)求解多对一配送系统中的库存与运输整合优化问题(ITIO),解决了在系统中产品种类、供应商数量或车辆运载能力增加时,计算量呈指数性增加而难以得到优化解的难题。首先,运用距离比例启发式算法获得初始解;其次,运用供应商转移指派算法在其邻域寻找最佳解;第三,以上两步的反复迭代获得最优解。通过算例分析验证了GRASP算法在解决ITIO问题时能迅速找到优化解,解的质量随着问题规模的扩大而改善。 展开更多

关键词 库存与运输 整合优化 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

基于参数分析的物流网络优化问题研究

18

作者 夏振喜 《物流技术》 2019年第2期39-45,83,共8页

介绍了带边中断动态网络最大流问题,在运用含参数的贪婪随机自适应搜索算法对该问题进行求解时,其算法内部参数设置问题未能得到较好的解决,针对这一问题,采用目前比较热门的参数分析工具irace对求解该问题算法的参数进行分析,寻求算法... 介绍了带边中断动态网络最大流问题,在运用含参数的贪婪随机自适应搜索算法对该问题进行求解时,其算法内部参数设置问题未能得到较好的解决,针对这一问题,采用目前比较热门的参数分析工具irace对求解该问题算法的参数进行分析,寻求算法的最佳参数设置,通过实验设计与分析表明,irace在参数分析的基础上得出的结果要比在默认参数下求得的结果更好,可以根据irace分析出的结果及时更改原来GRASP算法中的默认参数,使得最终结果更接近最优解。 展开更多

关键词 参数分析 带边中断动态网络最大流问题 irace 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料