一种基于非持久精英保留策略的趋向型紧凑GA方法

摘要

本发明公开了一种基于非持久精英保留策略的趋向型紧凑GA方法，构造一条与染色体编码长度L一样的概率向量P，并使概率向量的每一位值为0.5，然后由概率向量随机产生两条染色体；分别计算产生的两条染色体适应度值，并比较这两个适应度值来决出胜者和败者；比较产生的两条染色体的每一位，根据其适应度值来更新概率向量；判断算法执行结果是否达到收敛条件；若未达到收敛条件，则对染色体进行变异操作；引入非持久的精英保留策略及参数α，并判断精英保留的代数；若达到收敛条件，则算法结束。本发明提高了算法的收敛效率，搜索能力强且占用资源少，在硬件演化中取得了良好的应用效果。