首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
提出了一种将潜艇的航路规划问题转化为多阶段最短路径问题的模型,和最短路径问题的威胁度加权算法,并使用蚁群算法来计算最短路径,达到求解潜艇航路规划问题的目的.还针对现有的蚁群算法收敛速度慢的缺陷提出了一种蚂蚁学习策略,同时对现有算法的信息素更新策略进行了改进.最后的实验比较得出,改进后的蚁群算法收敛速度与成功率相比传统蚁群算法有了明显提高.  相似文献   

2.
一种改进的蚁群算法在垃圾运输问题中的应用   总被引:1,自引:0,他引:1  
针对基本蚁群算法收敛速度慢、易陷于局部最优解等缺陷,将量子算法中的态矢量和量子旋转门引入到蚁群算法中,并分别表示和更新信息素,提出一种改进的蚁群算法--量子蚁群算法(QACA),使算法具有更好的种群多样性和全局寻优能力.结合垃圾运输问题,从数值计算上探索了改进的蚁群算法的优化能力,并与遗传算法和基本蚁群算法进行了对比,测试结果表明,改进算法获得的结果比遗传算法和基本蚁群算法更优,表明该算法是求解垃圾运输问题的一种有效算法.  相似文献   

3.
为提高物流配送中车辆路径的寻优效率,提高物流经济效益,介绍一种能够有效求解VRP问题的算法—改进的混合型蚁群算法。该算法在近邻法构造初始解的基础上,使用2-opt局部搜索策略对当前得到的最优解和次优解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值。使用Matlab仿真工具对N44K6等10个经典VRP问题进行了求解,得到的结果和已知最优解的误差很小,都在6%以下,并且N33K6问题得到了和已知最优解相同的解。与基本蚁群算法得到的解进行了比较,证明了该改进算法的有效性。  相似文献   

4.
本文就突发事件条件下,研究用公交车进行疏散的路径选择的模型,叫做混合优化算法求解模型,该模型是基于粒子群算法和蚂蚁群算法。用粒子群算法的粒子位置向量得到每辆公交车所需运送的人群种类,用蚁群算法优化单车路径,根据优化的总路径评价得到最优解。  相似文献   

5.
由于城市路径具有大规模路网等特点,传统的路径优化算法难以解决具有实际情况的城市交通路网问题.考虑城市实际道路路网信息,结合动态GPS浮动车数据,将实际道路长度和道路拟合成虚拟路径,提出了一种基于粒子群蚁群算法的混合算法.研究表明,混合算法在时间和精度上优于蚁群算法和粒子群算法,在提高高效性和准确性上具有较好的效果,为城市道路优化和城市出行提供可靠依据.  相似文献   

6.
提出一种蚁群算法和粒子群算法相结合的方法(ACA-PSO),将该算法引入数字电路测试生成当中。为了有效提高故障覆盖率和缩小测试生成时间,首先将蚁群算法的信息素更新机制进行改进,使其免于陷入局部最优,提高了故障的覆盖率,其次又对粒子群算法的参数进行了改进,使其具有较好的收敛性,得到较短的测试时间,该算法采用数字电路固定型故障模型来验证。将两种算法结合取长补短,实验结果表明,测试时间和故障覆盖率都得到了提高。  相似文献   

7.
为了求解一般的函数优化,文章在对标准蚁群算法的基础上,引入遗传算法的编码方式,并对蚁群算法的信息素更新进行改进.通过对几个经典测试函数的求解,证明了算法的有效性.  相似文献   

8.
基于蚁群优化算法的QoS多播路由算法改进及实证   总被引:1,自引:1,他引:0  
多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,但大多算法仍属于集中式算法.该文提出了一种基于蚁群优化的分布式QoS多播路由算法,并结合多播路由问题的特点对算法进行了改进.通过仿真实验讨论了该方法的性能,并与传统的蚁群算法对比,证实了其的有效性.  相似文献   

9.
基于分布均匀度的自适应蚁群算法最优PID控制   总被引:2,自引:0,他引:2  
蚁群算法是一种启发式算法,在解决组合优化类问题方面具有突出的适用特征,但由于蚁群算法按一种固定不变的模式更新信息量,确定每次路径的选择概率,故存在早熟停滞现象,且收敛速度较慢.为了克服这些缺陷,提出了一种基于分布均匀度的自适应蚁群算法优化PID控制的方法,该方法克服了蚁群算法的不足,较好地实现了PID控制参数Kp、Ti、Td的优化,系统单位阶跃响应超调量σ和调整时间ts获得改善,并具有广泛的应用前景.  相似文献   

10.
解决作业车间调度问题的改进蚁群优化算法   总被引:1,自引:0,他引:1  
针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效.  相似文献   

11.
本文通过ECC算法产生秘钥,然后通过矩阵运算,生成秘钥碎片,分发给不同的合法结点用户,由这些结点用户共同管理并维护秘钥的一种门限密码体制。在该方案中,只有达到或超过某一阈值的秘钥结点共同合作下才能完成秘钥运算,从而防止权力的过分集中,又能完成秘密共享。  相似文献   

12.
将水分析化学和给水处理原理结舍起来.开发了水质稳定性判断综合性实验.综合实验涉及水的碳酸平衡原理、水质稳定概念及多种水质分析方法.应用于水质检测实验教学,取得了良好的实验效果.  相似文献   

13.
14.
对HMM爬虫中K-means算法的K值选取方法作出相应改进,然后针对爬取网页的内容与主题相关度不高的问题,对隐马尔科夫模型的假设条件进行修改,完成改进后的隐马尔科夫爬虫设计。  相似文献   

15.
本文综述铬的环境化学行为、土壤铬污染的危害与修复技术,重点介绍植物修复技术及其研究进展,并提出今后的研究重点与方向。  相似文献   

16.
文体的演变,相对于作品的思想内容、时代风尚而言,更具有稳定性。认识一种文体往往能使我们更真实地了解文本在当时呈现的面貌以及其中透射出的文化意义,因此,文体研究不可回避地成为学者  相似文献   

17.
在线性模型中,考虑自变量选择对预测值产生的影响,运用风险函数讨论了因变量预测的优良性.  相似文献   

18.
在论述CSMR法理论背景的基础上,针对西峡地区公路岩石边坡的稳定性问题,分别采用两种方法对岩石边坡进行分析评价,结果表明两种方法均可应用于岩石边坡的稳定性分析。同时,根据评价结果对边坡稳定性做预测评价及综合评价,并提出相应的治理措施。  相似文献   

19.
MATLAB是一种影响较大、流行较广的科学计算语言.具有功能强、效率高、简单易学等特点,在许多领域得到广泛应用.本文提出将MATLAB语言引入数学教学,介绍了MATLAB语言的特点及实例分析,并给出开设MATLAB语言在数学教育教学中的建议。  相似文献   

20.
张虎 《松辽学刊》2003,24(4):115-116
二十四势太极拳是普通高校公共体育课必修课目.要搞好该课程的教学工作,首先要对太极拳技术动作进行分析,其二,要采取切实可行的教学方法。  相似文献   

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

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