04、遗传算法的MATLAB程序设计

最新推荐文章于 2025-07-15 21:05:26 发布

Hello-Ying

最新推荐文章于 2025-07-15 21:05:26 发布

阅读量2.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学建模培训

本文链接：https://blog.csdn.net/qq_41591279/article/details/95203028

一、程序设计流程及参数选取

1、遗传算法的程序设计伪代码

BEGIN t=0；%遗传代数
    初始化P（t）；初始化种群或染色体
    计算P（t）的适应值；
    while（不满足停止准则）do 
        begin 
        t=t+1；
        从P（t-1）中选择P（t）；%选择
        重组P（t）；%交叉和变异
        计算P（t）的适应值；
    end
END

2、遗传算法的参数设计原则

（1）种群的规模：种群规模的一个建议值为0~100 。

（2）变异概率：变异概率一般取为0.0001~0.2 。

（3）交配概率：交配概率一般取0.4~0.99 。

（4）进化代数：进化代数一般取100~500 。

（5）种群初始化：初始种群的生成是随机的。在初始种群的赋予之前，尽量进行一个大概的区间估计，以免初始种群分布在远离全局最优解的编码空间，导致遗传算法的搜索范围受到限制，同时也为算法减轻负担。

二、MATLAB遗传算法工具箱

1、GA工具箱简介