首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
最小二乘混沌算法在水位流量关系拟合中的应用   总被引:3,自引:0,他引:3  
针对水位流量关系曲线拟合问题,将最小二乘法(LS)与混沌算法(CA)相结合,提出了一种适应于曲线拟合的最小二乘混沌算法(LSCA),并与最小二乘算法及遗传算法的拟合结果进行比较。结果表明,最小二乘混沌算法具有简便、快速、实用性强等优点,是一种较为优秀的全局优化方法,适应于非线性关系的参数率定。  相似文献   

2.
水位流量关系 (Z~ Q)拟合是水文资料电算整编的基础。任一断面的 Z~ Q关系受其上下游河段综合水力条件的影响 ,常在其水位变幅内水力条件多变 ,以一种线型 (函数 )拟合不能满足精度要求。文章考虑生产实际中常见的测站控制条件 ,在普通正交多项式中增加约束条件 ,实现分段拟合及通过某一固定点的 Z~ Q关系拟合 ,导出不同约束条件下正交多项式系数求解算式。经安徽省皖南山区十余个断面近 60个站年资料验证 ,拟合精度大有改善 ,此模型已在生产中作为常规方法使用。  相似文献   

3.
以塔河水文站1996年呼玛河实测资料,应用计算机对水位──流量关系进行定线推流。结果表明,在测验控制条件良好,单一水位──流量关系曲线采用机器定线自动推流是一种行之有效的方法。  相似文献   

4.
针对现有组播路由技术因路由单一而导致的不能满足多源组播网络中流量均衡的问题,基于蚁群算法提出了一种组播流量均衡的方法--LDA(load distribution algorithm)。LDA主要包括选择候选路由和组播调度两个模块,通过与常用的特定源组播路由协议(PIM SSM)相结合,从整体上考虑均衡网络负载的同时,一方面减小了组播数据包传递的时延,另一方面减小了丢包率。仿真实验结果表明,在PIM SSM的基础上,该方法能有效提高网络资源的利用率,降低组播数据传输时因排队造成的过大的时延和丢包率。  相似文献   

5.
将人工免疫算法和蚊群算法相结合形成免疫蚁群算法,运用免疫机理提取疫苗获得初始解,通过免疫操作加快算法收敛速度,并用基于浓度的选择机制抑制算法的"早熟".将该算法用于求解电力系统无功优化问题进行仿真,结果表明它的收敛速度和计算精度都有较大提高.  相似文献   

6.
混沌蚁群算法及其在智能交通中的应用   总被引:1,自引:0,他引:1  
在传统蚁群算法的基础上,结合混沌的遍历性、随机性和规律性,提出一种混沌蚁群算法,阐述该算法在智能交通系统中应用的可行性,解决了智能交通中常见的最优路径问题,并通过实验数据说明本算法的有效性.  相似文献   

7.
列举了传统方程求根方法的不足,介绍了当前若干人工仿生优化算法在方程求根领域的应用。模拟蚂蚁的群体智能,即选择最短路径觅食,提出了一种基于网格划分的连续域改进蚁群算法,用来求解超越方程和复系数高次代数方程的根。通过仿真计算,算法可以找到两类方程的所有根,对于两类方程的差异性而言,算法较稳定。算法给出的复系数高次代数方程的根的误差分布不太均匀,个别根精度太高或者太低。  相似文献   

8.
蚁群算法在排课问题中的应用研究   总被引:1,自引:0,他引:1  
张献 《长春大学学报》2007,17(10M):80-82
首先对蚁群算法和排课问题进行了简要概述,同时针对基本蚁群算法在解决排课问题中存在的弊端,提出了一种新的改进型蚁群算法——优劣蚁群算法,并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较,应用该算法排课系统运行效率得到了提高,冲突现象明显减少,大大提高了教务管理人员的工作效率。  相似文献   

9.
WTA问题是现代战争中指挥决策最为关键的一个问题,传统的算法无法解决目标数目较多的WTA问题,必须对算法进行改进、优化,甚至提出新的算法以求解WTA问题,随着科学技术的进步,蚁群算法的出现为WTA问题的求解带来了崭新的手段以及解题思路,在WTA问题的研究领域获得了广泛的应用。  相似文献   

10.
改进型蚁群算法及其在TSP中的应用   总被引:3,自引:0,他引:3  
介绍了蚁群算法的基本原理,并对其优、缺点作了详细的分析.基于蚁群算法的缺点--需要较长的计算时间,收敛速度慢,提出了一种改进型的蚁群算法,可以有效提高收敛速度,并把该算法应用到TSP问题中,取得了很好的效果.  相似文献   

11.
蚁群算法研究进展   总被引:14,自引:0,他引:14       下载免费PDF全文
人工蚁群算法是受到蚂蚁在觅食过程中能发现蚁巢到食物的最短路径这种搜索机制的启发而发展起来的一种群体智能算法、蚁群算法在求解一系列困难的组合优化问题上取得成效,成为解决TSP,VRP,QAP,JSP等典型问题的一种新型的强有力算法.对蚁群算法的起源和发展历史、算法理论研究的主要内容和方法、基于算法的改进以及应用范畴等,进行了系统的总结与综述,并对这一新型现代启发式算法的发展方向进行了展望.  相似文献   

