共查询到20条相似文献，搜索用时 31 毫秒
1.
张丽 《玉溪师范学院学报》2012,28(12)
结合蚁群算法和粒子群算法的不同特点,提出了一种基于蚁群、粒子群算法的组播路由算法,来解决多约束QoS组播路由问题.实验对比表明,该算法收敛速度快,寻优能力强,可以克服单一的蚁群算法和粒子群算法的不足. 相似文献
2.
针对蚁群算法存在停滞现象的缺点,本文提出一种基于动态权重的选择策略以强化其全局搜索能力。改进的初始选择策略以信息素为主,扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能。并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象。 相似文献
3.
为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。 相似文献
4.
文章针对传统蚁群算法在无线传感网中路由收敛速度慢、网络平均能耗大等问题,在已有无线传感网算法的基础上提出了改进的蚁群算法。该算法将相邻节点的能耗作为影响转移概率的一个因素,同时限定所经路径上的最大信息素和最小信息素。实验结果表明,该算法在不损失精确度的情况下,提高了网络传输的实时性,降低了网络的平均能耗,在一定程度上延长了无线传感器网络的生命周期。 相似文献
5.
描述了基于旅行商问题的蚁群算法数学模型,分析了信息素启发因子α、能见度启发因子β、蚂蚁数量m与信息素残留系数ρ对蚁群算法全局搜索能力与收敛性的影响,提出一组能优化算法性能的参数组合。实验表明,该参数组合能比较快地求得全局最优解,同时避免出现陷入局部最优和过早停滞问题。 相似文献
6.
冯月华 《贵阳金筑大学学报》2014,(1):25-27
在最大最小蚁群算法基础上,利用遗传算法优点对蚁群算法中的参数α、β、ρ、qo进行优化,为参数选择提供一种可靠有效的理论依据。通过对TSP问题的仿真实验,表明改进算法比GA、ACA得出的解更接近最优解,求解的时间效率也更优。 相似文献
7.
在分析现有国家计算机辅助普通话水平测试系统评分机制特点和原理的基础上,提出了一种使用蚁群算法对评分系统里评价模型进行优化的方法.实验结果表明,蚁群算法克服了传统归一化算法收敛慢、计算量大等缺点,它可以准确的估计评价模型向量并且不会产生局部相位的波形恶化,使得各处向量的功率谱有明显的增益.改进后的评价模型能对语音信号进行良好的识别,具有良好的通用性和全局性. 相似文献
8.
针对当前蚁群算法中存在的计算时间长、易出现停滞或局部收敛的缺陷,为大型物流配送系统提出一种新型的基于蚁群智能的车辆线路(Vehicle Routing Problems,VRP)优化算法——AntProber．AntProber算法借鉴选择窗口的思想并加以改进,引入依概率动态自适应调整的候选可行解链表(Candidates List,CL)机制,设计一种新颖的概率转移规则,并在此基础上提出一种智能信息素更新策略．仿真结果表明,AntProber算法具有快速、高效的全局搜索性能和良好的可扩展性,可较好地解决加速收敛与局部停滞之间的矛盾． 相似文献
9.
针对目前组卷系统数量多但真正能满足用户需求的却非常少的问题。提出了一种新型的智能组卷策略。以蚁群算法自题库中挑出对于不同程度的学生最合适的测试卷。实验表明本文算法能快速有效地完成组卷过程,具有较强的实用性。 相似文献
10.
DBSCAN算法对输入参数Eps敏感,尤其当数据密度分布不均时,采用全局Eps导致聚类效果差;该算法对高维数据的处理能力也不理想。提出一种改进的DBSCAN算法LF-DBSCAN,结合蚁群聚类算法实现数据集的划分以获取参数Eps的值组,然后根据不同的Eps值分别调用DBSCAN算法,从而实现对非均匀数据集的聚类。实验结果表明,改进后的算法的有效性有所提高。 相似文献
11.
基于改进蚁群算法的船舶多约束最优航线设计 总被引：1，自引：0，他引：1
为提高船舶航线经济性,基于电子海图显示与信息系统(electronic chart display and information system,ECDIS),分析影响航线设计的各种因素,建立航线设计网络模型。将改进蚁群算法的基本原理应用于船舶航行路径搜索中,提出一种多约束条件下航行综合成本最低的最优航线生成算法。仿真试验证明,该算法是可行的,且具有动态寻优的特点,将其应用于多约束条件下的最优航线设计是合理的。 相似文献
12.
非对称多右端线性方程组的积混合块GMRES算法 总被引：1，自引：0，他引：1
在对块GMRES算法及其性质进行研究的过程中,发现块GMRES算法具有互相补足的性质,由此产生一种新算法--积混合GMRES算法(PHBGMRES).数值试验表明,新算法比混合BGMRES在残量收敛方面具有明显的优势. 相似文献
13.
14.
使用调和均值的KHM聚类算法,不像KM聚类算法,具有对初始值不敏感的优点。但它作为一个基于中心聚类算法,难以摆脱早熟收敛的问题。为了克服KHM算法的不足,本文提出结合ABC和KHM的ABC-KHM混合聚类算法。在混合算法中,聚类行为可以分为两个阶段:全局搜索的ABC聚类阶段和局部求精的KHM聚类阶段。通过仿真实验,并与KHM聚类算法进行了比较,结果表明:ABC-KHM混合聚类算法,不仅对聚类初始值不敏感,而且具有较快的聚类速度、良好的全局聚类效果,是一个不错的聚类算法。 相似文献
15.
为节省搜救船舶的搜寻时间、提高搜救效率、减轻船员负担、提高搜救能力,提出搜救航线自动设计算法.该算法引入空间数据索引结构实现航行信息的快速检索,提出基于航行信息空间连通矩阵的改进蚁群算法快速计算最佳航线,最后根据搜救形势自动优化搜救船舶航线.实验结果表明,该算法在计算效率上比传统方法有很大改善,而且能够成功应用于各种复杂航行环境中搜救船舶的航线动态设计. 相似文献
16.
17.
巩永光 《济宁师范专科学校学报》2008,29(6):20-22
自上世纪80年代以来,智能优化算法(粒子群算法、遗传算法等)通过模拟或者揭示某些自然现象和过程而发展起来,为优化理论提供了新的思路.通过将不同算法结合来达到更好的优化效果日益成为当前优化研究领域的热点.在粒子群算法中引入遗传算法的交叉和变异算子及种群分割策略,将两种算法有机结合,提出了粒子群算法与遗传算法的混合优化算法(GA-PSO).为了验证该GA-PSO混合优化算法是否具有良好性能,将该算法用于一些标准测试函数的优化. 相似文献
18.
混合动态系统是指离散和连续特性共存且相互作用的一类复杂系统。本文对这类系统的故障诊断问题及其研究进展作了综合评述 ,主要包括描述混合动态系统故障诊断问题的模型和混合动态系统的故障诊断方法 ,尤其对基于Petri网、混合键图和混合逻辑动态模型的故障诊断算法作了较为详细的介绍和评论 相似文献
19.
混合语音信号的分离是盲分离的重要内容,也是信号处理领域的一个难题。独立分量分析是一种无需知道信号的先验信号而实现信号分离的盲源分离技术,本文介绍了独立分量分析的基本理论和算法,探讨了独立分量分析在混合语音信号分离中的应用,给出了信息最大化盲源分离算法并对瞬时混合语音信号进行了盲分离仿真。实验结果表明,该方法能有效地提高运算效率并获得较好的分离效果。 相似文献
20.
Bayes义下．通过Cibbs抽样算法,给出了混合Pareto分布的参数估计方法． 相似文献