当前位置: 首页 > 专利查询>苏州大学专利>正文

一种优化遗传算法进化质量的方法技术

技术编号:9113738 阅读:195 留言:0更新日期:2013-09-05 02:56
本发明专利技术提供一种优化遗传算法进化质量的方法,包括以下步骤。对染色体进行编码并生成初始种群后,分别计算每个个体的适应度,并判断是否获得全局最优解。若否,将模拟退火算法作尺度变换,获得公式exp(a*f(x)),其中a为常量,f(x)为个体的适应度,根据所述公式exp(a*f(x))的计算结果保留特定个体。根据预设策略自适应调整所述特定个体的交叉率及变异率,进行交叉和变异操作后产生新的种群。重新计算所述新的种群中每个个体的适应度,并重复上述步骤,直至获得全局最优解。

【技术实现步骤摘要】

【技术保护点】
一种遗传算法的改进方法,其特征在于,包括以下步骤:对染色体进行编码并生成初始种群后,分别计算每个个体的适应度,并判断是否获得全局最优解;若否,对模拟退火算法按照第一策略采用尺度变换,将所述每个个体的适应度代入经尺度变换后的模拟退火算法,并根据所述经尺度变换后的模拟退火算法的计算结果保留特定个体;根据第二策略自适应调整所述特定个体的交叉率及变异率,进行交叉和变异操作后产生新的种群;重新计算所述新的种群中每个个体的适应度,并重复上述步骤,直至获得全局最优解。

【技术特征摘要】

【专利技术属性】
技术研发人员:厉茂海孙立宁蔡则苏朴松昊陈涛潘明强刘吉柱
申请(专利权)人:苏州大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1