12.
一种求解TSP的混合型蚁群算法   总被引:5,自引:0,他引:5  
针对基本蚁群算法存在的过早收敛问题,提出一种采用混合模式调整信息素的改进蚁群算法,当陷入局部最优解时便启用新的信息素调整规则,从而使算法跳出局部解.计算机仿真结果表明,这种混合型蚁群算法对求解TSP难题有较好的改进效果.  相似文献   

13.
蚁群算法在连续性空间优化问题中的应用   总被引:1,自引:0,他引:1  
研究了一种可用于求解连续空间优化问题的蚁群算法策略.能提高最优解搜索过程的效率以及搜索状态的多样性和随机性,且不受优化目标函数是否连续、可微等因素的限制,为实际应用提供了途径.数值算例结果表明该搜索策略能较好地找到近似全局最优解.  相似文献   

14.
蚁群优化算法的原理及其应用   总被引:1,自引:0,他引:1  
蚁群优化算法是近年来出现的一种新的启发式搜索算法,首先介绍了蚁群算法的基本原理,然后着重讨论了如何将其用于求解旅行商问题(TSP),最后分析了蚁群算法的一些基本特征.  相似文献   

15.
为解决修建高速公路的智能选径问题,以基本蚁群算法为基础,修改了蚂蚁的基本属性,使种群中的部分蚂蚁在遇到障碍物时可以变异成特殊蚂蚁通过障碍物.采用位图地图表示修建高速公路区域的高山、山谷、河流和城镇等地理信息,实验证明,只要输入修建高速公路的起点和终点坐标,即可搜寻出造价最小的高速公路修建路线.  相似文献   

16.
蚁群算法作为一种新型的模拟进化算法,具有分布计算和信息正反馈等优点,但蚁群算法与其他进化算法一样存在收敛速度慢,易陷于局部最优等缺陷。针对这一问题,提出一种改进的蚁群算法,结合遗传算法和图论中的最邻近算法,并自适应地初始化信息素和限定信息素的大小范围。将该算法应用于旅行商问题(traveling salesman problem,TSP)求解,与基本蚁群算法比较,数值实验结果表明,这种改进算法能有效抑制算法陷入局部最优的缺陷,从而提高了解的全局搜索能力和解的质量。  相似文献   

17.
Hybrid ant colony algorithm for traveling salesman problem   总被引:8,自引:0,他引:8  
A hybrid approach based on ant colony algorithm for the traveling salesman problem is proposed, which is an improved algorithm characterized by adding a local search mechanism, a cross-removing strategy and candidate lists. Experimental results show that it is competitive in terms of solution quality and computation time.  相似文献   

18.
为了加快ESP系统的响应时间,提高车辆的稳定性,采用模糊控制理论对车辆ESP系统进行反馈控制.建立了八自由度四轮整车模型与Gim轮胎模型,并在具有较好的灵活性、鲁棒性的模糊PID控制器的基础上引入了蚁群算法,设计了基于蚁群优化的模糊PID控制系统的结构与计算方法,从而达到对参数kp,ki,kd的优化设计,同时利用Sim...  相似文献   

19.
一种改进的自适应蚁群算法及其应用研究   总被引:1,自引:0,他引:1  
蚁群算法作为一种新型的模拟进化算法,具有分布计算和信息正反馈等优点,但蚁群算法与其他进化算法一样存在收敛速度慢,易陷于局部最优等缺陷。针对这一问题,提出一种改进的蚁群算法,结合遗传算法和图论中的最邻近算法,并自适应地初始化信息素和限定信息素的大小范围。将该算法应用于旅行商问题(traveling salesman problem,TSP)求解,与基本蚁群算法比较,数值实验结果表明,这种改进算法能有效抑制算法陷入局部最优的缺陷,从而提高了解的全局搜索能力和解的质量。  相似文献   

20.
蚁群算法求解迷宫最优路径   总被引:1,自引:0,他引:1  
提出了基于蚁群算法求解迷宫最优路径的算法。设定两组蚂蚁分别分布在迷宫中距离入口、出口路径长度为尼的前沿位置,根据移动规则,相向爬行。迷宫中各位置记忆蚂蚁信息素量和至迷宫入口、出口的路径长度。蚂蚁爬行至一新位置后,根据当前位置的信息而修改周边位置至入口或出口的路径长度,从而形成一条宽度为3的路径信息带。蚁群在迷宫中爬行使得迷宫中记忆了大量的路径信息,从而容易实现两段路径的拼接,提高了蚂蚁寻找到达目的地最优路径的效率。不同规模迷宫的试验结果显示,该算法是一种求解迷宫最优路径问题的有效解法。  相似文献   

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

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