基于改进蚁群算法物流配送路径优化的研究 被引量：33

1

作者 张勇 《控制工程》 CSCD 北大核心 2015年第2期252-256,共5页

针对物流配送路径优化问题的特点,提出利用蚁群算法建立数学模型,并对蚁群算法进行了改进。通过局部优化的处理,加快了改进后算法的收敛速度,并提高了全局搜索能力;对信息素的更新方式加以改进,进而提高了蚁群算法的自适应性,使得算法... 针对物流配送路径优化问题的特点,提出利用蚁群算法建立数学模型,并对蚁群算法进行了改进。通过局部优化的处理,加快了改进后算法的收敛速度,并提高了全局搜索能力;对信息素的更新方式加以改进,进而提高了蚁群算法的自适应性,使得算法在执行过程中可以根据收敛和进展情况,相应地调整信息残留程度,从而进一步提高收敛速度或全局搜索能力。通过实例计算验证,使用改进后的蚁群算法优化物流配送路径,能够快速并有效地求得问题的最优解。 展开更多

关键词 物流配送:路径优化问题 改进的蚁群算法 信息素

下载PDF 职称材料

基于博弈思想的需求响应视角下的主动配电网故障恢复 被引量：18

2

作者 杨丽君 曹玉洁 +2 位作者 梁景志 杨博 安立明 《电工电能新技术》 CSCD 北大核心 2018年第7期51-60,共10页

为实现主动配电网故障后失电负荷的最大限度恢复,并考虑供电侧与用户侧利益均衡,本文基于博弈的思想,提出需求响应视角下的主动配电网故障恢复策略。在需求响应视角下,供电侧和用户侧建立非合作动态博弈模型优化故障时的峰谷分时电价,... 为实现主动配电网故障后失电负荷的最大限度恢复,并考虑供电侧与用户侧利益均衡,本文基于博弈的思想,提出需求响应视角下的主动配电网故障恢复策略。在需求响应视角下,供电侧和用户侧建立非合作动态博弈模型优化故障时的峰谷分时电价,抑制高峰负荷需求,减少用电高峰时故障恢复的压力。在主动配电网故障恢复中,基于优化后的负荷曲线,供电侧和用户侧建立合作博弈模型,双方以共同的收益函数作为目标,利用馈线、电动汽车、分布式电源和可控负荷进行协同恢复。分别采用逆向回归算法和改进的蚁群算法求解以上两个博弈模型。本文以IEEE33节点模型和某实际配电网为例,分别对小面积失电和大面积失电情况进行故障恢复求解,验证了本文所提策略的有效性。 展开更多

关键词 主动配电网 故障恢复 博弈思想 逆向回归算法 改进的蚁群算法

下载PDF 职称材料

发酵过程的建模与优化方法研究 被引量：13

3

作者 潘丰 李海波 吕光帅 《计算机与应用化学》 CAS CSCD 北大核心 2006年第11期1112-1116,共5页

对于发酵这样一个复杂的非线性动态过程,由于在线传感器的缺乏,使得过程中的一些重要状态变量难以在线测量,从而给发酵过程的优化控制带来了极大困难。为此,提出了一种新型的动态网络—递归补偿模糊神经网络方法,实现对发酵过程的建模... 对于发酵这样一个复杂的非线性动态过程,由于在线传感器的缺乏,使得过程中的一些重要状态变量难以在线测量,从而给发酵过程的优化控制带来了极大困难。为此,提出了一种新型的动态网络—递归补偿模糊神经网络方法,实现对发酵过程的建模和状态估计,结果表明该网络能够较为准确地拟合过程的动态特性。进一步采用改进的蚁群算法来对发酵过程的控制变量进行优化,使发酵的产物产量得到提高。该方法应用于多粘菌素的发酵生产过程中,实现了状态变量的在线预估与控制变量的在线优化。 展开更多

关键词 递归模糊神经网络 改进的蚁群算法 建模 优化 发酵过程

原文传递

基于改进蚁群算法的地下矿车辆生产调度路径优化研究 被引量：16

4

作者 孙莹 连民杰 《金属矿山》 CAS 北大核心 2010年第2期51-54,共4页

