首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
黄城菊 《价值工程》2023,(10):51-53
蚁群算法是由于其良好的反馈信息、优秀的分布式计算和强鲁棒性等优点,在移动机器人的路径规划中受到了较多应用,同时该算法也存在着收敛速度较慢的问题。本文介绍了一种改进的蚁群算法,对于机器人移动环境进行建模分析,在原有蚁群算法的基础上,对于刺激概率和信息素的规则进行了优化调整。改进后算法提升了收敛速度,扩大了搜索区域,通过仿真的结果表明,改进算法具有更好的规划特性。  相似文献   

2.
《价值工程》2017,(5):65-67
随着我国经济的快速发展,生活节奏的提高,外卖成为了年轻人生活的一部分,而快速有效的送货速度成为了几个外卖公司的竞争重点之一。外卖送货人员如何能够在有限的时间对外卖进行分配节约劳动成本根据的是送货人员的经验。本文通过蚁群算法对不同地址的收货点进行路径进行规划,并利用MATLAB软件,为送货人员设计出了最短时间路径规划。  相似文献   

3.
针对目前烟草商业企业的物流配送中存在的问题,提出用仿生学的蚁群优化算法对卷烟配送路径的选择进行优化,以基本的蚁群优化算法模型和原理为理论基础,建立了相应的数学模型,并结合某烟草公司的案例对本算法的应用进行了计算机仿真,实验结果表明该算法在求解卷烟配送的路径优化问题上是行之有效的.  相似文献   

4.
郭建红  张喜 《物流技术》2012,(19):130-132,181
叙述了蚁群算法的基本原理,通过案例分析,采用基于蚁群算法的数据挖掘方法对物流配送路径进行优化,并验证了该算法的有效性,为企业进行决策分析和数据处理提供依据。  相似文献   

5.
叙述了蚁群算法的基本原理,通过案例分析,采用基于蚁群算法的数据挖掘方法对物流配送路径进行优化,并验证了该算法的有效性,为企业进行决策分析和数据处理提供依据.  相似文献   

6.
蚁群算法在卷烟配送路径优化中的应用研究   总被引:1,自引:0,他引:1  
针对目前烟草商业企业的物流配送中存在的问题,提出用仿生学的蚁群优化算法对卷烟配送路径的选择进行优化,以基本的蚁群优化算法模型和原理为理论基础,建立了相应的数学模型,并结合某烟草公司的案例对本算法的应用进行了计算机仿真,实验结果表明该算法在求解卷烟配送的路径优化问题上是行之有效的。  相似文献   

7.
在印制电路板的生产过程中,表面贴装是极为重要的一环,其速度直接影响着生产效率的高低。将蚁群智能优化思想扩展到表面贴装路径优化问题,针对该问题提出了优化模型及新的优化方法,能够适用于表面贴装路径优化问题。  相似文献   

8.
改进的蚁群算法在物流配送路径问题中的实现   总被引:3,自引:0,他引:3  
郑峰峻 《物流科技》2010,33(2):22-24
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略。以及蚁群算法在TSP问题中的应用,在分析TSP与车辆路径问题(VRP)的异同后,给出用于求解车辆路径问题(VRP)的蚁群算法,并针对蚁群算法在求解过程容易出现过旱收敛问题,提出了几种改进算法的措施。最后通过powerbuilder的仿真实现结果表明,这种算法对VRP问题有较好的求解效果。  相似文献   

9.
王慕抽 《物流科技》2013,36(4):50-52
蚁群算法存在一些缺点,如容易陷入局部最小,使整个系统呈现出早熟现象等。文章将蚁群算法和遗传算法结合起来构造混合蚁群算法,建立优化物流配送路径的数学模型。用混合蚁群算法通过仿真实例有效求得物流配送路径问题的较优解。课题的研究对物流配送路径具有优化作用,节约物流运送成本,提升企业竞争力。  相似文献   

10.
徐莹  李军 《价值工程》2007,26(11):61-63
物流配送路径优化是现代物流配送服务的关键环节之一,需要一个快速而有效的求解算法,构建了物流配送路径优化问题的数学模型,并应用蚁群算法加以求解。在模拟试验基础上,得出了蚁群算法对物流配送路径优化问题十分有效的结论,探索出了一条高效求解物流配送路径优化问题的新途径。  相似文献   

11.
多线程蚁群算法及其在最短路问题上的应用研究   总被引:2,自引:0,他引:2  
针对基本蚁群算法,提出一种多线程蚁群算法。该算法引入多线程技术,将线程作为蚂蚁,而且借鉴于自然界中生物个体的差异性,从选择策略方面加强了蚂蚁个体对未知路径的搜索能力;同时对局部搜索和全局更新策略进行了改进。实验结果表明,该算法可以有效地克服基本蚁群算法的收敛速度慢和易出现停滞现象的缺陷,能够较快的收敛到全局最优解。  相似文献   

