[发明专利]一种基于加权聚合的最小中心粒子群优化方法在审
申请号: | 201710058757.X | 申请日: | 2017-01-23 |
公开(公告)号: | CN106845719A | 公开(公告)日: | 2017-06-13 |
发明(设计)人: | 黄萍;段在鹏;李兵磊 | 申请(专利权)人: | 福州大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N3/00 |
代理公司: | 福州元创专利商标代理有限公司35100 | 代理人: | 蔡学俊 |
地址: | 350108 福建省福州市*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 加权 聚合 最小 中心粒 子群 优化 方法 | ||
1.一种基于加权聚合的最小中心粒子群优化方法,其特征在于:包括以下步骤:
步骤S1:初始化:对粒子群算法进行初始化,选取0.1%≤c1≤1.5%,0.5%≤c2≤2.5%,且c1<c2,作为参数的取值范围;并将粒子数设置为100,迭代次数为500;
步骤S2:域约束:在给定的范围内求最优解,域约束表示如下:
粒子的取值上限为b=[1.5;2.5];粒子的取值下限为a=[0.1;0.5];
并设置权重的变化频率F=100;
步骤S3:设置粒子的位置和速度;
步骤S4:进入主程序粒子群优化:针对当前粒子的位置算出一个最小中心,在这个中心上每个函数取值最小,然后算出每个粒子离这个中心的距离,则离中心最近的点即为全局最优位置,再根据粒子群算法的公式进行迭代。
2.根据权利要求1所述的一种基于加权聚合的最小中心粒子群优化方法,其特征在于:所述步骤S4具体为:
步骤S41:首先初始化粒子群,种群的大小为N,随机初始化每个粒子的xi,vi;
步骤S42:分别计算各个子目标的函数值;
步骤S43:目标函数中加入惩罚函数后,计算粒子的适应度;
步骤S44:计算粒子个体以及全局历史最佳的Pi和Pg;
步骤S45:运用适应度函数值来进行对比,选择新的最佳;
步骤S46:按照下述公式更新粒子位置和速度:
vi(d+1)=wvi(d)+c1r1(pi(d)-xi(d))+c2r2(pg(d)-xi(d))xi(d+1)=xi(d)+vi(d+1);
如果粒子某一维超过边界,那么就需要重新随机初始化这一维数据;
步骤S47:对当前粒子群中的非劣解进行筛选,并把其加入到精英集,并且去除精英集合中存在的劣解;
步骤S48:验证是否满足终止条件,如果满足就退出,否则就返回步骤S42。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福州大学,未经福州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710058757.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:防卡堵的水冷式出渣机
- 下一篇:带支撑的水冷出渣机
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理