应急测绘无人机资源多目标优化调度方法 被引量：16

1

作者 朱庆 韩会鹏 +4 位作者 于杰 杜志强 张骏骁 吴晨 沈富强 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2017年第11期1608-1615,共8页

应急测绘中的无人机调度存在时空环境约束复杂、调度方案多样的特点,现有调度主要以人为经验判断为主,方案粗放不可靠,难以综合考虑应急过程中复杂多变的因素,结果的精准性与可靠性较低。为实现灾后应急测绘的快速响应,提出了一种无人... 应急测绘中的无人机调度存在时空环境约束复杂、调度方案多样的特点,现有调度主要以人为经验判断为主,方案粗放不可靠,难以综合考虑应急过程中复杂多变的因素,结果的精准性与可靠性较低。为实现灾后应急测绘的快速响应,提出了一种无人机资源的快速调度方法,综合考虑应急测绘任务需求、优先级、时间窗、作业区域地理环境和无人机测绘资源能力等约束条件,构建了以任务成果收益效率最大化、任务完成率最大化以及调度风险最小化等为多优化目标的应急测绘无人机资源调度模型,并运用蚁群算法实现对模型的求解。实验结果验证了调度方法的有效性。 展开更多

关键词 应急测绘 无人机调度 任务分配 蚁群算法

原文传递

海量综合多媒体信息资源的分层调度方法仿真

2

作者 李鹏飞 高勇 李恒武 《计算机仿真》 北大核心 2023年第11期151-155,共5页

综合多媒体平台采用多服务器联合模式完成其信息通信等功能,信息资源易出现冗余问题,导致目标资源调度困难问题。分层组调度是实现未来无线多媒体网络的关键技术之一,因此提出海量综合多媒体信息资源分层调度方法。根据深度语义信息计... 综合多媒体平台采用多服务器联合模式完成其信息通信等功能,信息资源易出现冗余问题,导致目标资源调度困难问题。分层组调度是实现未来无线多媒体网络的关键技术之一,因此提出海量综合多媒体信息资源分层调度方法。根据深度语义信息计算多媒体信息资源的相似度,并利用确定性删除方法过滤相似度较高的信息资源。构建多媒体信息资源分层调度模型,将优化后的多媒体信息资源输入上述模型,并利用蚁群算法求解模型,实现海量综合多媒体信息资源的分层调度。仿真结果表明,研究方法对海量综合多媒体信息资源分层调度后,用户检索结果与实际目标信息资源的匹配度较高,资源调度所消耗的时间更短。 展开更多

关键词 深度语义信息 相似度计算 信息资源过滤 蚁群算法 分层调度

下载PDF 职称材料

基于流量类型的多媒体传感器网络QoS选路算法 被引量：1

3

作者 王玉斐 王汝传 肖甫 《南京邮电大学学报（自然科学版）》 2009年第2期35-41,共7页

无线多媒体传感器网络需要为不同的上层应用提供不同的支持和服务。分析多媒体传感器网络需要支持的6种主要流量类型的不同QoS需求,并抽象出多媒体传感器网络模型,定义基于流量类型的QoS选路方法,提出基于流量类型的多媒体传感器网络Qo... 无线多媒体传感器网络需要为不同的上层应用提供不同的支持和服务。分析多媒体传感器网络需要支持的6种主要流量类型的不同QoS需求,并抽象出多媒体传感器网络模型,定义基于流量类型的QoS选路方法,提出基于流量类型的多媒体传感器网络QoS分层蚂蚁选路算法,为网络中的各类流量选择满足各自主QoS需求的路由,合理利用网络资源,提高网络性能;仿真结果表明该方法能够为多媒体传感器网络中的多种流量提供较好的QoS保障;同时,针对分层拓扑结构所采用的分层蚂蚁选路减小了算法的运算空间,对于连接复杂的大规模网络具有实际意义。 展开更多

关键词 无线多媒体传感器网络 流量类型 分层QoS选路 蚁群算法

下载PDF 职称材料

基于蚁群算法的干扰源优化设计技术 被引量：1

4

作者 张鑫鑫 郭承军 程亚文 《全球定位系统》 CSCD 2017年第3期20-26,共7页

