首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
为了克服基本蚂蚁算法收敛速度慢、容易早熟和陷入局部最优解的缺陷,提出了一种求解QoS多播路由问题的改进型蚂蚁算法.该算法采用相遇蚂蚁策略来加快搜索速度,采用最优解更新和信息素自适应控制策略来避免出现停滞现象.仿真结果验证了该算法的可行性和有效性.  相似文献   

2.
针对智能停车库中自动导引小车(Automated Guided Vehicle,AGV)存取车的路径规划问题,提出一种基于改进蚁群算法的多AGV泊车路径规划方法.单AGV路径规划方面,在基本蚁群算法基础上引入蚂蚁回退策略来增强适应性,同时改进启发式信息和信息素更新策略提高算法的收敛速度和寻优能力.多AGV路径规划方面,提出改进冲突解决策略来解决多AGV之间的冲突,其中采用临时规避-重新寻路策略来解决相向冲突.针对某典型停车场抽象模型的仿真结果表明,改进蚁群算法寻路成功率更高,并具有较强的全局搜索能力和较快的收敛速度,改进冲突解决策略能合理避免冲突,可以满足多AGV存取车路径规划的要求.  相似文献   

3.
蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。  相似文献   

4.
针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性.  相似文献   

5.
为更有效求解城市道路交通网络设计问题,在启发式算法研究的基础上,使用3种改进思想,改进蚂蚁群算法,设计了4种求解城市道路交通网络设计的双层规划模型的混合启发式改进算法。运用于Sioux Falls网络进行模型的求解实验,并统计运行的平均计算时间,求得最优解的次数和函数解平均值。据此得出混合算法从时间、准确度上均较基本蚂蚁算法有了改善,具有很好的应用价值。  相似文献   

6.
一种改进的蚁群算法及其在TSP中的应用   总被引:2,自引:0,他引:2  
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法,算法中参数的设置一直是依靠经验和试验来确定的,造成试验工作量大而且收敛速度慢;研究中提出了一种基于自适应调整信息素的改进蚁群算法,从路径的实际信息出发,动态地分配信息素,从而使算法能较快地收敛到最优解;通过仿真试验结果表明:改进的蚁群算法在收敛速度和收敛精度方面相对于原算法都具有较好的改进效果.  相似文献   

7.
介绍了一种基于模拟退火策略的最大-最小蚂蚁系统。根据模拟退火策略来决定使用迭代最优信息素更新规则或是至今最优信息素更新规则。设计出一种随机扰动策略,有效地避免了算法陷入停滞状态。将此算法应用在旅行商问题上,实验结果证明了该算法的有效性。  相似文献   

8.
公交出行路径蚂蚁算法   总被引:15,自引:0,他引:15  
结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法.算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标.算法实际查询结果与实际相符.  相似文献   

9.
基于Gram-Schmidt正交化法的串行干扰消除算法   总被引:1,自引:1,他引:0  
基于Gram-Schmidt正交化法,提出了一种改进的串行干扰消除算法.不同于传统的串行干扰消除算法,该算法运用Gram-Schmidt正交化法,通过扩频序列获取正交序列作为最优解扩码,使得检测器每一级最强用户的解扩码与其他用户的扩频码所张的子空间正交,从而实现对多址干扰的完全抑制.给出了具有幅度失配的系统误码率近似公式,讨论了幅度失配对检测性能的影响.仿真结果表明,改进算法能有效抑制CDMA系统中的多址干扰,改善系统性能.  相似文献   

10.
用新型蚂蚁算法求解QoSR问题   总被引:3,自引:3,他引:3  
网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息索概念,提出了一种新型的蚂蚁算法,即蚂蚁在寻找路径时,放弃按概率的方式跳转结点的寻路方式,采用按信息索较少的路径跳转结点的寻路方式,以解决QoSR问题.通过实际编程和计算,该算法能均匀搜索每条路径,对于单个参数约束,能很快达到最优解,对于多个参数约束,能找到最优解.经过对该算法的分析,其时间复杂性与蚂蚁跳转结点的次数是线性关系.  相似文献   

11.
直升机着船海洋环境效应研究   总被引:1,自引:0,他引:1  
通过对直升机着船海洋环境效应的深入研究,分析了海洋环境对直升机着船的影响机理,构建了直升机着船海洋环境效应模型,实现了直升机着船辅助决策.  相似文献   

12.
文章阐述了马克思、恩格斯的城镇化思想,分析了以邓小平、江泽民、胡锦涛、习近平为代表的中共四代领导集体充分汲取马克思、恩格斯城镇化思想,从我国实际出发,创立、发展和完善中国特色马克思主义城镇化思想,并以此来指导当代中国新型城镇化的伟大实践。  相似文献   

13.
依托铁路运输的物流企业是铁路运输在市场竞争条件下的产物,虽然仍属于传统的物流经营.但是其灵活性和良好的经济效益为其向现代化物流方向的发展奠定了良好的基础。  相似文献   

14.
结合北黑公路第七标段工程测量实际,阐述了山区公路测量工作的特殊性,详细介绍了水准高程测设和中线测设的方法。  相似文献   

15.
16.
17.
18.
网上语音数据传输的Delphi实现技术   总被引:2,自引:0,他引:2  
介绍并分析语音数据在网上的传递技术和应用,主要介绍用Delphi在网上开发语音传输程度的关键技术和技巧,详细介绍音频压缩管理器控件的应用。  相似文献   

19.
车辙是在行车荷载重复作用下,路面产生积累永久性的带状沟辙。特别是在夏季多高温、水侵害、轴重、超载影响下,极易出现车辙、泛油。尤其是高速公路路面会出现不同程度的车辙、推移病害,这种路面病害会导致平整度下降,并影响高速行车的舒适性,严重的病害甚至会大大影响行车安全。  相似文献   

20.
电子文件的产生,不仅意味着一种新型载体档案的诞生,而且也标志着人类记录信息、传达信息、留存信息的方式发生了变革.目前,在中山市公共汽车公司,公交智能化已纳入企业的发展规划,办公自动化在财务、报税、人事工资、票务、营运调度、营运统计、库存物资、车辆档案、保养计划、汽车配件销售、稽查等方面广泛应用电脑化管理.随着办公自动化程度的不断提高,必须高度重视并规范电子文件归档管理,保障电子文件和电子档案的安全保管和开发利用,以便更好地为企业的生产管理服务,这也是企业档案管理一个崭新的课题.  相似文献   

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

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