一种求解面向服务软件部署优化问题的多目标蚁群算法 被引量：5

1

作者 李琳 应时 董波 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第9期2376-2387,共12页

基于根据动态变化的外部环境调整面向服务软件的部署方案是提升其运行性能、降低运行成本的一种有效途径,提出一种基于多目标蚁群算法的MACO-DO,以便在自动为面向服务软件寻找一组在性能和成本之间作出最优权衡的部署方案。MACO-DO算法... 基于根据动态变化的外部环境调整面向服务软件的部署方案是提升其运行性能、降低运行成本的一种有效途径,提出一种基于多目标蚁群算法的MACO-DO,以便在自动为面向服务软件寻找一组在性能和成本之间作出最优权衡的部署方案。MACO-DO算法是对传统多目标蚁群算法的一种改进,引入摒弃精英解策略以避免算法早熟收敛,设计1个局部搜索过程以加快获得可行解的过程。在Case 1,Case 2和Case 3共3种不同规模的模拟案例上将提出的MACO-DO算法与P-ACO算法和NSGA-Ⅱ算法进行对比。研究结果表明:MACO-DO算法在求解问题上具有更好的性能。 展开更多

关键词 面向服务软件 部署优化 多目标蚁群算法 性能

在线阅读 下载PDF 职称材料

基于改进多目标蚁群算法的灌区渠系优化配水计算研究 被引量：6

2

作者 孔博 《水利规划与设计》 2018年第3期24-26,106,共4页

文章采用改进的多目标蚁群算法对辽宁中部某灌区渠系进行优化配水研究。研究结果表明:相比于传统算法,改进算法下灌区各农作物需水满足度得到明显提高,灌区优化配水量均值提高9.21万m^3,优化配水率平均提高14.3%;在改进算法下,灌区优化... 文章采用改进的多目标蚁群算法对辽宁中部某灌区渠系进行优化配水研究。研究结果表明:相比于传统算法,改进算法下灌区各农作物需水满足度得到明显提高,灌区优化配水量均值提高9.21万m^3,优化配水率平均提高14.3%;在改进算法下,灌区优化配水时间可缩短31.3h,配水调节率在54.8%~72.8%之间。研究成果为灌区渠系优化配水提供参考。 展开更多

关键词 改进多目标蚁群算法 优化配水计算 农作物配水量 优化配水率 辽宁中部某灌区

在线阅读 下载PDF 职称材料

一种改进的多目标蚁群优化算法 被引量：2

3

作者 黄坤 吴俊 《微电子学与计算机》 CSCD 北大核心 2011年第10期181-183,187,共4页

提出了一种改进的多目标优化问题的蚁群算法.算法选择进化算法的定义的时候,种群中一定数量的个体信息来源作为中心的扩散,多个中心点之间有一定的距离;群体中的其他个体按照离源个体最近的距离的原则归属于其中一个信息素扩散源;按照... 提出了一种改进的多目标优化问题的蚁群算法.算法选择进化算法的定义的时候,种群中一定数量的个体信息来源作为中心的扩散,多个中心点之间有一定的距离;群体中的其他个体按照离源个体最近的距离的原则归属于其中一个信息素扩散源;按照信息素扩散算法,每一信息素扩散源中的个体获得源于中心点的信息素;保留每一代群体中的中心点到下一代种群中,确保了收敛性和维护种群的多样性.最后利用多目标背包问题来测试算法的性能,并与MOA和NSGA-II算法进行了分析比较.结果表明,该搜索效率高,向真实Pareto前沿逼近效果好,得到传播的多种解决方案,是一个多目标优化问题的解决和有效的方法. 展开更多

关键词 多目标优化 背包问题 蚁群算法 多目标蚁群算法

在线阅读 下载PDF 职称材料

两用燃料发动机点火提前角多目标蚁群遗传算法

4

作者 吴伟斌 李礼夫 +2 位作者 洪添胜 罗彩茹 刘伟杰 《武汉理工大学学报（交通科学与工程版）》 2010年第6期1289-1292,共4页

针对两用燃料汽车最主要解决的是排放问题,但又不能牺牲超过5%的动力为代价,构建了发动机点火提前角多目标优化的数学模型,对目标函数动力性能指标转矩和各种排放物进行归一化处理.以两用燃料发动机ECU硬件在环仿真模型和排放试验数据... 针对两用燃料汽车最主要解决的是排放问题,但又不能牺牲超过5%的动力为代价,构建了发动机点火提前角多目标优化的数学模型,对目标函数动力性能指标转矩和各种排放物进行归一化处理.以两用燃料发动机ECU硬件在环仿真模型和排放试验数据为对象,用蚁群遗传算法对目标函数进行求解,结果表明tλ=0.7时的点火提前角作为线性加权和意义下的点火提前角能够在发动机的动力性能和排放性能之间取得很好折衷.综合4种工况点的结果表明:取线性加权和意义下的点火提前角对工况有所改善,对发动机性能有较好的折衷.其中,转矩损失在5%以内,排放中的NOx改善最明显,最大为27.32%;HC次之最大为22.31%;CO改善不大,最大为0.01%. 展开更多

