[发明专利]一种基于非持久精英保留策略的趋向型紧凑GA方法在审
| 申请号： | 201610004867.3 | 申请日： | 2016-01-04 |
| 公开（公告）号： | CN105701539A | 公开（公告）日： | 2016-06-22 |
| 发明（设计）人： | 米建伟;方晓莉;范丽彬;梁园园;门喜明;黄集发;汪辉;王小龙 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | G06N3/00 | 分类号： | G06N3/00;G06N3/12;G06N7/00 |
| 代理公司： | 北京科亿知识产权代理事务所(普通合伙) 11350 | 代理人： | 汤东凤 |
| 地址： | 710071 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于非持久精英保留策略的趋向型紧凑GA方法，构造一条与染色体编码长度L一样的概率向量P，并使概率向量的每一位值为0.5，然后由概率向量随机产生两条染色体；分别计算产生的两条染色体适应度值，并比较这两个适应度值来决出胜者和败者；比较产生的两条染色体的每一位，根据其适应度值来更新概率向量；判断算法执行结果是否达到收敛条件；若未达到收敛条件，则对染色体进行变异操作；引入非持久的精英保留策略及参数α，并判断精英保留的代数；若达到收敛条件，则算法结束。本发明提高了算法的收敛效率，搜索能力强且占用资源少，在硬件演化中取得了良好的应用效果。 | ||
| 搜索关键词： | 一种 基于 持久 精英 保留 策略 趋向 紧凑 ga 方法 | ||
【主权项】：
一种基于非持久精英保留策略的趋向型紧凑GA方法，其特征在于，所述基于非持久精英保留策略的趋向型紧凑GA方法包括:构造一条概率向量P，然后由概率向量随机产生两条染色体；分别计算产生的两条染色体适应度值，并比较这两个适应度值来决出胜者和败者；比较两条染色体的每一位，如果相对应的两个位数值相等，则继续比较下一位，否则将胜者的该位进行反转，并根据胜者其适应度值来更新概率向量；判断算法执行结果是否达到收敛条件；若未达到收敛条件，则对染色体进行变异操作；引入非持久的精英保留策略及参数α，判断精英保留的代数；若达到收敛条件，则算法结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610004867.3/，转载请声明来源钻瓜专利网。
- 上一篇：商品销量预测系统及商品销量预测方法
- 下一篇：键盘清洗机
