双峰和多峰函数最大值的遗传算法求解

《双峰和多峰函数最大值的遗传算法求解》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、双峰和多峰函数最大值的遗传算法求解摘要本文利用基本遗传算法的思路寻找双峰或多峰函数的最大值，选择采用轮盘选择方法；交叉采用单点交叉，交叉位置随机，交叉概率取0.20；变异概率0.005。经多次运行，求得最大值。停止法则为循环最大遗传代数为止到。的编程环境为Matlab6.5。关键字遗传算法多峰函数遗传算法是一种通用性非常强，计算性能非常好的算法，解决类似X.*sin(10*pi*X)+2.0这样的多峰函数的最大值采用遗传算法似乎是最好的算法。所以本问题采用遗传算法来解决，也是对遗传算法编程的一次练习。函数Y

2、=X.*sin(10*pi*X)+2.0在[-12]区间上的图像如下：Y=X.*sin(10*pi*X)+2.0在[-12]区间上的图像本程序最大遗传代数为200，个体数目为50，采用二进制编码，基因长度为30。运算结果：best_Y=3.8503index=106X=1.8506各代最大值情况见下图（蓝点为第一代初始值，红色三角为各代最大值）每一代计算过程如下表：Index各代Y最大值各代X值各代Y平均值1.00003.63781.64671.79822.00003.63781.64671.82533.0

3、0003.63771.64671.79934.00003.63771.64671.80835.00003.63771.64671.85906.00003.63931.64691.91937.00003.63931.64691.86098.00003.63921.64691.85309.00003.63921.64691.882910.00003.59871.83371.815511.00003.59871.83371.851812.00003.55141.83211.824613.00003.55141.8

4、3211.851014.00003.35701.46211.744015.00003.35701.46211.806616.00003.35701.46211.751517.00003.35701.46211.810718.00003.35701.46211.785719.00003.35701.46211.729720.00003.35701.46211.684321.00003.35661.46221.732722.00003.35661.46221.844023.00003.52081.83121.8

5、88824.00003.52081.83121.876925.00003.52111.83121.877826.00003.52111.83121.883927.00003.35831.46211.914328.00003.35831.46211.878329.00003.35741.46211.941630.00003.49931.63691.957531.00003.49931.63691.899732.00003.49931.63691.936133.00003.39991.45911.867534.

6、00003.39841.45921.808435.00003.43181.63401.928736.00003.46291.63531.909937.00003.46291.63531.864638.00003.46301.63531.812639.00003.46301.63531.880740.00003.48041.66511.883841.00003.48041.66511.854642.00003.48041.66511.964543.00003.52381.66311.926844.00003.

7、05731.88101.855745.00003.05731.88101.921346.00003.05731.88101.902047.00003.05711.88101.825248.00003.44751.44871.892649.00003.44841.44901.969850.00003.44841.44901.989751.00003.44841.44901.971452.00002.85030.85211.914553.00002.85030.85211.917054.00002.85791.

8、22471.950155.00002.85030.85211.913456.00003.72481.86231.887257.00003.72481.86231.882058.00003.72421.86231.860959.00003.72421.86231.960960.00003.12411.87961.945761.00003.12411.87961.966362.00003.43531.44611.95