关键词 点火提前角 多目标优化 多目标遗传蚁群算法 发动机 ECU

在线阅读 下载PDF 职称材料

基于蚁群算法的多跑道航班协同调度建模 被引量：8

5

作者 徐兆龙 姜雨 +1 位作者 罗宇骁 徐新星 《武汉理工大学学报（交通科学与工程版）》 2014年第6期1362-1366,1371,共6页

针对终端区航班拥堵问题,模型通过读取进离场航班的航班号、机型和所属航空公司等实时信息,以提高航空公司效益性和航空公司之间竞争公平性为目标,建立了多跑道航班协同调度(CDM GDP)的多目标动态优化模型,采用蚁群算法对模型进行仿真.... 针对终端区航班拥堵问题,模型通过读取进离场航班的航班号、机型和所属航空公司等实时信息,以提高航空公司效益性和航空公司之间竞争公平性为目标,建立了多跑道航班协同调度(CDM GDP)的多目标动态优化模型,采用蚁群算法对模型进行仿真.经过仿真验证表明,模型优化算法与先到先服务(FCFS)状态下航班排序相比,延误损失降低70.10%;延误损失偏差和降低38.64%. 展开更多

关键词 空中交通管制 航班协同调度 效益性 公平性 多目标蚁群算法

在线阅读 下载PDF 职称材料

基于多目标蚁群优化的单类支持向量机相似重复记录检测 被引量：12

6

作者 吕国俊 曹建军 +3 位作者 郑奇斌 常宸 翁年凤 彭琮 《兵工学报》 EI CAS CSCD 北大核心 2020年第2期324-331,共8页

为解决数据源中相似重复记录样本稀少问题,提出一种基于多目标蚁群优化的单类支持向量机相似重复记录分类检测方法。根据记录对中2条记录是否相似,将相似重复记录检测建模为二分类问题,用单类支持向量机进行分类,并且只用不相似重复记... 为解决数据源中相似重复记录样本稀少问题,提出一种基于多目标蚁群优化的单类支持向量机相似重复记录分类检测方法。根据记录对中2条记录是否相似,将相似重复记录检测建模为二分类问题,用单类支持向量机进行分类,并且只用不相似重复记录样本对进行训练;选择合适的属性相似度函数计算记录对之间的相似特征向量,将其作为单类支持向量机分类器的输入进行二分类检测;建立以查准率、查全率、特征数量综合最优为目标的多目标特征选择模型,结合训练样本为单类样本的特点,将启发式因子定义为类内散度最小化约束,设计了求解模型的多目标蚁群算法。通过将单类支持向量机算法和支持向量域描述算法、传统二分类支持向量机算法进行对比,结果验证了单类支持向量机算法的有效性和优越性。 展开更多

关键词 数据清洗 相似重复记录检测 多目标蚁群算法 特征选择 单类支持向量机 支持向量域描述

在线阅读 下载PDF 职称材料

联合充电和数据收集的WCE多目标路径规划算法 被引量：8

7

作者 魏振春 孙仁浩 +3 位作者 吕增威 韩江洪 石雷 徐俊逸 《通信学报》 EI CSCD 北大核心 2018年第10期22-33,共12页

在无线可充电传感器网络中的可移动的无线充电设备(WCE,wireless charging equipment)自身携带的能量有限的情况下,设计了WCE的充电策略和数据收集策略,并在此基础上以最大化WCE总能量的利用率和最小化网络中节点数据传输的平均时延为... 在无线可充电传感器网络中的可移动的无线充电设备(WCE,wireless charging equipment)自身携带的能量有限的情况下,设计了WCE的充电策略和数据收集策略,并在此基础上以最大化WCE总能量的利用率和最小化网络中节点数据传输的平均时延为目标建立了联合充电和数据收集的WCE多目标路径规划模型,提出了一种基于精英策略的多目标蚁群优化算法,改进了蚂蚁状态转移策略和信息素更新策略,求得了该多目标问题的Pareto最优解集。以20个传感器节点为例,通过仿真实验分析了蚁群系统参数对ES-MOAC算法的影响,50组对比实验表明ES-MOAC算法在求解该问题上得到的能量利用率的平均值比NSGA-II算法增加了4.53%,网络中所有节点数据传输的平均时延的平均值比NSGA-II算法缩短了5.12%。 展开更多

关键词 无线可充电传感器网络 联合充电和数据收集 路径规划 多目标蚁群优化算法

在线阅读 下载PDF 职称材料

