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

2.
在建立带有时间窗的物流配送路径优化问题数学模型的基础上.构造了求解该问题的遗传模拟退火混合算法。该混合算法利用了遗传算法较强的全局搜索能力和模拟退欠算法较好的局部搜索能力,克服了两种算法各自在寻优方面的不足,使其在全局最优搜索和计算速度方面都有了很大的提高。最后经仿真试验证实了混合算法解决物流配送路径优化问题的优越性。  相似文献   

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

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

5.
文章为PSO算法提供了一种新机制,使其在陷入局部最优时,以更大概率跳出局部最优位置,进入解空间的其他区域进行搜索,可大大增强PSO算法的全局搜索能力。  相似文献   

6.
文章为PSO算法提供了一种新机制,使其在陷入局部最优时,以更大概率跳出局部最优位置,进入解空间的其他区域进行搜索,可穴大增强PSO算法的全局搜索能力.  相似文献   

7.
文章对以网损最小为目标函数的配电网重构算法进行了研究,提出一种改进的进化算法进行重构。算法改进了用遗传算法或者差异进化算法进行重构时产生大量不可行解的不足,根据梯度的概念和配电网络的结构特点,对可行解进行加速操作,使之迅速靠近并最终成为一个局部最优解,然后进行移民操作,以保持种群的多样性。最终选择所有局部最优解当中最优的个体为全局最优解。算例结果证明了此算法的优越性,表明该算法有较好的搜索效率。  相似文献   

8.
针对传统蚁群算法在复杂仓储环境中路径规划时不具备自主避障并且陷入局部最优解从而得不到最优路径的问题进行研究。文章通过构造MAKLINK无向网络图和优化蚁群算法中的启发函数,引入动态光滑因子和全局信息因子,达到控制AGV路径的长度和光滑程度,并构造避障因子使AGV路径在达到全局最优路径的同时拥有避开障碍的能力。通过研究,提出的改进算法可以实现自主避障,并且在最大迭代次数、路径距离和光滑程度方面优于传统蚁群算法。  相似文献   

9.
文章对以网损最小为目标函数的配电网重构算法进行了研究,提出一种改进的进化算法进行重构.算法改进了用遗传算法或者差异进化算法进行重构时产生大量不可行解的不足,根据梯度的概念和配电网络的结构特点,对可行解进行加速操作,使之迅速靠近并最终成为一个局部最优解,然后进行移民操作,以保持种群的多样性.最终选择所有局部最优解当中最优的个体为全局最优解.算例结果证明了此算法的优越性,表明该算法有较好的搜索效率.  相似文献   

10.
物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。文章分析带时间窗约束的车辆路径问题并建立相应数学模型,提出将变异和动态信息更新的改进蚁群算法应用于解决这类优化问题,同时仿真实验结果表明该算法能快速收敛于全局最优解,能有效地解决有时间窗约束下的物流配送车辆路径优化问题。  相似文献   

11.
在水环境管理领域,人们已经初步寻找到适宜的管理路径和技术路线,美中不足的是,小城镇水环境管理被忽视了。将3S技术引入该领域,能够克服现存的四大缺陷,有利于建成小城镇水环境良性运行、和谐发展的管理基础。  相似文献   

12.
现代经济的发展,人们生活水平的提高,有效的推动了我国物流行业的发展。在这个竞争激烈的市场环境中,物流作为第三产业中的一种,其参与市场竞争的重要体现就是重视服务,在物流服务质量的重要体现之一就是物流配送车辆线路上。物流配送车辆线路选择的好坏直接关系到物流配送的效率,进而影响到服务质量。为此,物流配送车辆线路对物流行业来说有着至关重要的作用。文中对物流配送车辆线路的优化与应用进行了相关的分析。  相似文献   

13.
电子商务环境下的物流配送具有客户位置分散、订单多、批量小和重复线路多的特点,传统的线路优化方法都在不同程度上遇到各种问题。文中针对电子商务环境下的配送特殊性,采用改进两阶段算法混合进行求解。第一阶段用K-means聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内的客户点,就是一个个单独的TSP模型的线路优化问题,采用改进遗传算法进行优化求解。最后,结合具体实例,实验证明了该改进算法的有效性。  相似文献   

14.
王耀  雍歧东  宋振宇 《物流技术》2011,(13):219-221
对军事油料运输的特点进行了分析,筛选出了影响军用油料运输决策的主要目标:运输时间、可靠性、安全性。并考虑在发达的运输网络情况下,解决基于多目标的油料运输路径选择优化问题。  相似文献   

15.
会计信息化审计研究   总被引:1,自引:0,他引:1  
随着计算机技术水平的提高和现代信息技术的飞速发展,会计信息化成为会计事业发展的必然趋势。由于审计和会计所面临的环境具有一致性,尤其是审计与会计关系的血缘性,会计信息化必将给审计工作带来新的挑战和发展机遇。本文以会计信息化为环境平台,以会计信息化对审计产生的重大影响和特征为依据,探讨了开展会计信息化审计所面临的问题及其相应的解决途径。  相似文献   

16.
郭勇 《价值工程》2014,(24):102-103
作为一种危险品,石油的日常运输安全管理是一项长期而又艰巨、复杂而又危险的工作。在长途的车辆运输过程中,需要涉及到石油的采集、装运和卸载等几个环节,而由于实际过程中采油点分散、采油的环境复杂、石油运输路线长,采油车和运输车要面临一系列的难度和风险。本文结合采油运输环境、车辆运输设备、车辆管理负责人等影响车辆运输安全的因素,简要分析如何在石油的开采和运输过程中加强车辆的运输管理,保证车辆的运输安全,预防或减少事故发生。  相似文献   

17.
文章阐述了噪声对人体产生的主要危害,分析了某通信生产大楼空调室外机噪声声源的特点及传播途径,有针对性地给出了一些降低空调室外机噪声的方法和措施。该生产大楼采用了目前环境污染治理行业前沿的减震、隔声、阻性消声等措施,使生产大楼厂界及周边环境达到相关的噪声标准。  相似文献   

18.
张志炜  王成香 《价值工程》2012,31(11):251-252
处于"全面建设小康社会"与二十年战略机遇期的重要时刻,高校学生教育管理工作面临国际政治格局变化、经济全球化和物质生活丰富等挑战,特别需要厘清当前存在着内容远离生活、人文教育严重不足,教育目标单面化等诸多问题,采用创新理念与方法的手段,探索与时代相辉映的管理现实路径。  相似文献   

19.
方云梅 《价值工程》2007,26(8):28-29
2005年安徽省提出"东向战略",确立了融入"长三角"的发展思路。东向发展,主要是在思想观念、产业结构、市场体系等方面与"长三角"实现衔接。而安徽的发展现状恰恰是在这些方面发展滞后,安徽要真正实现融入"长三角",需要在基础设施、经济发展环境、产业结构、生态建设等方面有所突破。  相似文献   

20.
郑平  何雪君  陈艺芳 《价值工程》2011,30(36):276-277
建设"广佛肇"、"深莞惠"、珠中江"三个经济圈是广东省未来发展的战略构想。文章从国家、区域、和城市三个层面,对"珠中江"经济圈实现区域交通运输一体化的环境进行了分析;对三市的综合运输需求进行了预测,在此基础上提出珠海、中山、江门实现区域交通运输一体化的发展思路、原则、目标以及具体实施步骤。  相似文献   

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

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