[发明专利]一种自适应遗传粒子群混合算法的优化方法在审
| 申请号： | 201810566368.2 | 申请日： | 2018-06-05 |
| 公开（公告）号： | CN108846472A | 公开（公告）日： | 2018-11-20 |
| 发明（设计）人： | 宫晓琳;郑小瑞;刘刚;房建成 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06N3/00 | 分类号： | G06N3/00;G06N3/12 |
| 代理公司： | 北京挺立专利事务所(普通合伙) 11265 | 代理人： | 李鑫 |
| 地址： | 100191*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种自适应遗传粒子群混合算法的优化方法，包括：计算遗传算法中父代种群中心区域的密度和半径，并区分父代种群为总体集中分布、局部集中分布还是均匀分布；执行遗传算法的选择操作，选择出需进化的父代个体；针对父代种群的三种分布，分别建立交叉概率和变异概率的计算公式；根据建立的交叉、变异概率公式执行交叉与变异操作实现染色体重组与基因突变，形成子代个体；从该部分子代个体中选择出适应度较高的部分个体执行粒子群算法形成子代粒子，将子代个体和子代粒子组成子代种群并保存其最优个体。本发明自适应的调节遗传粒子群混合算法中的交叉概率和变异概率参数值，使收敛速度和收敛精度大幅提升。 | ||
| 搜索关键词： | 变异概率 混合算法 子代个体 粒子群 自适应 父代 种群 交叉概率 遗传算法 子代粒子 遗传 收敛 粒子群算法 染色体重组 变异操作 父代个体 基因突变 集中分布 计算公式 局部集中 选择操作 中心区域 子代种群 最优个体 适应度 优化 进化 保存 | ||
【主权项】：
1.一种自适应遗传粒子群混合算法的优化方法，其特征在于，该方法包括以下步骤：1.1 计算遗传算法中父代种群中心区域的密度和半径，并区分父代种群为总体集中分布、局部集中分布还是均匀分布；1.2 执行遗传算法的选择操作，选择出需进化的父代个体；1.3 针对父代种群的三种分布，分别建立交叉概率和变异概率的计算公式；1.4 根据建立的交叉概率和变异概率的计算公式对选择出来的父代个体执行交叉与变异操作，实现染色体重组与基因突变，并形成子代个体；1.5 从子代个体中选择出适应度较高的个体执行粒子群算法形成子代粒子，将子代个体和子代粒子组成子代种群并保存其最优个体。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810566368.2/，转载请声明来源钻瓜专利网。
