[发明专利]一种优化遗传算法进化质量的方法无效
申请号: | 201310228187.6 | 申请日: | 2013-06-08 |
公开(公告)号: | CN103279796A | 公开(公告)日: | 2013-09-04 |
发明(设计)人: | 厉茂海;孙立宁;蔡则苏;朴松昊;陈涛;潘明强;刘吉柱 | 申请(专利权)人: | 苏州大学 |
主分类号: | G06N3/12 | 分类号: | G06N3/12 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 常亮 |
地址: | 215123 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种优化遗传算法进化质量的方法,包括以下步骤。对染色体进行编码并生成初始种群后,分别计算每个个体的适应度,并判断是否获得全局最优解。若否,将模拟退火算法作尺度变换,获得公式exp(a*f(x)),其中a为常量,f(x)为个体的适应度,根据所述公式exp(a*f(x))的计算结果保留特定个体。根据预设策略自适应调整所述特定个体的交叉率及变异率,进行交叉和变异操作后产生新的种群。重新计算所述新的种群中每个个体的适应度,并重复上述步骤,直至获得全局最优解。 | ||
搜索关键词: | 一种 优化 遗传 算法 进化 质量 方法 | ||
【主权项】:
一种遗传算法的改进方法,其特征在于,包括以下步骤:对染色体进行编码并生成初始种群后,分别计算每个个体的适应度,并判断是否获得全局最优解;若否,对模拟退火算法按照第一策略采用尺度变换,将所述每个个体的适应度代入经尺度变换后的模拟退火算法,并根据所述经尺度变换后的模拟退火算法的计算结果保留特定个体;根据第二策略自适应调整所述特定个体的交叉率及变异率,进行交叉和变异操作后产生新的种群;重新计算所述新的种群中每个个体的适应度,并重复上述步骤,直至获得全局最优解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州大学,未经苏州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310228187.6/,转载请声明来源钻瓜专利网。
- 上一篇:便携式远程多功能医疗服务系统
- 下一篇:一种自助终端吞卡处理设备及系统