12.
针对军队油料输送的特点,采用改进蚁群算法,引入云模型理论对参数进行动态调整,最后提出基于安全系数的军队油料输送优化方法。实例求解表明,该方法可以有效、快速地求得军队油料输送问题的全局最优解。  相似文献   

13.
蚁群算法是一种成功的启发式算法,但在解决TSP问题时存在着收敛速度慢和易陷入局部最优解的问题。本文针对这两个问题,提出了定期交流和模范带头学习模型,前者是在蚂蚁每走过一定城市后,进行学习交流,选出所走路径相对较短的蚂蚁进行信息素影响,从而加快总体的收敛速度;后者是当所有蚂蚁都旅行一圈后,选出最优秀的蚂蚁,在其走过的路径上释放大量信息素,对下一周期蚂蚁的旅行进行引导,避免陷入局部最优解。实验结果表明新算法在求解质量上比传统蚁群算法有了明显提高。本文也通过实验分析了蚂蚁数量等参数对算法性能的影响。  相似文献   

14.
基于蚁群算法的应急物流配送车辆调度研究   总被引:1,自引:0,他引:1  
张裕华  潘郁 《物流科技》2009,32(5):47-50
以车辆配送问题为背景,运用了蚁群算法来求解应急物流配送车辆调度模型。在带有时间窗的基础上考虑应急系统各节点的运输距离和费用构造模型。根据模型的特点,设计了蚁群算法求解方法,并针对蚂蚁路径选择做了改进性分析。实例研究结果表明.蚁群算法在应急物流配送车辆调度问题中具有合理性、可行性和有效性。  相似文献   

15.
佀占华  徐克林  朱伟  陈新城 《物流技术》2011,(19):98-102,110
为保证车间多单元系统布置的物料流路径总成本最小,考虑单元系统物料输入输出I/O点和多单元物料路径布置对总成本的影响,在对I/O点进行定位的基础上,着重对多个单元物料流路径布置进行协同研究,并根据不同情况建立了上下迂回布置的具体优化数学模型--模型A和模型B。设计了一种基于蚁群优化算法(Ant Colony Optimization,ACO)的车间多单元物料流路径优化布置方法,该算法首先通过蚂蚁构建可行解,然后采用局部与全局信息素更新相结合的信息素更新策略,并通过最优改进2-选择局部搜索方法对构建的可行解进行优化,提高了全局最优解的质量。最后通过求解车间多单元系统布置实例,验证模型和算法的有效性。  相似文献   

16.
物流配送的研究已经成为提高物流效率、降低物流成本的关键。文中在研究物流问题现状以及相关配送路径算法的基础上,提出了一种新的物流配送路径优化方案,对于一个城市内的多个配送点,首先通过K均值算法进行聚类分析得到局部配送中心及其配送范围内的客户点,然后利用蚁群算法设计该配送区域内的最优配送路径。通过仿真实验得知,文中方案设计出的最优配送路径长度较单纯采用蚁群算法有了较大改善。  相似文献   

17.
韦晓  常相全 《价值工程》2014,(17):26-27
针对灾情等级不确定情况下应急物流的特点,本文利用不确定理论的相关方法,就应急物流中转站选址问题进行了相关分析和研究,构建了适应于应急物流特性的中心选址模型。最后进行仿真实例,利用改进蚁群算法求解模型,并得出相关结论。  相似文献   

18.
飞机加油是停机坪地面保障作业的重要环节,能否对飞机按时按量的完成加油作业的关键因素在于对飞机加油车辆的合理调度,因此对飞机加油车辆调度的研究是十分有意义的。本文首先对飞机加油车辆的类型、功能、行驶过程及其注意事项做了简单的介绍,然后根据车辆调度的基本模型对飞机加油车辆调度的模型进行了比较具体的描述,文章最后用蚁群算法对某机场3个小时内飞机油罐加油车辆行驶情况进行仿真计算,希望通过对该模型的仿真优化计算,为机场加油车辆运行提供一种可行优化算法。  相似文献   

19.
基于OpenMP的并行蚁群物流调度算法研究   总被引:1,自引:0,他引:1  
阎芳  杨玺  陈蕾 《物流技术》2010,29(13):91-93
物流中心调度问题是物流管理的核心问题,基于OpenMP并行编程规范,提出了基于蚁群的物流调度并行优化算法,挖掘多核高性能计算能力,提高物流过程中物件的动态分配效率,提高物流调度系统的可扩展性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号