针对地下矿生产调度中某一班次的车辆运输路径优化问题,应用蚁群算法探讨如何解决这一NP难题问题。传统蚁群算法存在搜索时间长、收敛速度慢、易陷于局部最优解等缺点;为克服这些缺点,提出在蚁群算法每次迭代过程中,先用自适应策略控制... 针对地下矿生产调度中某一班次的车辆运输路径优化问题,应用蚁群算法探讨如何解决这一NP难题问题。传统蚁群算法存在搜索时间长、收敛速度慢、易陷于局部最优解等缺点;为克服这些缺点,提出在蚁群算法每次迭代过程中,先用自适应策略控制其收敛速度,提高搜索性能,再结合性能指标进行优化。实践证明,改进蚁群算法克服了传统算法自身的不足,提高了算法性能,具有很好的推广价值。 展开更多

关键词 改进的蚁群算法 车辆路径优化 信息素 巷道

下载PDF 职称材料

多级优化的云计算任务智能调度算法 被引量：9

5

作者 王兴柱 颜君彪 曾庆怀 《控制工程》 CSCD 北大核心 2017年第5期1008-1012,共5页

在云计算环境中用户数量巨大,需要处理的任务繁多,高效的任务调度算法是云计算需要解决的关键问题之一。针对云计算的模型结构,引入粒子群算法和蚁群算法联合优化任务调度算法。首先使用粒子群算法生成初始调度结果,并引入随机性的惯性... 在云计算环境中用户数量巨大,需要处理的任务繁多,高效的任务调度算法是云计算需要解决的关键问题之一。针对云计算的模型结构,引入粒子群算法和蚁群算法联合优化任务调度算法。首先使用粒子群算法生成初始调度结果,并引入随机性的惯性权重提高算法的调节能力,将改进粒子群算法生成的结果作为蚁群算法的初始信息素寻找最优调度方案,并使用遗传算法中的精英策略和交叉算子改进蚁群算法,在算法中使用多层次优化算法提高算法运行效率。实验结果表明,在相同的条件下,改进后的算法任务总完成时间得到降低,且随着任务量的增加性能优势更为明显。 展开更多

关键词 云计算 任务调度 改进的蚁群算法 改进的粒子群算法 任务完成总时间

下载PDF 职称材料

基于改进蚁群算法的无人机路径规划 被引量：7

6

作者 陈礼琪 《计算机与数字工程》 2022年第3期538-543,共6页

为了提高蚁群算法对于无人机的路径规划,提出了一种改进的蚁群算法,利用栅格地图法,改变蚁群算法的转移概率,加入死区判断,可以有效的减少“无效蚂蚁”。并对更新信息素进行改进,增强每一代蚂蚁的最优路径的信息素,其他保持不变。同时... 为了提高蚁群算法对于无人机的路径规划,提出了一种改进的蚁群算法,利用栅格地图法,改变蚁群算法的转移概率,加入死区判断,可以有效的减少“无效蚂蚁”。并对更新信息素进行改进,增强每一代蚂蚁的最优路径的信息素,其他保持不变。同时舍去每一代蚂蚁的最长路径,用历史最短路径代替。此外,为避免在蚁群算法中陷于局部最优,再通过蚂蚁行走过程中的前后节点分别对目的地进行距离判断,利用正态分布函数对更新后的信息素进行增益。实验结果表明,论文提出改进的蚁群算法可以寻找到更短的路径,同时加快了算法的收敛速度。对比传统的算法,该算法在寻找最优路线更加的稳定。 展开更多

关键词 改进的蚁群算法 路径规划 增益函数 栅格法 信息素

下载PDF 职称材料

蚁群算法在求解TSP问题中的改进研究 被引量：7

7

作者 王宝生 屈宝存 《电子设计工程》 2014年第22期14-18,21,共6页

针对蚁群算法在求解大规模优化问题时存在的3个缺点:消耗时间长、蚂蚁在下次搜索时目标导向不强导致搜索随机性大、寻优路径上的信息素过度增强导致得到假的最优解。本文提出了基于边缘初始化和自适应全局信息素的改进蚁群算法。在相同... 针对蚁群算法在求解大规模优化问题时存在的3个缺点:消耗时间长、蚂蚁在下次搜索时目标导向不强导致搜索随机性大、寻优路径上的信息素过度增强导致得到假的最优解。本文提出了基于边缘初始化和自适应全局信息素的改进蚁群算法。在相同参数下,其搜索时间大大缩短,并且得到了更好的最优解。将其应用到旅行商(TSP)问题中,和基本蚁群算法、遗传算法相比较,其具有以下优点:较好的搜索最优解的能力;对新解不会过早的终止;探索新解的能力进一步增强。因此,改进的蚁群算法在求解TSP等组合优化问题时非常有效。 展开更多

