共查询到20条相似文献,搜索用时 109 毫秒
1.
多线程蚁群算法及其在最短路问题上的应用研究 总被引:2,自引:0,他引:2
针对基本蚁群算法,提出一种多线程蚁群算法。该算法引入多线程技术,将线程作为蚂蚁,而且借鉴于自然界中生物个体的差异性,从选择策略方面加强了蚂蚁个体对未知路径的搜索能力;同时对局部搜索和全局更新策略进行了改进。实验结果表明,该算法可以有效地克服基本蚁群算法的收敛速度慢和易出现停滞现象的缺陷,能够较快的收敛到全局最优解。 相似文献
2.
3.
为保证车间多单元系统布置的物料流路径总成本最小,考虑单元系统物料输入输出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.
11.
在水环境管理领域,人们已经初步寻找到适宜的管理路径和技术路线,美中不足的是,小城镇水环境管理被忽视了。将3S技术引入该领域,能够克服现存的四大缺陷,有利于建成小城镇水环境良性运行、和谐发展的管理基础。 相似文献
12.
现代经济的发展,人们生活水平的提高,有效的推动了我国物流行业的发展。在这个竞争激烈的市场环境中,物流作为第三产业中的一种,其参与市场竞争的重要体现就是重视服务,在物流服务质量的重要体现之一就是物流配送车辆线路上。物流配送车辆线路选择的好坏直接关系到物流配送的效率,进而影响到服务质量。为此,物流配送车辆线路对物流行业来说有着至关重要的作用。文中对物流配送车辆线路的优化与应用进行了相关的分析。 相似文献
13.
电子商务环境下的物流配送具有客户位置分散、订单多、批量小和重复线路多的特点,传统的线路优化方法都在不同程度上遇到各种问题。文中针对电子商务环境下的配送特殊性,采用改进两阶段算法混合进行求解。第一阶段用K-means聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内的客户点,就是一个个单独的TSP模型的线路优化问题,采用改进遗传算法进行优化求解。最后,结合具体实例,实验证明了该改进算法的有效性。 相似文献
14.
15.
16.
作为一种危险品,石油的日常运输安全管理是一项长期而又艰巨、复杂而又危险的工作。在长途的车辆运输过程中,需要涉及到石油的采集、装运和卸载等几个环节,而由于实际过程中采油点分散、采油的环境复杂、石油运输路线长,采油车和运输车要面临一系列的难度和风险。本文结合采油运输环境、车辆运输设备、车辆管理负责人等影响车辆运输安全的因素,简要分析如何在石油的开采和运输过程中加强车辆的运输管理,保证车辆的运输安全,预防或减少事故发生。 相似文献
17.
文章阐述了噪声对人体产生的主要危害,分析了某通信生产大楼空调室外机噪声声源的特点及传播途径,有针对性地给出了一些降低空调室外机噪声的方法和措施。该生产大楼采用了目前环境污染治理行业前沿的减震、隔声、阻性消声等措施,使生产大楼厂界及周边环境达到相关的噪声标准。 相似文献
18.
处于"全面建设小康社会"与二十年战略机遇期的重要时刻,高校学生教育管理工作面临国际政治格局变化、经济全球化和物质生活丰富等挑战,特别需要厘清当前存在着内容远离生活、人文教育严重不足,教育目标单面化等诸多问题,采用创新理念与方法的手段,探索与时代相辉映的管理现实路径。 相似文献
19.
2005年安徽省提出"东向战略",确立了融入"长三角"的发展思路。东向发展,主要是在思想观念、产业结构、市场体系等方面与"长三角"实现衔接。而安徽的发展现状恰恰是在这些方面发展滞后,安徽要真正实现融入"长三角",需要在基础设施、经济发展环境、产业结构、生态建设等方面有所突破。 相似文献