考虑随机需求和硬时间窗的多目标车辆路径优化方法 被引量：14

8

作者 陈治亚 高辉 +1 位作者 徐光明 刘吉华 《铁道科学与工程学报》 CAS CSCD 北大核心 2021年第12期3110-3120,共11页

市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂。考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型。针对模型... 市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂。考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型。针对模型特点,设计基于非支配排序的精英蚁群算法。主要设计3点策略:1)采用贪心策略构建初始蚁群;2)考虑等待时间、时间窗宽度对蚂蚁概率转移的影响;3)通过非支配排序选择精英蚂蚁释放信息素。以Solomon中C101类部分客户为例进行实证分析,在考虑不同需求和时间窗情况下,对参数进行灵敏度分析,证明模型和算法的有效性和可靠性。研究结果表明:在考虑随机需求和硬时间窗下的多目标车辆路径能较好地提高运输效率。 展开更多

关键词 车辆路径 随机需求 线路均衡度 线路里程 多目标蚁群算法

在线阅读 下载PDF 职称材料

基于多周期目标的海上救助船配置优化 被引量：2

9

作者 陈晓旭 钟铭 《水运管理》 2022年第1期29-33,42,共6页

为提高海上救助水平和效率,考虑事故的时变性和救助船的不可用等因素对海上救助船进行动态配置,以救助站点覆盖事故数量最大化和救助船动态调度成本最小化为目标,建立多周期多目标的多重覆盖模型,并设计多目标蚁群算法进行优化求解。多... 为提高海上救助水平和效率,考虑事故的时变性和救助船的不可用等因素对海上救助船进行动态配置,以救助站点覆盖事故数量最大化和救助船动态调度成本最小化为目标,建立多周期多目标的多重覆盖模型,并设计多目标蚁群算法进行优化求解。多周期救助船配置方案经实例验证,证明了模型和算法的有效性,为我国海上救助船的配置提供新的思路。 展开更多

关键词 救助船 救助站点 配置 多周期 多目标蚁群算法

在线阅读 下载PDF 职称材料

城市复杂环境下多目标无人机路径规划 被引量：5

10

作者 张智杰 羊钊 陆佳欢 《航空计算技术》 2021年第6期79-83,共5页

针对城市环境下无人机路径规划问题,在城市复杂环境中,基于多目标规划思想,提出了一种多目标无人机路径规划方法。根据城市环境特征进行环境建模;然后,以无人机运行效率和运行风险为目标,考虑无人机性能约束、避障要求等,构建无人机多... 针对城市环境下无人机路径规划问题,在城市复杂环境中,基于多目标规划思想,提出了一种多目标无人机路径规划方法。根据城市环境特征进行环境建模;然后,以无人机运行效率和运行风险为目标,考虑无人机性能约束、避障要求等,构建无人机多目标路径规划模型,并利用多目标蚁群优化算法求解,从而输出多组路径作为备选路径;通过仿真验证了模型的可行性和有效性。 展开更多

关键词 城市环境 无人机路径规划 多目标规划 多目标蚁群优化算法

在线阅读 下载PDF 职称材料

一种三维环境中的无人机多路径规划方法 被引量：7

11

作者 刘洋 章卫国 +1 位作者 李广文 史静平 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第3期412-416,共5页

为了解决三维环境中的无人机多路径规划问题,提出了一种基于改进概率地图的多目标蚁群算法。在构建地图时为了增加窄通道中的采样点数量,改进了概率地图法的采样策略,将落在威胁上的采样点移动到自由空间中,可以更好地覆盖规划环境。为... 为了解决三维环境中的无人机多路径规划问题,提出了一种基于改进概率地图的多目标蚁群算法。在构建地图时为了增加窄通道中的采样点数量,改进了概率地图法的采样策略,将落在威胁上的采样点移动到自由空间中,可以更好地覆盖规划环境。为了使蚁群算法可以得到多个解,提出了一种多目标蚁群算法。通过引入Pareto解集,播撒不同种类的信息素,使蚁群算法可以同时优化路径长度和威胁大小2个目标,并能得到一组非支配解,有利于决策者选择合适的路径。仿真结果表明,改进的概率地图法可以更好地覆盖规划环境,多目标蚁群算法可以得到一组解,并能收敛到最终解集。 展开更多

关键词 无人机 路径规划 概率地图 多目标蚁群算法 三维环境

在线阅读 下载PDF 职称材料

地震场景下无人机路径规划设计 被引量：2

12

作者 朱明月 陈铖 +1 位作者 吴佳骏 羊钊 《航空计算技术》 2023年第4期24-27,32,共5页