关键词 蚁群算法 改进的蚁群算法 边缘初始化 自适应全局信息素 旅行商问题

下载PDF 职称材料

基于改进蚁群算法的低碳冷链配送路径优化研究 被引量：1

8

作者 吕勇强 《商展经济》 2024年第3期118-121,共4页

本文研究了冷链物流的优化问题,这是一项系统工程,旨在确保易腐产品在整个加工、储存、运输等环节维持低温状态,以保质减损。考虑到冷链物流产品的特性,本文建立了多目标函数模型,综合考虑了运输距离、配送时间、变质风险、运输成本、... 本文研究了冷链物流的优化问题,这是一项系统工程,旨在确保易腐产品在整个加工、储存、运输等环节维持低温状态,以保质减损。考虑到冷链物流产品的特性,本文建立了多目标函数模型,综合考虑了运输距离、配送时间、变质风险、运输成本、制冷成本、碳排放成本及时间窗惩罚成本,并对蚁群算法进行改进,引入轮盘赌法和遗传算法的选择算子,以提高种群多样性和优化解的质量。通过MATLAB软件的仿真对比表明,改进的蚁群算法在有效性和降低配送成本方面优于传统蚁群算法和遗传算法。本研究仅供参考。 展开更多

关键词 冷链物流 多配送中心 碳排放 改进的蚁群算法 技术创新 产业升级

下载PDF 职称材料

考虑碳排放的多智能体冷链物流路径优化

9

作者 程元栋 韩佰庆 +1 位作者 郑贺 汪建伟 《黄河科技学院学报》 2024年第5期6-14,共9页

针对冷链物流的路径优化问题,使用多智能体的建模思想和相关理论,在考虑碳排放以及软时间窗的情况下,结合固定成本、运输费用和货损费用,构建物流配送总成本最小化的冷链物流配送模型,并改进蚁群算法对模型求解。先制定蚂蚁状态转移规则... 针对冷链物流的路径优化问题,使用多智能体的建模思想和相关理论,在考虑碳排放以及软时间窗的情况下,结合固定成本、运输费用和货损费用,构建物流配送总成本最小化的冷链物流配送模型,并改进蚁群算法对模型求解。先制定蚂蚁状态转移规则,再更新信息素,并对最优路径加入额外的信息素量,找到全局最优解的蚂蚁;然后在算法中插入变邻域局部搜索操作,让算法跳出局部最优。最后再进行算例分析对比,结果发现在物流配送总成本上,改进的蚁群算法相比传统的蚁群算法节约了8.39%,这也验证了算法和模型的有效性与实用性。 展开更多

关键词 冷链物流 路径优化 多智能体 碳排放 改进的蚁群算法

下载PDF 职称材料

基于改进的蚁群算法的移动机器人路径规划 被引量：5

10

作者 张苏英 赵国花 +2 位作者 郭宝樑 于佳兴 刘慧贤 《河北工业科技》 CAS 2019年第6期390-395,共6页

针对移动机器人路径规划中的传统蚁群算法收敛精度低、易陷入局部最优等问题,提出一种改进蚁群算法。首先,对算法的转移概率进行改进,加入转向代价,减少不必要的转折,并针对启发函数启发性能不够强,对路径启发信息进行改进;然后,提出一... 针对移动机器人路径规划中的传统蚁群算法收敛精度低、易陷入局部最优等问题,提出一种改进蚁群算法。首先,对算法的转移概率进行改进,加入转向代价,减少不必要的转折,并针对启发函数启发性能不够强,对路径启发信息进行改进;然后,提出一种自适应的参数调整伪随机状态转移策略,动态改变参数值,避免过早陷入搜索停滞,增强搜索的全面性,同时对信息素更新方式进行改进,调整信息素挥发系数,保持蚂蚁发现最优路径的能力;最后,通过Matlab与其他算法进行对比分析。仿真结果表明,改进的蚁群算法收敛速度快,且路径长度和算法迭代次数有明显减少,能得到全局最优路径。改进蚁群算法具有可行性、有效性,在移动机器人路径规划中有一定的应用价值。 展开更多

