期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
基于实时信息的取送货动态车辆路径问题研究 预览
1
作者 孙宝凤 史俊妍 +1 位作者 杨雪 郑再思 《宁波大学学报:理工版》 CAS 2019年第3期87-94,共8页
为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法... 为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法框架,运用构造算法获得初始可行解,运用禁忌搜索算法改善初始可行解质量.实验表明,本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题,将初始可行解的质量(实时物流配送成本)改善了34%. 展开更多
关键词 动态车辆路径规划 取送货问题 动态算法 构造型算法 禁忌搜索算法
在线阅读 免费下载
基于和声搜索算法的RGV动态调度优化模型 预览
2
作者 王志刚 郭钰卓 +1 位作者 周启昕 张博涵 《海南大学学报:自然科学版》 CAS 2019年第2期112-118,共7页
以2018全国大学生数学建模竞赛B题为例,针对RGV车间调度的具体案例,采用和声搜索算法和遗传算法,建立了RGV动态调度模型,解决车间CNC最优排布问题和RGV最短路径问题,得到了一个班次的RGV动态调度策略,以优化工业生产的实际过程.并代入3... 以2018全国大学生数学建模竞赛B题为例,针对RGV车间调度的具体案例,采用和声搜索算法和遗传算法,建立了RGV动态调度模型,解决车间CNC最优排布问题和RGV最短路径问题,得到了一个班次的RGV动态调度策略,以优化工业生产的实际过程.并代入3组系统作业参数,验证了模型的实用性和算法的有效性. 展开更多
关键词 RGV的动态调度 和声搜索算法 遗传算法
在线阅读 下载PDF
动态分层及其在CMOL电路缺陷容忍映射优化中的应用 预览
3
作者 查晓婧 夏银水 储著飞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第8期1457-1466,共10页
由于CMOS/纳米混合电路(CMOL)中存在高缺陷率,缺陷容忍映射成为解决CMOL电路实用化的必需方法.针对传统的整体缺陷容忍方法中存在的耗时、难以求解大电路等问题,提出基于动态分层的缺陷容忍映射优化方法.首先对电路的缺陷进行了分类,然... 由于CMOS/纳米混合电路(CMOL)中存在高缺陷率,缺陷容忍映射成为解决CMOL电路实用化的必需方法.针对传统的整体缺陷容忍方法中存在的耗时、难以求解大电路等问题,提出基于动态分层的缺陷容忍映射优化方法.首先对电路的缺陷进行了分类,然后以缺陷数递减的方式对CMOL电路进行动态分层,最后采用修改的禁忌算法在分层后的CMOL电路中验证所提出方法的性能.ISCAS测试电路的实验结果表明,与已有方法相比,文中方法在线长和映射速度方面有较明显优势. 展开更多
关键词 CMOL电路 缺陷容忍 动态分层 禁忌搜索算法
在线阅读 下载PDF
基于混合优化算法的飞机总装脉动生产线平衡问题 预览
4
作者 潘志豪 郭宇 +2 位作者 查珊珊 章诗晨 王彬 《计算机集成制造系统》 CSCD 北大核心 2018年第10期2436-2447,共12页
为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中... 为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中动态搜索算法解决E类装配线平衡问题求解效率低下以及质量不佳的问题;非支配排序遗传算法通过改进个体距离计算方法提高装配序列的优化效果;布谷鸟搜索算法则借助改进莱维飞行距离计算式提高最优站位数量的搜索能力。最后通过基准问题测试证明算法的性能优于相关问题算法,并借助应用实例验证了模型的有效性。 展开更多
关键词 飞机总装脉动生产线 平衡优化 非支配排序遗传算法 布谷鸟搜索算法 动态搜索算法 E类装配线平衡问题
在线阅读 下载PDF
基于新型线边集成超市的周期性物料配送优化 预览 被引量:1
5
作者 周炳海 徐佳惠 彭涛 《吉林大学学报:工学版》 CSCD 北大核心 2018年第2期588-595,共8页
为结合传统线边储料和成套供料的优势,有效改善汽车混流装配线的送料机制,引入一种新型线边集成超市物料配送系统,并对送料工人进行物料配送工位分配和周期性配送优化。首先,对相互关联的工位分配和周期性配送问题进行描述,并以最小化... 为结合传统线边储料和成套供料的优势,有效改善汽车混流装配线的送料机制,引入一种新型线边集成超市物料配送系统,并对送料工人进行物料配送工位分配和周期性配送优化。首先,对相互关联的工位分配和周期性配送问题进行描述,并以最小化送料工人固定成本和物料配送成本为目标建立数学模型。其次,结合模型提出引理定理、构建嵌套启发式动态规划方法获取小规模问题的精确解,对于中大规模问题,构建改进型和声搜索算法进行求解。在算法设计中,通过反复拆分、合并和声记忆库加快算法的搜索速度,并融入邻域搜索、交叉变异等操作以扩大和声搜索空间、避免传统和声搜索算法早熟收敛、易陷入局部最优等缺点。最后,通过仿真实验与其他改进算法进行对比,验证了该算法运行速度快、搜索结果优,可有效解决物料配送优化问题。 展开更多
关键词 计算机应用 物料配送 线边集成超市 周期性配送 动态规划 和声搜索算法
在线阅读 下载PDF
基于万有引力优化算法的有源配电网动态无功优化 预览 被引量:1
6
作者 韩彬 王迪 《电气开关》 2018年第2期37-41,共5页
研究含典型风、光分布式电源的配电网动态无功优化问题,以分布式电源和电容器组的无功调节能力作为控制变量,建立了考虑电容器组投资成本、系统有功损耗及电压偏差满意度的多目标优化数学模型。将一种新型的万有引力优化算法用于有源配... 研究含典型风、光分布式电源的配电网动态无功优化问题,以分布式电源和电容器组的无功调节能力作为控制变量,建立了考虑电容器组投资成本、系统有功损耗及电压偏差满意度的多目标优化数学模型。将一种新型的万有引力优化算法用于有源配电网动态无功优化。对IEEE-33节点系统进行仿真计算,结果表明万有引力优化算法具有很好的全局搜索性能,验证了所提方法的合理性与可行性。 展开更多
关键词 分布式电源 有源配电网 电容器组 动态无功优化 万有引力算法
在线阅读 下载PDF
无人水面艇岛礁海域完全遍历路径规划 预览 被引量:2
7
作者 钟雨轩 葛磊 +3 位作者 张鑫 彭艳 杨毅 李小毛 《上海大学学报:自然科学版》 CAS CSCD 北大核心 2017年第1期17-26,共10页
针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方向的动态栅格法与启发式搜索算法.该方法基于动态栅格法进行环境建模,利用优先级启发式算法选择进行遍... 针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方向的动态栅格法与启发式搜索算法.该方法基于动态栅格法进行环境建模,利用优先级启发式算法选择进行遍历的路径点,并在无人水面艇陷入死锁时通过启发式搜索算法产生走出死锁点的最优路径.仿真实验结果表明,该方法能使路径规划的性能得到较大的提升,且规划出的路径更为合理有效,满足无人水面艇对岛礁区域测绘时的路径需求. 展开更多
关键词 无人水面艇 路径规划 动态栅格法 优先级启发式算法 启发式搜索算法
在线阅读 下载PDF
基于万有引力优化算法的配电网动态优化
8
作者 余呈先 《控制工程》 CSCD 北大核心 2017年第10期1981-1986,共6页
种群粒子个体通过万有引力作用相互吸引,遵循动力学规律进行粒子移动,质量较大的个体在移动过程中受引力作用越大,当优化过程结束时,质量最大的个体处于空间最优位置,其所对应的位置信息为优化过程相关最优解。研究含典型风、光分布式... 种群粒子个体通过万有引力作用相互吸引,遵循动力学规律进行粒子移动,质量较大的个体在移动过程中受引力作用越大,当优化过程结束时,质量最大的个体处于空间最优位置,其所对应的位置信息为优化过程相关最优解。研究含典型风、光分布式电源的配电网动态无功优化问题,以分布式电源和电容器组的无功调节能力作为控制变量,建立了考虑电容器组投资成本、系统有功损耗及电压偏差满意度的多目标优化数学模型。将一种新型的万有引力优化算法用于有源配电网动态无功优化。对IEEE-33节点系统进行仿真计算,结果表明万有引力优化算法具有很好的全局搜索性能,验证了所提方法的合理性与可行性。 展开更多
关键词 分布式电源 有源配电网 电容器组 动态无功优化 万有引力算法
基于禁忌搜索算法的AUV动态路径规划策略 预览 被引量:2
9
作者 殷文正 姜卫东 陶金 《南京大学学报:自然科学版》 CAS CSCD 北大核心 2017年第1期144-150,共7页
为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效... 为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效果;然后通过在AUV节点上配置定向天线,获取未知节点方位信息;再次,利用改进的禁忌搜索算法,选定AUV节点下一步目标虚拟锚节点,引导AUV节点移动.该文通过改进的禁忌搜索算法设置两个禁忌集,防止AUV节点重复搜索,并辅助AUV节点移动方向判定,保证未知节点的定位覆盖率.为验证所提策略有效性,对所提该策略和静态路径规划算法中的典型算法Scan算法进行对比分析计算.仿真表明,基于禁忌搜索算法的AUV动态路径规划策略较Scan算法移动路径长度明显减少,虚拟锚节点数目有所降低,能有效降低能耗,延长网络寿命.同时,由于Received Signal Strength Indicator(RSSI)测距法存在误差,误差值设置为虚拟锚节点到未知节点的真实距离的10%,仿真得出基于禁忌搜索算法的AUV动态路径规划策略较Scan算法,定位精度有所提高. 展开更多
关键词 水下传感器网络 AUV节点 动态路径规划 禁忌搜索算法
在线阅读 免费下载
一种OpenFlow网络的动态负载均衡方法 预览 被引量:4
10
作者 刘海客 李集林 +1 位作者 尤启迪 张华健 《计算机工程》 CAS CSCD 北大核心 2016年第8期85-90,共6页
在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底... 在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底层网络的无环转发拓扑进行动态调整,以实现全网负载均衡。仿真结果表明,该方法可使全网流量分布更均衡,同时降低业务流延时抖动和丢包率。 展开更多
关键词 最小生成树 OpenFlow协议 负载均衡 动态拓扑 最优搜索算法 节点权重
在线阅读 下载PDF
移动区域电磁场主从点匹配的搜索算法 预览 被引量:1
11
作者 王然 杨茂 《中国传媒大学学报:自然科学版》 2016年第3期30-32,共3页
在电磁推进系统中中,电枢成为移动区域,它与导轨接触面随时间改变。若以电枢为主节点,导轨为从节点进行匹配,可解决接触面随时间变化的问题。我们提出一种基于坐标的搜索算法,若主节点已知,可以通过搜索算法找到整个电枢所包含的节点,... 在电磁推进系统中中,电枢成为移动区域,它与导轨接触面随时间改变。若以电枢为主节点,导轨为从节点进行匹配,可解决接触面随时间变化的问题。我们提出一种基于坐标的搜索算法,若主节点已知,可以通过搜索算法找到整个电枢所包含的节点,并且通过一些数值实验来验证方法的可行性。 展开更多
关键词 有限元 结点匹配 动区域 搜索算法
在线阅读 下载PDF
基于隐Markov过程的网络信任评估模型 预览 被引量:2
12
作者 郜燕 刘文芬 《四川大学学报:工程科学版》 EI CAS CSCD 北大核心 2015年第3期101-107,共7页
为了快速精确地刻画实体行为的高动态性,提出一种基于连续时间隐Markov过程的信任评估模型。不同于离散时间隐Markov信任模型,该模型充分考虑到信任的时间相关性,结合交互记录之间的时间间隔,将实体信任评估问题归结为连续时间隐Marko... 为了快速精确地刻画实体行为的高动态性,提出一种基于连续时间隐Markov过程的信任评估模型。不同于离散时间隐Markov信任模型,该模型充分考虑到信任的时间相关性,结合交互记录之间的时间间隔,将实体信任评估问题归结为连续时间隐Markov过程的学习问题。进而利用改进的和声搜索算法,给出求解隐Markov过程最佳参数的算法,该算法有效地保证了全局搜索空间,能够获得更好的解。在此基础上,利用已有交互结果序列和最优参数组,对实体的信任度进行预测。仿真实验表明,该模型能够快速地反映出实体行为的动态性,具有较高的精确度,且能抵抗部分恶意攻击。 展开更多
关键词 动态信任 隐Markov过程 和声搜索算法 信任度 微调空间
在线阅读 下载PDF
基于多Agent系统的动态网络系统拓扑结构故障诊断方法
13
作者 邱路 叶银忠 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第6期902-906,共5页
动态网络系统拓扑结构异常与故障呈对应关系,在拓扑结构不确定时,通过自组织算法能准确地实现动态网络拓扑结构的识别,是实现故障诊断的一种有效途径.提出了一种基于多Agent系统原理的动态网络系统拓扑结构识别方法,建立了故障诊断系统... 动态网络系统拓扑结构异常与故障呈对应关系,在拓扑结构不确定时,通过自组织算法能准确地实现动态网络拓扑结构的识别,是实现故障诊断的一种有效途径.提出了一种基于多Agent系统原理的动态网络系统拓扑结构识别方法,建立了故障诊断系统结构模型,提出了一种具有容错协调机制的邻居Agent搜索算法.以16节点动态网络系统为对象进行了仿真分析.结果证明,该方法能够有效地识别动态网络系统拓扑结构. 展开更多
关键词 动态网络 拓扑识别 多AGENT系统 搜索算法 故障诊断
基于合理赡养比的动态退休年龄研究:模型与仿真 预览 被引量:2
14
作者 唐睿达 郭秀云 《社会保障研究》 CSSCI 2014年第1期46-53,共8页
本文在分析预测我国人口规模和结构演化特征的基础上,引入合理赡养比指标,并突破退休年龄不变、赡养比变化的传统思路,建立数学模型,模拟各个时期退休年龄的动态值。结果显示,老龄人口规模加速增长和劳动适龄人口快速萎缩相叠加的阶段... 本文在分析预测我国人口规模和结构演化特征的基础上,引入合理赡养比指标,并突破退休年龄不变、赡养比变化的传统思路,建立数学模型,模拟各个时期退休年龄的动态值。结果显示,老龄人口规模加速增长和劳动适龄人口快速萎缩相叠加的阶段应为推行延迟退休的关键时期,且以渐进调整的做法为宜。 展开更多
关键词 赡养比 退休年龄 动态 数学模型 线性搜索算法
在线阅读 下载PDF
基于动态扰动项的禁忌粒子群优化算法 预览
15
作者 乔佩利 孙春宇 罗智勇 《哈尔滨理工大学学报》 CAS 2012年第3期87-90,共4页
针对粒子群优化算法后期收敛速度慢,且容易陷入局部最优解的缺点,在算法中加入动态扰动项,改变了速度的更新公式,使粒子可以跳出局部极值.后期引入禁忌搜索算法,充分利用禁忌搜索的记忆能力和爬上能力,能够快速搜索到全局最优解... 针对粒子群优化算法后期收敛速度慢,且容易陷入局部最优解的缺点,在算法中加入动态扰动项,改变了速度的更新公式,使粒子可以跳出局部极值.后期引入禁忌搜索算法,充分利用禁忌搜索的记忆能力和爬上能力,能够快速搜索到全局最优解.通过对测试函数的仿真实验表明,采用动态扰动项的禁忌粒子群优化算法更能提高收敛速度,获得全局最优解. 展开更多
关键词 粒子群优化算法 动态扰动项 禁忌搜索算法 禁忌表
在线阅读 下载PDF
多类扰动下电子侦察卫星动态调度问题研究 预览 被引量:2
16
作者 邱涤珊 黄维 +1 位作者 黄小军 王慧林 《计算机工程与应用》 CSCD 2012年第5期 239-243,共5页
针对电子侦察卫星在执行初始侦察计划过程中各种扰动发生的情况,分析研究各类扰动的特点,建立资源和任务之间的优先映射关系,引入扰动测度来度量动态调度规划结果与原规划结果之间的变化程度;以最大化完成任务优先级之和,以及扰动发生... 针对电子侦察卫星在执行初始侦察计划过程中各种扰动发生的情况,分析研究各类扰动的特点,建立资源和任务之间的优先映射关系,引入扰动测度来度量动态调度规划结果与原规划结果之间的变化程度;以最大化完成任务优先级之和,以及扰动发生后对原始计划调整最小为目标,建立了具有两级优化目标的动态约束满足模型,提出动态调度的启发式信息计算方法及基于启发式信息的动态调度方法,通过实例仿真,表明该扰动测度和链式效应影响计算方法,以及模型和算法的可行性,对解决实际问题具有一定理论意义和现实意义。 展开更多
关键词 电子侦察卫星 动态重调度 扰动测度 链式效应 启发式搜索算法
在线阅读 下载PDF
动态环境下有时间窗的成套配送车辆路径问题 预览
17
作者 石兆 符卓 《计算机工程与应用》 CSCD 2012年第32期23-29,42共8页
为解决成套配送车辆路径优化问题,针对配送线路动态变化的特点进行行程时间分析,根据服务时间窗设计满意度函数,在基本VRP模型中增加满意度目标,建立动态环境下的仿真模型;采用“预优化阶段+实时优化阶段”两阶段求解策略,利用... 为解决成套配送车辆路径优化问题,针对配送线路动态变化的特点进行行程时间分析,根据服务时间窗设计满意度函数,在基本VRP模型中增加满意度目标,建立动态环境下的仿真模型;采用“预优化阶段+实时优化阶段”两阶段求解策略,利用分解法进行问题分解,设计禁忌搜索算法求解,对已产生的路径进行优化调整;仿真计算验证了模型和算法的有效性与研究的实用价值。 展开更多
关键词 动态环境 成套订单 时间窗 客户满意度 禁忌搜索算法
在线阅读 下载PDF
一种求解高维复杂优化问题的动态自适应和声搜索算法 预览 被引量:4
18
作者 拓守恒 邓方安 《计算机科学》 CSCD 北大核心 2012年第9期240-243,246共5页
为了更好地提高求解高维复杂优化问题的能力,提出一种动态自适应和声搜索(DSHS)算法。该算法采用正交试验来设计算法的初始化和声记忆库;利用多维动态自适应调整算子和单维和声微调算子相结合的策略进行和声创作;改进和声音调调解步长... 为了更好地提高求解高维复杂优化问题的能力,提出一种动态自适应和声搜索(DSHS)算法。该算法采用正交试验来设计算法的初始化和声记忆库;利用多维动态自适应调整算子和单维和声微调算子相结合的策略进行和声创作;改进和声音调调解步长,从而增强算法的扰动能力,避免其陷入局部搜索。通过6个标准Benchmark函数测试表明,该算法在全局搜索能力、收敛速度和稳定性方面都有明显提高。 展开更多
关键词 高维优化问题 动态自适应 和声搜索算法
在线阅读 免费下载
面向新任务插入的电子侦察卫星任务规划方法 预览 被引量:3
19
作者 祝江汉 黄维 +1 位作者 李建军 王迪 《火力与指挥控制》 CSCD 北大核心 2011年第7期 174-177,共4页
针对电子侦察卫星在执行初始侦察计划的过程中新任务动态到达的情况,以最大化完成任务优先级之和,并使新任务到达后,对原侦察计划调整最小为目标,建立了具有两级优化目标的动态约束满足模型,提出了一种基于启发式规则的动态插入算法,最... 针对电子侦察卫星在执行初始侦察计划的过程中新任务动态到达的情况,以最大化完成任务优先级之和,并使新任务到达后,对原侦察计划调整最小为目标,建立了具有两级优化目标的动态约束满足模型,提出了一种基于启发式规则的动态插入算法,最后通过仿真实例,对模型和算法进行了验证,实验结果表明算法一定程度上能够满足卫星新任务插入后使得原始方案变化尽可能小的要求,也验证了该模型和算法的合理性,同时对开展后续的研究和解决实际问题具有一定现实启发意义。 展开更多
关键词 任务规划 电子侦察卫星 动态插入 启发式搜索算法
在线阅读 下载PDF
动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究 被引量:12
20
作者 周鹏飞 方波 《控制与决策》 EI CSCD 北大核心 2011年第10期1571-1576,共6页
箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分... 箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分别设计开发基于禁忌搜索的求解算法.模拟实验表明,所提出的方法能够适应动态条件变化,改善调度效果,并在合理时间内获得满意解. 展开更多
关键词 集装箱运输 动态堆场箱位分配 规划模型 禁忌搜索算法
上一页 1 2 4 下一页 到第
使用帮助 返回顶部 意见反馈