基于支持向量机回归的改进粒子群算法制造技术

本发明专利技术公开了基于支持向量机回归改进粒子群算法。在当前全局最优的粒子位置附近随机取点，用支持向量机回归预测最优随机点，然后再替换一个非最优粒子，进行下一次迭代。随着输入回归信息的不断增加，预测越来越精确。当鸟群寻找食物的时候，鸟群总会往已知的最优位置行进，现在鸟群有一定概率不往最优位置行进且里面有了一位智者，会根据鸟群经过的点预判最优位置附近较优点的位置。将原粒子群算法的随机值范围由[0,1]变为[‑1,1]，并在每次算完最优粒子位置之后在最优值附近随机取值，用支持向量机回归预测最优，增强了群体的全局性和局部性，能有效增强全局和局部寻优能力。能具体应用在函数优化、规划问题、模式识别和图像处理问题等复杂优化问题。

【技术实现步骤摘要】
基于支持向量机回归的改进粒子群算法
本专利技术属于进化算法
，涉及一种粒子群优化算法，具体涉及基于支持向量机回归的改进粒子群算法。
技术介绍
粒子群算法(particleswarmoptimization，PSO)是计算智能领域中的一种生物启发式方法，属于群体智能优化算法的一种。源自Kennedy和Eberhart通过对鸟群某些社会行为的观察研究。由于PSO操作简单、收敛速度快，因此在神经网络训练、半导体器件综合、决策调度等众多领域都得到了广泛的应用。但是粒子群算法对于离散的优化问题处理不佳，容易陷入局部最优。现在粒子群算法主要发展方向：(1)调整PSO的参数来平衡算法的全局探测和局部开采能力。如Shi和Eberhart对PSO算法的速度项引入了惯性权重，并依据迭代进程及粒子飞行情况对惯性权重进行线性(或非线性)的动态调整，以平衡搜索的全局性和收敛速度。2009年张玮等在对标准粒子群算法位置期望及方差进行稳定性分析的基础上，研究了加速因子对位置期望及方差的影响，得出了一组较好的加速因子取值。(2)设计不同类型的拓扑结构，改本文档来自技高网...

【技术保护点】
1.一种基于支持向量机回归的改进粒子群算法，其特征在于，包括以下步骤：/n步骤1：初始化基于支持向量机回归改进粒子群算法的参数、种群位置和速度；/n步骤2：计算每个粒子的适应度值，得到个体最优适应度值和群体最优适应度值，记录下每一次粒子位置和对应的适应度值并将其分别作为支持向量机回归的训练集和训练标签；/n步骤3：在对应群体最优适应度值的粒子位置附近随机选取若干位置；/n步骤4：将所取若干位置参数作为验证集输入支持向量机回归的输入参数中，得到对应的回归适应度值；/n步骤5：选取所述步骤4对应的最优回归适应度值及对应位置；/n步骤6：计算所述步骤5所选取的对应最优回归适应度值的位置的适应度值；/...

【技术特征摘要】
1.一种基于支持向量机回归的改进粒子群算法，其特征在于，包括以下步骤：
步骤1：初始化基于支持向量机回归改进粒子群算法的参数、种群位置和速度；
步骤2：计算每个粒子的适应度值，得到个体最优适应度值和群体最优适应度值，记录下每一次粒子位置和对应的适应度值并将其分别作为支持向量机回归的训练集和训练标签；
步骤3：在对应群体最优适应度值的粒子位置附近随机选取若干位置；
步骤4：将所取若干位置参数作为验证集输入支持向量机回归的输入参数中，得到对应的回归适应度值；
步骤5：选取所述步骤4对应的最优回归适应度值及对应位置；
步骤6：计算所述步骤5所选取的对应最优回归适应度值的位置的适应度值；
步骤7：用所述步骤6计算出的粒子位置替代所述粒子群中随机一个非对应最优适应度粒子的位置，形成新粒子；
步骤8：计算新粒子的适应度值，修改个体最优适应度值和群体最优适应度值；
步骤9：更新所有粒子的速度与位置；
步骤10：判断改进粒子群算法是否收敛或达到最大迭代次数，若是，则输出全局最优解的位置；否则回转执行步骤2。


2.根据权利要求1所述的基于支持向量机回归的改进粒子群算法，其特征在于：所述步骤1中，参数包括群体个数n、最大迭代次数k，惯性权重w，学习因子c1和c2，r1和r2为[-1,1]的随机数，随机位置数量t，随机位置随机数Z为[-1,1]的随机数。


3.根据权利要求1所述的基于支持向量机回归的改进粒子群算法，其特征在于：所述步骤2还包括利用pso-svm计算出对应的支持向量机惩罚系数c和gamma值,其中...

【专利技术属性】
技术研发人员：何鸿天，李先允，倪喜军，王书征，张效言，
申请(专利权)人：南京工程学院，
类型：发明
国别省市：江苏;32