关键词 机器人控制 信息素 路径规划 改进的蚁群算法 自适应参数调整

下载PDF 职称材料

蚁群算法在多目标工期-成本优化中的应用 被引量：5

11

作者 李静 张卓群 李旭 《北京工业职业技术学院学报》 2019年第4期93-95,100,共4页

输电线路工程的多目标问题一直是工程界的研究难点和热点。以一个实际输电线路工程为具体实例,阐述了一种改进的蚁群算法在工程项目多目标工期-成本优化中的应用。应用MATLAB语言编制了多目标蚁群算法程序,详细说明了蚁群算法应用于实... 输电线路工程的多目标问题一直是工程界的研究难点和热点。以一个实际输电线路工程为具体实例,阐述了一种改进的蚁群算法在工程项目多目标工期-成本优化中的应用。应用MATLAB语言编制了多目标蚁群算法程序,详细说明了蚁群算法应用于实际工程多目标项目工期-成本优化中的具体方法。结果表明:改进的蚁群算法具有较高的全局最优搜索能力和搜索效率,非常适用于多目标工期-成本优化,而且方法简单实用,适于未来的实际工程。 展开更多

关键词 改进的蚁群算法 多目标 工期 成本

下载PDF 职称材料

基于阵列式发射模组的群体机器人动态无线供电路径规划研究

12

作者 张欣 李春智 +2 位作者 薛明 李方洲 倪豪 《电测与仪表》 北大核心 2023年第7期168-175,共8页

群体机器人可依靠群智能有效分工协作完成复杂和大规模任务,在物流、制造、交通和军事等领域有极大的应用价值。然而,目前已有电能补给方式均无法满足其持续不间断充电的需求,导致强大的协同工作能力得不到充分发挥。为此,提出一种基于... 群体机器人可依靠群智能有效分工协作完成复杂和大规模任务,在物流、制造、交通和军事等领域有极大的应用价值。然而,目前已有电能补给方式均无法满足其持续不间断充电的需求,导致强大的协同工作能力得不到充分发挥。为此,提出一种基于阵列式发射模组的群体机器人动态无线充电方式,可为群体机器人工作过程中实时供给电能。分析了机器人动态无线充电过程中效率和功率的波动特性,以充电效率最优为目标,提出一种带有惩罚机制改进的蚁群算法以及协同工作模式,并应用于群体机器人协同动态无线充电系统。最后,进行仿真实验,验证了所提出的方法可实现群体机器人在动态无线充电过程中稳定可靠协同工作。文中的研究对群体智能的研究具有极大的促进作用。 展开更多

关键词 群体机器人 阵列式发射模组 动态无线充电 改进的蚁群算法 协同工作模式

下载PDF 职称材料

云计算环境下虚拟机负载均衡问题研究 被引量：4

13

作者 马华伟 吴晓莉 《微电子学与计算机》 CSCD 北大核心 2014年第4期10-12,17,共4页

针对云计算环境下虚拟机负载均衡问题,提出了多周期分配策略,建立了多周期分配的虚拟机负载均衡问题的数学模型,然后利用改进的蚁群算法进行了求解,最后通过实验验证了算法的有效性.

关键词 负载均衡 资源分配 多周期 改进的蚁群算法

下载PDF 职称材料

基于改进蚁群算法的机械手三维操作路径规划 被引量：4

14

作者 伊华伟 《计算机应用与软件》 CSCD 北大核心 2014年第4期302-304,307,共4页

提出一种改进的蚁群算法,实现机械手在三维栅格模型中进行最优操作路径规划。利用该蚁群算法模拟蚂蚁的觅食过程,使蚂蚁在初始点和目标点之间采用"惯性原则"和最大信息素启发策略完成最优操作路径的搜索。仿真实验验证了该方... 提出一种改进的蚁群算法,实现机械手在三维栅格模型中进行最优操作路径规划。利用该蚁群算法模拟蚂蚁的觅食过程,使蚂蚁在初始点和目标点之间采用"惯性原则"和最大信息素启发策略完成最优操作路径的搜索。仿真实验验证了该方法在机械手操作路径规划应用中的有效性。即使在复杂的操作环境中,该方法也可以迅速地规划出最优操作路径。 展开更多

