首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
基于等周理论的自动多级阈值分割方法   总被引:1,自引:0,他引:1  
提出了一种基于等周理论的多级阈值分割方法.此方法将等周理论中的等周率作为选取阈值的准则,利用确定聚类数目的方法来自适应地决定阈值的个数.新方法的时间复杂度与阈值个数无关,避免了传统多级阈值分割方法由于穷尽搜索而引起的缺陷,即随着阈值个数的增加算法时间复杂度呈指数增长和分割性能不稳定.一系列图像上的仿真结果表明,与现有的几种经典的多级阈值分割方法比较,本方法分割图像的效果更好.  相似文献   

2.
研究了非规则低密度奇偶校验(low-density parity-check, LDPC)码度序列阈值计算方法,详细讨论了构造具有较高阈值度序列的步骤与约束条件的处理,提出了一种基于粒子群优化(particle swarm optimization, PSO)算法的度序列优化方法。仿真了此方法的寻优效果,给出了一些接近Shannon限的优秀度序列和分析比较。  相似文献   

3.
为合理解决低碳供应链资源的配置效率问题,本文在云模型、量子神经网络研究基础上提出了基于云模型的混合量子神经网络算法。应用混合粒子群算法来确定神经网络的连接权值、隐层神经元个数及各层神经元的阈值等参数。通过对低碳供应链资源配置算法及其算法的鲁棒性能等问题展开深入研究,确定了混合量子神经网络算法的参数主要有各层神经元的个数及阈值。数值实验发现不同的初始状态和参数设计会影响混合算法鲁棒性能的测定。采用混合量子粒子群算法的混合网络结构可以提高在低碳供应链资源配置过程中的错聚效率,能有效提高低碳供应链资源配置的准确度和正确性。  相似文献   

4.
基于自适应变异概率二进制PSO的球磨制粉系统控制   总被引:2,自引:0,他引:2  
费敏锐  王灵  钱麟 《系统仿真学报》2011,23(8):1568-1574
研究了一种新型自适应变异概率二进制粒子群算法。提出的自适应变异策略通过以一定的概率进行动态比特转换帮助算法更好地保持种群多样性和搜索新解,从而有效防止算法早熟。最终将提出的自适应变异概率二进制粒子群算法(adaptive mutation based pobability binary PSO,APBPSO)用于球磨制粉系统这一复杂多变量对象的PID控制器优化设计中以验证算法性能。多变量控制器分别采用了三种多目标优化目标函数,仿真结果表明提出APBPSO能有效避免陷入局部最优,其对控制器优化性能优于粒子群优化算法、离散二进制粒子群优化算法及基本的概率二进制粒子群优化算法。  相似文献   

5.
丰伟  李雪芹 《系统工程》2007,25(4):15-19
车辆调度问题是具有复杂约束条件的组合优化问题,在理论上属NP-hard问题.考虑车辆数目最少和车辆运行时间最短,建立了具有时间约束的多目标车辆调度模型.并采用粒子群算法(PSO)求解车辆调度问题,以寻求最优车辆调度方案.在实例中通过运用粒子群算法和遗传算法进行比较分析,结果表明,PSO算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于遗传算法,能较好地解决组合优化问题.  相似文献   

6.
最近提出的二维交叉熵阈值分割方法所依据的灰度级-平均灰度级直方图存在错分,且寻求最优阈值时,即使采用递推算法仍需遍历整个搜索空间,运行速度有待进一步提高。为此,本文给出改进的灰度级-梯度二维直方图,据此导出了相应的二维最小交叉熵阈值选取公式及其递推算法,并且采用改进Tent映射混沌粒子群优化(particle swarm optimization, PSO)算法搜寻二维最优阈值。大量实验及与现有二维交叉熵方法的对比表明,所提出的方法在计算最优阈值时尽可能考虑了所有目标点和背景点,从而使分割结果更加精确;而求取阈值因只需遍历其中小部分解空间,使运行时间约减少到原来的10%~40%。  相似文献   

7.
针对电磁发射对电流波形的平稳性要求,提出了一种基于改进粒子群优化算法(particle swarm optimization, PSO)的电磁发射系统电源时序多阶段优化策略。根据脉冲电源时序放电特征,将发射过程分为多个阶段,确定各阶段的划分原则,建立了各阶段脉冲成形网络电源时序优化模型及整个发射过程的时序优化框架。将种群的平均信息引入到粒子速度更新过程中,提出了一种自适应动态调整惯性权重的PSO。改进的PSO根据当前群体的进化状态自动调整惯性权重,使算法具有较强的动态适应性,提高了优化过程中的全局和局部搜索能力。考虑时序初始取值空间过大会导致收敛速度过慢,采用动态缩减搜索空间操作,在新阶段产生的电流波形不能改善时,提高时序取值区间的下限。最后将该优化策略用于某电磁发射系统电源时序的优化设计中,仿真结果表明放电电流曲线非常平稳,而且能够获得较高的出口速度。  相似文献   