无人机路径规划技术为无人机自主飞行和低空交通管理提供了技术支持,也是无人机可以实现抗震救灾的重要前提。面向地震场景,结合灾区环境以及相关需求,研究地震灾情的无人机救灾最优路径规划方法。搭建地震受灾环境,设计模拟真实情况的... 无人机路径规划技术为无人机自主飞行和低空交通管理提供了技术支持,也是无人机可以实现抗震救灾的重要前提。面向地震场景,结合灾区环境以及相关需求,研究地震灾情的无人机救灾最优路径规划方法。搭建地震受灾环境,设计模拟真实情况的地震场景。选用蚁群算法中的三维路径规划算法,搜索从出发点到疑似点的最优路径。通过仿真验证了模型的可行性和有效性。 展开更多

关键词 地震场景 无人机路径规划 多目标规划 多目标蚁群算法

在线阅读 下载PDF 职称材料

STP系统车列位置跟踪功能自动化测试平台关键技术研究 被引量：2

13

作者 王浩然 杨华昌 +4 位作者 冯军 张弘志 赵小军 马金鑫 韩波 《中国铁道科学》 EI CAS CSCD 北大核心 2022年第4期167-176,共10页

为确保无线调车机车信号和监控系统(Shunting Train Protection,STP)在各种场景下对调车车列位置的准确跟踪,结合现实测试中无人化、智能化的需求,提出STP车列位置跟踪功能测试一体化解决方案。首先,围绕调车作业相关的计算机联锁、车... 为确保无线调车机车信号和监控系统(Shunting Train Protection,STP)在各种场景下对调车车列位置的准确跟踪,结合现实测试中无人化、智能化的需求,提出STP车列位置跟踪功能测试一体化解决方案。首先,围绕调车作业相关的计算机联锁、车列走行、司机操作、调车信令及应答定位器等设备,搭建3层仿真测试平台;其次,通过研究多目标蚁群算法、调车站内控制策略及CNN+LSTM深度神经网络等关键技术,完成基于有向图模型的测试脚本自动生成、仿真调车自动走行及调车实时位置信息的自动图像识别;最后,基于兰州北站数据,对测试过程中自动化平台代替人工进行操作的情况进行统计分析。结果表明:自动化测试平台可替代人工测试,用于复杂站场的STP车列位置跟踪功能测试;自动化测试平台相对人工测试降低了劳动强度,且两者测试劳动时间效率比接近4∶1。 展开更多

关键词 自动化测试 车列位置跟踪 多目标蚁群算法 调车自动走行 图像识别 深度神经网络 无线调

在线阅读 下载PDF 职称材料

基于数据驱动的货车地铁协同配送路径优化 被引量：1

14

作者 彭勇 赵子翔 肖云鹏 《电子设计工程》 2023年第4期143-148,154,共7页

基于节约成本和减少城市物流对公共运输资源占用的目的,综合考虑货运需求、货车运输时间的不确定性、地铁班期限制等问题,建立了货车地铁协同配送多目标路径优化模型。设计了基于数据驱动的多目标仿真蚁群算法(DDS-MSAC),引入Pareto理... 基于节约成本和减少城市物流对公共运输资源占用的目的,综合考虑货运需求、货车运输时间的不确定性、地铁班期限制等问题,建立了货车地铁协同配送多目标路径优化模型。设计了基于数据驱动的多目标仿真蚁群算法(DDS-MSAC),引入Pareto理论和蒙特卡罗仿真,将数据池和机器学习相结合解决算法高耗时性问题。结合重庆市轨道交通和部分快递站点构建协同配送实例进行分析对比,结果表明,货车地铁协同配送方案更优。 展开更多

关键词 协同配送 路径优化 数据驱动 多目标仿真蚁群算法 地铁

在线阅读 下载PDF 职称材料

基于双层规划的能源互联微网系统的能量优化调度模型研究 被引量：1

15

作者 聂文海 刘丽 +2 位作者 李海滨 谢宏坤 薛璐璐 《能源与环保》 2021年第11期134-140,共7页

针对能源互联微网系统的多能源协调优化调度的问题,结合双层规划理论分析建模。以多能源间能量转化关系为上层决策控制基础,建立微网系统综合运行成本最小的目标模型,以电能子系统、热能子系统、气能子系统的运行计划为下层决策变量,构... 针对能源互联微网系统的多能源协调优化调度的问题,结合双层规划理论分析建模。以多能源间能量转化关系为上层决策控制基础,建立微网系统综合运行成本最小的目标模型,以电能子系统、热能子系统、气能子系统的运行计划为下层决策变量,构建各能源子系统最优运行经济优化指标。在模型求解方面,结合改进指标的多目标蚁群算法求解双层目标优化模型。通过算例结果可表明,所建立的双层优化调度模型适用于多能源类型的协调互补问题,充分发挥出微网系统运行的经济性优势。 展开更多

关键词 能源互联微网系统 双层规划 优化调度 改进多目标蚁群算法

在线阅读 下载PDF 职称材料