关键词 三维操作空间 三维栅格模型 改进的蚁群算法 惯性原则

下载PDF 职称材料

基于改进蚁群优化算法的多LED通信光功率优化 被引量：4

15

作者 刘保林 陈浩楠 李逸超 《半导体光电》 北大核心 2017年第5期736-739,共4页

针对室内可见光通信(VLC)中接收平面接收光功率和接收光照强度分布不均匀的问题,提出了一种基于改进的蚁群算法对其进行优化。通过建立发射端和接收端的信道模型,对放置在天花板上的4×4的LED阵列发射端配备功率调节因子,并利用改... 针对室内可见光通信(VLC)中接收平面接收光功率和接收光照强度分布不均匀的问题,提出了一种基于改进的蚁群算法对其进行优化。通过建立发射端和接收端的信道模型,对放置在天花板上的4×4的LED阵列发射端配备功率调节因子,并利用改进的蚁群算法对功率调节因子进行优化。针对传统蚁群算法存在的收敛速度慢、容易停滞等问题,提出了采用自适应信息素更新的策略。仿真结果表明,利用所提方法优化后,接收光功率和照明强度的波动范围分别在93.523~50.453μW和367.846~192.798Lux,接收平面上接收到的光功率和照明强度分布不均匀的问题得到了明显改善。 展开更多

关键词 可见光通信 改进的蚁群算法 光功率 光照强度

下载PDF 职称材料

改进的蚁群算法与凝聚相结合的关键帧提取 被引量：3

16

作者 张建明 刘海燕 孙淑敏 《计算机工程与应用》 CSCD 2013年第3期222-225,233,共5页

关键帧提取技术,对基于内容的视频检索有着重要的作用。为了从不同类型的视频中有效地提取关键帧,提出了改进的蚁群算法与凝聚相结合的关键帧提取算法。该方法提取视频中每帧的颜色与边缘特征向量,利用改进的蚁群算法自组织地对颜色和... 关键帧提取技术,对基于内容的视频检索有着重要的作用。为了从不同类型的视频中有效地提取关键帧,提出了改进的蚁群算法与凝聚相结合的关键帧提取算法。该方法提取视频中每帧的颜色与边缘特征向量,利用改进的蚁群算法自组织地对颜色和边缘特征向量进行聚类,得到初始聚类。通过凝聚算法对初始聚类进行优化,得到最终聚类。提取每类中距离聚类中心最近的向量,将其对应帧作为关键帧。实验结果表明:使用该算法提取的关键帧不仅可以充分表达出视频的主要内容,而且可以根据视频内容的变化提取出适当数量的关键帧。 展开更多

关键词 视频检索 关键帧 改进的蚁群算法 凝聚算法

下载PDF 职称材料

基于限时免费换乘的公交线网优化模型与求解算法 被引量：3

17

作者 潘福全 马雨秋 +3 位作者 张丽霞 董云鹏 唐海梁 孟亚然 《科学技术与工程》 北大核心 2016年第2期239-243,共5页

针对"限时免费换乘"政策的提出,为了使轨道交通与地面常规公共交通线网构成的综合公共交通网络更加合理,以公交线网系统总费用最小为目标,将"限时免费换乘"条件作为乘客乘车成本因子,以公交单条线路长度、线路非直... 针对"限时免费换乘"政策的提出,为了使轨道交通与地面常规公共交通线网构成的综合公共交通网络更加合理,以公交线网系统总费用最小为目标,将"限时免费换乘"条件作为乘客乘车成本因子,以公交单条线路长度、线路非直线系数、线路重叠系数、换乘次数为约束条件,建立了城市轨道交通与地面常规公共交通线网优化模型。考虑"限时免费换乘"条件,从信息素的累积与惩罚机理着手改进了蚁群算法,并给出了将该算法求解城市轨道交通与地面常规公共交通线网优化模型的算法流程。所建立的模型与改进的蚁群算法为优化轨道交通与常规公共交通系统构成的综合公共交通网络提供了一种新方法。 展开更多