8.
粒子群优化(particle swarm optimization, PSO)算法基本思想是试图通过模拟鸟群觅食中的迁徙和聚集等行为获得连续非线性函数的最佳值,其仿生算法产生于对鸟群寻食过程中飞行方向与飞行速度等的隐喻。近年对粒子群算法经典算法的研究,虽然在速度及精度上有所改进,但由于缺乏细致化仿生(precise bionic metaphor, PBM),改进效果并不太明显。通过在PSO算法中引入飞鸟寻食细致化行为特征隐喻,即在算法中同时导入满意粒子局地细致化寻优和探索粒子随机寻优过程,进而提出了一种新的基于细致化仿生的改进PSO算法;对改进算法和经典算法进行了性能比较,结果显示所提算法在收敛速度和求解精度方面较经典算法有很大程度的改善。  相似文献   

9.
针对广义模糊熵阈值分割法中参数m的选择问题,提出了一种结合优化算法的自适应参数选取算法.该算法依据一种图像分割质量评价指标建立目标函数,再基于量子粒子群优化搜索算法在参数的变化空间自适应地搜索最佳参数,同时依据模糊熵最大准则对S型隶属度函数中的三个参数(a,b,d)进行了全局组合寻优,从而建立了一个嵌套的优化搜索过程,实现了广义模糊熵图像阈值分割方法的自动阈值选取.实验表明,该方法对光照不均匀图像有更好的分割效果.  相似文献   

10.
一种混合决策系统属性约简算法研究   总被引:2,自引:0,他引:2  
叶玉玲  伞治 《系统仿真学报》2007,19(13):2988-2991,3004
针对基于模糊等价关系建立的粗糙集模型,指出了现有相对约简算法的不合理,重新定义了相对约简,并提出利用改进的二进制粒子群优化(PSO)算法来求混合决策系统的相对约简。改进的二进制PSO算法引入遗传算法的交叉算子,同时对于种群中适应度最低的粒子,用新产生的粒子代替。根据“相对约简中属性的数量越少,相对熵之差绝对值越小,适应度函数的值越大”的原则设计适应度函数。实验证明算法对混合决策系统能进行有效的约简。  相似文献   

11.
在分析粒子群优化(particle swarm optimization, PSO)的基础上,提出了一种基于自适应t分布变异的简化粒子群特征选择方法。针对PSO容易陷入局部收敛的缺陷,通过对群体极值进行自适应t分布变异,使其跳出局部收敛。为了解决随机选择初始群体可能会延长搜索时间这一问题,将互信息引入到算法中。通过计算特征与类别的相关性来确定每个特征的入选概率,根据概率值生成一个近似最优粒子,使粒子群一开始就沿着比较合理的方向搜索,从而缩短进化时间。最后,以支持向量机(support vector machine, SVM)为分类器,通过仿真实验验证了算法的可行性和有效性。  相似文献   

12.
末段反导作战火力任务分配建模是一个复杂的不确定多约束问题建模,首先建立了末段双层反战术弹道导弹火力〖CD*2〗目标匹配模型,其次对传统粒子群优化算法(particle swarm optimization,PSO)进行改进给出了一种吸引子PSO(attractor PSO,APSO),APSO引入吸引子,在保持群体多样性的基础上,将粒子聚集在最优值附近,增加相应区域的粒子密度。其中,为了方便问题求解,将火力目标匹配优化任务进行分解,转化成多个子时间段,再用APSO对多个子时间段进行求解。仿真实例表明,APSO有更加优良的收敛精度尤其是收敛速度,满足了反TBM作战火力任务分配的高时效性要求。  相似文献   

13.
对于适应度函数计算耗时较大的工程优化问题,采用仿生智能优化算法求解时常遇到由于适应度函数评价次数过大而导致计算量过高的瓶颈问题。针对上述问题,提出一种基于粒子群优化(particle swarm optimization, PSO)算法与高斯过程(Gaussian process, GP)机器学习方法的协同优化算法(PSO-GP)。该算法在寻优过程中采用GP近似模型来构建决策变量与适应度函数值之间的映射关系,在PSO全局寻优过程中不断地总结寻优历史经验的基础上,预测可能包含全局最优解的搜索区域,以优化粒子群飞行的方向。多个测试函数的优化结果表明,该算法是可行的,与基本PSO算法相比,在获得全局最优解的前提下,可显著减小寻优过程中的适应度函数评价次数,寻优效率较高,在高计算代价复杂工程优化问题的求解上具有良好的应用前景。  相似文献   

14.
针对组合导航系统为高维非线性非高斯的特点,提出了一种在线实时调整粒子个数的自适应MCMC(Markov Chain Monte Carlo)粒子滤波算法.该算法利用基于KLD(Kullback-Leibler Distance)采样方法的自适应粒子个数调整算法在线调整MCMC粒子滤波过程中的粒子个数,利用预测粒子在状态空间中的分布情况来在线实时的确定下一次滤波迭代所需的粒子个数,从而有效减小算法的运算量,提高MCMC粒子算法的实时处理能力.最后,将该算法应用到了组合导航系统中进行了仿真研究.通过仿真结果可以看出,该算法在保持了MCMC粒子滤波算法的估计能力的同时,有效降低了算法的计算量,更适合于实际应用.  相似文献   