在电子对抗新形式的战争中,对卫星导航实施有效的干扰将会极大程度地削弱敌方作战能力。若要对特定区域实施有效的干扰,干扰源的部署方案选择至关重要。为取得理想的干扰效果,本文结合压制式和欺骗式干扰原理以及现代战争的特点,对卫星... 在电子对抗新形式的战争中,对卫星导航实施有效的干扰将会极大程度地削弱敌方作战能力。若要对特定区域实施有效的干扰,干扰源的部署方案选择至关重要。为取得理想的干扰效果,本文结合压制式和欺骗式干扰原理以及现代战争的特点,对卫星导航干扰源部署问题进行建模,在干扰源部署方案中选取任务区域干扰效益和平均危险指数作为衡量特定部署方案下干扰能力的指标,建立多目标组合优化模型,并运用蚁群算法优化部署方案。通过仿真分析表明,混沌蚁群算法能有效对干扰源部署方案进行优化,实现对卫星导航的有效干扰。 展开更多

关键词 卫星导航 干扰 优化部署方案 蚁群算法

下载PDF 职称材料

一种新型最优PID控制器的设计

5

作者 李静 杨洲 《机械与电子》 2007年第12期57-59,共3页

以蚁群算法为基础,提出了一种新的具有不完全微分的最优PID控制器的参数优化策略.该策略通过蚁群算法找出系统的3个最优参数,即比例增益KP,积分时间常数TI和微分时间常数TD,针对给定的控制对象,给出了新算法的具体实现步骤.仿真应用表明... 以蚁群算法为基础,提出了一种新的具有不完全微分的最优PID控制器的参数优化策略.该策略通过蚁群算法找出系统的3个最优参数,即比例增益KP,积分时间常数TI和微分时间常数TD,针对给定的控制对象,给出了新算法的具体实现步骤.仿真应用表明,这种PID控制器具有很强的灵活性、适应性和鲁棒性. 展开更多

关键词 PID控制器 蚁群算法 参数优化

下载PDF 职称材料

增量模型控制压力恒定的多源供水实时调度

6

作者 张琴 汪雄海 张艳 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第7期1904-1910,共7页

针对多水源供水管网系统参数多及变量间存在耦合,难以实现合理实时调度而导致水压多变等问题,提出一种基于增量模型控制压力恒定的多源供水管网系统优化调度策略.依据用户流量参数预测建立增量模型,以分界监控点压力参数恒定为目标函数... 针对多水源供水管网系统参数多及变量间存在耦合,难以实现合理实时调度而导致水压多变等问题,提出一种基于增量模型控制压力恒定的多源供水管网系统优化调度策略.依据用户流量参数预测建立增量模型,以分界监控点压力参数恒定为目标函数推导多水源调度策略,并调节机泵输出压力,机泵启停状态及变频机泵转速为优化决策变量.鉴于供水系统模型的非线性和混合变量的耦合性,采用蚁群算法进行优化,引进扰动因子并修正搜索转移步长和动态挥发系数来提高全局寻优能力.算例仿真表明,该模型和方法可快速找到优化调度的最优解,跟踪流量变化和保持监测控制节点实时压力恒定的效果好,为多水源的实时协调调度提供了好的基础. 展开更多

关键词 供水实时调度 流量增量模型 压力恒定控制 蚁群算法

原文传递

异构数据实体分辨多目标蚁群参考点选择

7

作者 张磊 曹建军 +1 位作者 郑奇斌 冯钦 《计算机仿真》 北大核心 2020年第1期239-243,共5页

为提高异构数据实体分辨的准确性,提出了异构数据实体分辨的蚁群算法参考点选择方法。异构数据的相似性通常难以直接度量,可以将其映射到参照物构造的统一空间后,再进行相似度的度量。给定两个异构数据集,选取若干匹配的数据对象对作为... 为提高异构数据实体分辨的准确性,提出了异构数据实体分辨的蚁群算法参考点选择方法。异构数据的相似性通常难以直接度量,可以将其映射到参照物构造的统一空间后,再进行相似度的度量。给定两个异构数据集,选取若干匹配的数据对象对作为参照物(称之为参考点),将两个数据集中对象转换为到各自参考点的距离向量,依据距离向量的相似性进行实体分辨。为选择出更优的参考点集,建立了以最大化查全率、最大化查准率和最小化参考点集合规模为目标的优化模型,通过约束参考点集合规模,将上述模型转换成两目标优化模型,进而设计求解模型的蚁群算法,实现了参考点集的优化选择。实验结果表明,上述方法能够有效提高异构数据实体分辨的准确性。 展开更多

