采用了保优的选择遗传算法
终止条件的判断是:到达一定的代数。可改进为:相邻若干代的种群平均适应值的变化来判断。若相邻若干代的种群平均适应值为变化或者是变化小于某一阈值,表示算法已经收敛,则退出算法。
选择算子:轮盘赌选择;
交叉算子:单点交叉,随机选择计算此适应度值,若大于当前最佳适应度值则降低交叉概率,否则不变;
变异算子:模板,对于优势个体,除采用低概率变异外,变异位置应采取权值越大,变异概率越小的原则,而对劣势个体则相反.
标签:
变化
算法
阈值
上传时间:
2017-09-02
上传用户:shinesyh