15.
基于加权k-均值聚类与粒子群优化的多航迹规划   总被引:1,自引:0,他引:1  
针对复杂环境下的无人机多航迹规划问题,提出了将粒子群优化(particle swarm optimization, PSO)算法与加权k-均值聚类算法相结合的规划方法。每个粒子表示一条航迹,采用加权k-均值聚类算法对粒子进行分类,得到多个粒子子群,在每个子群内部进行一条可行航迹的优化,最终得到多条不同的可行航迹。对传统k-均值聚类算法进行改进,采用排挤机制产生初始聚类中心,针对实际环境中突发威胁的分布不均性,在聚类过程中,对航迹节点按照所在区域突发威胁的出现概率进行加权,提出了加权k-均值聚类算法。仿真实验表明,所提出的方法能够有效地得到无人机的多条可行航迹。  相似文献   

16.
基于二维直方图和粒子群优化的边缘检测   总被引:1,自引:0,他引:1  
针对基于二维直方图的分割方法存在计算耗时的缺点,将群体智能中的粒子群优化算法应用到图像分割中,提出了一种新的边缘检测算法。新方法在定义的二维灰度空间中,利用粒子群优化算法自适应搜索最优解,并以此作为边缘检测算子的门限,阈值变换后便可得到表示原图像主要特征的分割结果。通过对水下图像处理的实验证明,该算法对简单背景的图像分割是有效的,和传统检测方法相比,具有更好的抗噪性能。  相似文献   

17.
针对电梯节能问题, 提出电梯能耗损失计算方法, 构建具有时间约束的电梯节能调度模型, 应用粒子群算法(particle swarm optimization, PSO)分别对已知目标楼层和预测目标楼层两种情况的电梯节能调度问题进行建模和求解. 通过数值仿真分析, 从等待时间和能耗两方面比较了三种算法(最近服务原则(nearest car, NC)、已知目标楼层的粒子群算法和预测目标楼层的粒子群算法)的性能. 研究结果表明, 与NC算法相比, 在保证80%以上 乘客等待时间小于60s的情况下, 已知目标楼层的PSO算法可以实现系统节能18.2%; 预测目标楼层的PSO算法可以实现系统节 能9.6%. 随着等待时间约束的放宽, PSO算法可获得的节能比例显著增加. 目标楼层的准确性对节能调度具有重要影响, 已知目 标楼层的PSO算法会比预测目标楼层的PSO算法约多节能10%.  相似文献   

18.
基于MAPSO算法的小波神经网络训练方法研究   总被引:1,自引:0,他引:1  
为提高小波神经网络(Wavelet Neural Network,WNN)的建模质量,针对标准粒子群(Particle Swarm Optimization,PSO)算法优化WNN存在的早熟和局部收敛问题,提出一种基于多粒子信息共享(Multi-particle information share)和自适应惯性权重(Adaptive inertia weight)策略的PSO方法(MAPSO)用于WNN训练。多粒子信息共享采用多粒子信息来修正各粒子下一次的行动策略,以降低粒子陷入局部最优的可能性;惯性权重自适应调整根据群体早熟收敛程度,按个体适应度自适应调整惯性权重,以使陷入局部最优粒子跳出。同时,给出了算法实现的基本流程。仿真结果表明MAPSO算法既具有PSO算法的简捷性,又能够提高WNN学习速度和精度及全局搜索能力,是小波网络的有效训练方法。  相似文献   

19.
大规模曲线的自动分类方法及其应用   总被引:2,自引:0,他引:2  
提出了一种针对大规模曲线的自动分类方法。该方法通过引入曲线类的相似精度作为算法的终止条件,根据相似精度的阈值将曲线集合自动地划分成若干满足精度要求的曲线类别。与传统的曲线聚类分析方法相比,该方法最重要的特点是可以自动确定分类的个数,而无须依赖分析人员主观猜测分类的个数或进行大量的试算。使用这一方法,可以在满足任意事先确定的精度要求下,自动得到曲线聚类的分析结果,因而大大提高了分析效率。  相似文献   

20.
混沌粒子群混合优化算法的研究与应用   总被引:10,自引:0,他引:10  
为使粒子群优化算法(PSO)初始粒子均匀分布在解空间,分析了混沌运动的遍历性并根据粒子间欧式距离大小改进了PSO初始种群提取方法。提出了一种混沌粒子群混合优化算法,该算法将优化过程分成两阶段,两分群分别采用PSO算法和混沌优化算法同时进行。对四个高维复杂函数寻优测试表明算法的鲁棒性、收敛速度和精度,全局搜索能力均优于常规PSO。将提出的改进算法用于乙烯收率软测量建模,应用结果表明模型精度较高、泛化性能好。  相似文献   

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

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