关键词 异构数据 数据空间转换 实体分辨 特征选择 蚁群算法

下载PDF 职称材料

带时间窗约束的道路危险品运输路径选择研究

8

作者 夏超 《石家庄铁道大学学报（自然科学版）》 2014年第4期90-93,103,共5页

对已有危险品运输模型进行分析,针对当前危险品类物流配送网络的特点,提出了在时间窗约束条件下城市道路网络中的危险品配送模型,该模型以整个网络中事故发生的期望和影响人数最小为目标。设计了目标集成方法和对集成后目标函数求解的... 对已有危险品运输模型进行分析,针对当前危险品类物流配送网络的特点,提出了在时间窗约束条件下城市道路网络中的危险品配送模型,该模型以整个网络中事故发生的期望和影响人数最小为目标。设计了目标集成方法和对集成后目标函数求解的扩展标号法来计算该多目标问题的Pareto最优折衷解,最后用实例对算法进行了验证。 展开更多

关键词 危险品运输网络 运输路径 时间窗 蚁群算法

下载PDF 职称材料

具有承载能力约束的装箱问题的蚁群算法 被引量：1

9

作者 张晓蕊 刘向东 《大连民族学院学报》 CAS 2015年第3期265-269,共5页

对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的... 对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的装箱问题方面具有实用性和有效性。 展开更多

关键词 集装箱装入 空间划分 承载能力约束 蚁群算法 空间利用率

下载PDF 职称材料

基于蚁群算法的多维Stackelberg博弈配流研究 被引量：1

10

作者 艾毅 李宗平 《城市轨道交通研究》 北大核心 2014年第1期95-98,共4页

根据Stackelberg博弈对道路公交系统与城市轨道交通进行交通流分配,并建立Nash均衡。假设路网上有多个OD(起止点)对,通过Wardrop均衡准则证明每个OD间出行的用户是同质的。据此假设建立道路公交路径与城市轨道交通路径的j维混合策略Stac... 根据Stackelberg博弈对道路公交系统与城市轨道交通进行交通流分配,并建立Nash均衡。假设路网上有多个OD(起止点)对,通过Wardrop均衡准则证明每个OD间出行的用户是同质的。据此假设建立道路公交路径与城市轨道交通路径的j维混合策略Stackelberg-Nash均衡博弈模型。采用改进的蚁群算法对出行用户的均衡过程进行模拟。结果表明,改进的蚁群算法合理地仿真了Stackelberg博弈的均衡过程。 展开更多

关键词 道路公交 城市轨道交通 交通流分配 STACKELBERG博弈 改进蚁群算法

下载PDF 职称材料

适用于寻源导热逆问题的混沌-蚁群算法

11

作者 陶亮 卢玫 《计算机工程与应用》 CSCD 北大核心 2015年第24期210-214,共5页

为克服蚁群算法应用于寻源导热逆问题求解时容易陷入局部最优解和收敛速度慢的不足,利用混沌算法的遍历性和对初值的敏感性,将其融入到蚁群算法中,建立了基于混沌路径选择机制和局部混沌搜索机制的混沌-蚁群算法。计算结果表明,建立的混... 为克服蚁群算法应用于寻源导热逆问题求解时容易陷入局部最优解和收敛速度慢的不足,利用混沌算法的遍历性和对初值的敏感性,将其融入到蚁群算法中,建立了基于混沌路径选择机制和局部混沌搜索机制的混沌-蚁群算法。计算结果表明,建立的混沌-蚁群算法可以很好地解决寻源导热逆问题,较蚁群算法而言,提高了计算精度和计算速度。 展开更多

关键词 蚁群算法 混沌 导热逆问题 混沌蚁群算法

下载PDF 职称材料

基于蚁群算法的舰艇编队海上补给路径规划方法 被引量：14

12

作者 余鹏 何学军 《海军工程大学学报》 CAS 北大核心 2014年第2期108-112,共5页

将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路... 将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路径规划模型,确定了规划问题的目标函数。构造了蚁群算法,对URRP问题进行求解,并以平时的海上补给路径规划问题为例,得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。 展开更多

关键词 海上补给路径规划问题 旅行商问题 蚁群算法 最优路径

下载PDF 职称材料

基于蚁群优化算法的云计算资源负载均衡研究 被引量：13

13