关键词 限时免费换乘 综合公共交通网络 线网优化模型 改进的蚁群算法

下载PDF 职称材料

基于改进蚁群算法的无人机遥感影像森林类型分类 被引量：2

18

作者 赵桂玲 李鹏年 +1 位作者 郭泉荣 谭茂林 《激光与光电子学进展》 CSCD 北大核心 2022年第16期409-416,共8页

针对单一分类器在森林分类中分类精度低的问题,提出一种改进的蚁群算法结合支持向量机的分类模型(ACOSVM)。该模型通过在蚁群搜索中加入部分有限搜索避免局部极值,并在信息素更新中引入时变函数,将动态更新策略与支持向量机结合,对径向... 针对单一分类器在森林分类中分类精度低的问题,提出一种改进的蚁群算法结合支持向量机的分类模型(ACOSVM)。该模型通过在蚁群搜索中加入部分有限搜索避免局部极值,并在信息素更新中引入时变函数,将动态更新策略与支持向量机结合,对径向基核函数参数进行优化。将该模型用于无人机可见光遥感影像森林类型分类,得到的实验结果为:在光谱特征影像分类中,对比ABC-SVM、GA-SVM、单纯的SVM模型,所提ACO-SVM在森林类型分类中效果最优,分类总体精度为81%,Kappa系数为0.7500;引入不同的纹理特征后,基于灰度共生矩阵特征对大兴安岭根河林区进行分类,总体分类精度为85%,Kappa系数为0.8063;引入Gabor纹理特征后,总体分类精度为87.5%,Kappa系数为0.8438。 展开更多

关键词 森林分类 改进的蚁群算法 支持向量机 径向基核函数

原文传递

基于多跳分簇算法的传感器节点剩余能量监测 被引量：3

19

作者 吕淑芳 高宇鹏 《计算机仿真》 北大核心 2021年第2期406-410,共5页

传感器节点能量不足会导致通信信息无法传输,甚至出现网络无法连接情况,为此提出基于多跳分簇算法的传感器节点剩余能量监测方法。按照固定方式生成一个阈值,并引入密度因子,获得目前轮数全部存活节点个数和最佳簇头数;通过簇头采用多... 传感器节点能量不足会导致通信信息无法传输,甚至出现网络无法连接情况,为此提出基于多跳分簇算法的传感器节点剩余能量监测方法。按照固定方式生成一个阈值,并引入密度因子,获得目前轮数全部存活节点个数和最佳簇头数;通过簇头采用多跳方式传输数据,引入全局更新及改变启发式因子,求解从簇头节点至基站能量损耗的最小路经,再计算传感器中通信传输的能量,同时忽略节点智能体从休眠到再度被激活或智能体在转换本身状态消耗的能量,完成节点剩余能量的监测。仿真结果证明,所提方法通过实时监测传感器的能量损耗,即可得出自身节点剩余的能量多少,且监测的数据精准,效果良好。 展开更多

关键词 多跳分簇算法 无线传感器网络节点 改进的蚁群算法 剩余能量监测 智能体

下载PDF 职称材料

基于改进蚁群算法的自动化立体仓库路径优化研究 被引量：2

20

作者 贺庆 刘鑫桐 《信息与电脑》 2019年第5期47-48,共2页

目前,自动化立体仓库广泛应用于物流行业。为了提高仓库中货物的存取效率,可采用蚁群算法解决堆垛机路径优化问题。针对传统蚁群算法中易得到局部最优解的缺陷,笔者采用改进的蚁群算法,引入信息素调整因子,改变路径中各节点上的信息素浓... 目前,自动化立体仓库广泛应用于物流行业。为了提高仓库中货物的存取效率,可采用蚁群算法解决堆垛机路径优化问题。针对传统蚁群算法中易得到局部最优解的缺陷,笔者采用改进的蚁群算法,引入信息素调整因子,改变路径中各节点上的信息素浓度,减少局部最优现象。仿真实验结果表明,改进的蚁群算法能较好解决路径优化问题。 展开更多

关键词 自动化立体仓库 改进的蚁群算法 路径优化

下载PDF 职称材料