作者 孟凡超 张海洲 初佃辉 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第S2期57-62,共6页

针对云数据中心虚拟机分配物理机时存在负载不均衡的问题,提出了一种基于蚁群优化算法的资源调度算法.对问题场景进行了分析,提出了数据中心负载不均衡度以及物理机与虚拟机之间不匹配度的概念,并给出了问题的形式化描述.在蚁群算法选... 针对云数据中心虚拟机分配物理机时存在负载不均衡的问题,提出了一种基于蚁群优化算法的资源调度算法.对问题场景进行了分析,提出了数据中心负载不均衡度以及物理机与虚拟机之间不匹配度的概念,并给出了问题的形式化描述.在蚁群算法选择概率规则中参考了用户对虚拟机资源的需求,尽量避免对相同类型虚拟机部署在一台物理机上,同时对信息素的初始化、信息素的更新进行了改进.通过CloudSim模拟平台进行仿真实验,并与其他的分配算法进行了比较,实验结果表明:该调度算法能够快速地完成虚拟机的放置,并且使云数据中心的物理机具有较低负载不均衡度,提高了资源的利用率. 展开更多

关键词 云计算 虚拟机放置 负载均衡 蚁群优化算法 云计算仿真器

原文传递

分时电价下梯级水电站间短期优化调度仿真 被引量：8

14

作者 谢红胜 吴相林 +1 位作者 陈阳 赵勇 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第3期114-117,共4页

将蚁群优化算法用于求解分时电价下梯级水电站间短期优化调度模型,考虑市场竞争下的电价和电量、水库存水价值、水流时滞以及设备折旧等因素,建立了利益最大化为优化准则的短期优化调度模型.给出了蚁群算法求解梯级短期优化调度模型的... 将蚁群优化算法用于求解分时电价下梯级水电站间短期优化调度模型,考虑市场竞争下的电价和电量、水库存水价值、水流时滞以及设备折旧等因素,建立了利益最大化为优化准则的短期优化调度模型.给出了蚁群算法求解梯级短期优化调度模型的数学描述及算法的求解步骤.最后以某梯级流域中三个水电站的相关数据建立了相应的优化调度模型,运用蚁群算法进行了计算仿真,并与传统的动态规划法进行对比.仿真结果证实了所采用算法的有效性和可行性. 展开更多

关键词 分时电价 梯级水电站 短期优化 蚁群算法

下载PDF 职称材料

基于自适应蚁群算法的配电网故障恢复 被引量：10

15

作者 刘加国 王庆 +3 位作者 单来支 高运兴 叶俊 陈德伟 《广东电力》 2018年第5期134-139,共6页

配电网故障自恢复能力可以保障配电网在故障后通过开关的优化选择使得负荷重新获得功率,这是建设智能电网的有力保障。针对此,提出一种基于改进型自适应蚁群算法的开关优化方法,其具有较强的全局寻优能力和较快的收敛速度,可快速找到约... 配电网故障自恢复能力可以保障配电网在故障后通过开关的优化选择使得负荷重新获得功率,这是建设智能电网的有力保障。针对此,提出一种基于改进型自适应蚁群算法的开关优化方法,其具有较强的全局寻优能力和较快的收敛速度,可快速找到约束条件下的全局最优值。最后针对某实际配电网中多电源点情况进行了分析,实例证明所提出的算法收敛能力和寻找最优解能力强于普通的蚁群算法。 展开更多

关键词 配电网自动化 故障恢复 蚁群算法 配电网 目标函数

下载PDF 职称材料

定位-车辆路径问题的两阶段混合启发式算法 被引量：5

16

作者 王雪峰 孙小明 +1 位作者 郑柯威 杨芳 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第9期1529-1535,共7页

定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算... 定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算法确定设施定位及客户分配,算法第2阶段采用双种群蚁群算法优化车辆路径,蚁群间的通信与协调通过信息素共享来实现.通过仿真试验并与其他启发式算法进行对比,结果表明,该算法是可行和有效的. 展开更多

关键词 定位-车辆路径问题 混合启发式算法 禁忌搜索算法 蚁群算法 双种群

下载PDF 职称材料

基于蚁群优化的无线传感器网络路由优化算法 被引量：7

17

作者 李虎雄 张克旺 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第3期356-360,共5页

针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用... 针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用改进蚁群算法选择剩余能量高、信道质量较好的路径进行数据的路由转发,可有效降低数据传输功耗,平衡网络中节点的功率消耗,延长网络生命周期。仿真实验表明,COR算法网络消耗能量仅为传统ACO(Ant Colony Optimization)算法的73%,具有较高的实用价值。 展开更多

关键词 无线传感器网络 路由算法 蚁群算法 低功耗

下载PDF 职称材料

GUI自动化测试用例生成策略的研究 被引量：3

18

作者 陆永忠 汪春 聂松林 《系统工程与电子技术》 EI CSCD 北大核心 2009年第1期174-177,共4页

针对目前在图形用户界面(graphic user interface,GUI)自动化测试方法中存在的手工依赖性和测试缺乏准确性等问题,提出了一种改进的GUI自动化测试算法。该算法包括两种基于事件流图的GUI自动化测试用例生成策略:基于蚁群算法的日常冒烟... 针对目前在图形用户界面(graphic user interface,GUI)自动化测试方法中存在的手工依赖性和测试缺乏准确性等问题,提出了一种改进的GUI自动化测试算法。该算法包括两种基于事件流图的GUI自动化测试用例生成策略:基于蚁群算法的日常冒烟测试用例生成策略和基于宽度优先搜索生成树的深度回归测试用例生成策略。将这两种策略应用于没有考虑分层的GUI事件流图模型中,得到标准GUI的测试用例,然后再进行GUI测试。结合Microsoft UI Automation框架和Visual Studio 2005开发平台,对该算法进行了实验研究。研究表明:该算法可以提高GUI测试的自动化程度和准确性。 展开更多

关键词 软件测试自动化 冒烟测试 回归测试 蚁群算法 图形用户界面 事件流图

下载PDF 职称材料

城市垃圾收集车辆弧路径问题研究 被引量：4

19

作者 刘洁 何彦锋 《成都大学学报（自然科学版）》 2013年第4期423-426,共4页

考虑部分街道单行及转向限制等状况,采用带有转向禁忌条件的垃圾收集车辆弧路径问题模型对城市垃圾收运路线进行优化.通过建立将其转换为对应的点路径问题的求解模型以减少问题规模,并利用一种聚类蚁群算法对该问题进行求解.实例优化结... 考虑部分街道单行及转向限制等状况,采用带有转向禁忌条件的垃圾收集车辆弧路径问题模型对城市垃圾收运路线进行优化.通过建立将其转换为对应的点路径问题的求解模型以减少问题规模,并利用一种聚类蚁群算法对该问题进行求解.实例优化结果表明,有、无转向约束的路线优化后,总路程分别减少了89 984.96 m和92 330.04 m,分别节约了31.1%和31.9%.优化效果明显.此外,优化后减少了需求车辆数,减少了车辆使用成本和人员雇佣成本. 展开更多

关键词 城市垃圾收运 车辆弧路径问题(VARP) 蚁群算法

下载PDF 职称材料

足式机器人腿部倾角传感器信号处理研究 被引量：2

20

作者 王中立 李丽宏 《传感技术学报》 CAS CSCD 北大核心 2018年第5期710-714,共5页

足式机器人在自主行走时,一般通过倾角传感器来测量腿部转动角度计算足端位置,然而目前足式机器人腿部倾角传感器测量时易受噪声干扰、温度等因素的影响,导致测量精度低,足端位置估计不准确。针对以上问题,提出新的倾角传感器信号处理方... 足式机器人在自主行走时,一般通过倾角传感器来测量腿部转动角度计算足端位置,然而目前足式机器人腿部倾角传感器测量时易受噪声干扰、温度等因素的影响,导致测量精度低,足端位置估计不准确。针对以上问题,提出新的倾角传感器信号处理方法,首先利用卡尔曼滤波方法对倾角传感器输出信号进行滤波预处理,然后把滤波信号和倾角传感器输出温度值作为建立的双输入单输出RBF神经网络模型的输入变量,采用蚁群聚类算法的并行寻优特征和自适应调整挥发系数方法来确定RBF神经网络基函数位置。实验结果表明,提出的算法能很好地滤除倾角传感器信号中的噪声,实现了倾角信号的温度补偿,测量误差能够控制在0.75%以内,具有实际运用价值。 展开更多

关键词 信号处理 足式机器人 卡尔曼滤波 温度补偿 蚁群聚类算法 RBF神经网络

下载PDF 职称材料