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

【自动充值】百度文库财富值充值 【自动充值】百度文库财富值充值 /item.htm?id=12704894605 双峰和多峰函数最大值的遗传算法求解 摘 要 本文利用基本遗传算法的思路寻找双峰或多峰函数的最大值，选择采用轮盘选择方法；交叉采用单点交叉，交叉位置随机，交叉概率取0.20；变异概率0.005。经多次运行，求得最大值。停止法则为循环最大遗传代数为止到。的编程环境为Matlab6.5。 关键字 遗传算法 多峰函数 遗传算法是一种通用性非常强，计算性能非常好的算法，解决类似 X.*sin(10*pi*X)+2.0这样的多峰函数的最大值采用遗传算法似乎是最好的算法。所以本问题采用遗传算法来解决，也是对遗传算法编程的一次练习。 函数Y=X.*sin(10*pi*X)+2.0 在[-1 2]区间上的图像如下： Y=X.*sin(10*pi*X)+2.0 在[-1 2]区间上的图像 本程序最大遗传代数为200，个体数目为50，采用二进制编码，基因长度为30。 运算结果： best_Y =3.8503 index =106 X =1.8506 各代最大值情况见下图（蓝点为第一代初始值，红色三角为各代最大值） 每一代计算过程如下表： Index 各代Y最大值 各代X值 各代Y平均值 1.0000 3.6378 1.6467 1.7982 2.0000 3.6378 1.6467 1.8253 3.0000 3.6377 1.6467 1.7993 4.0000 3.6377 1.6467 1.8083 5.0000 3.6377 1.6467 1.8590 6.0000 3.6393 1.6469 1.9193 7.0000 3.6393 1.6469 1.8609 8.0000 3.6392 1.6469 1.8530 9.0000 3.6392 1.6469 1.8829 10.0000 3.5987 1.8337 1.8155 11.0000 3.5987 1.8337 1.8518 12.0000 3.5514 1.8321 1.8246 13.0000 3.5514 1.8321 1.8510 14.0000 3.3570 1.4621 1.7440 15.0000 3.3570 1.4621 1.8066 16.0000 3.3570 1.4621 1.7515 17.0000 3.3570 1.4621 1.8107 18.0000 3.3570 1.4621 1.7857 19.0000 3.3570 1.4621 1.7297 20.0000 3.3570 1.4621 1.6843 21.0000 3.3566 1.4622 1.7327 22.0000 3.3566 1.4622 1.8440 23.0000 3.5208 1.8312 1.8888 24.0000 3.5208 1.8312 1.8769 25.0000 3.5211 1.8312 1.8778 26.0000 3.5211 1.8312 1.8839 27.0000 3.3583 1.4621 1.9143 28.0000 3.3583 1.4621 1.8783 29.0000 3.3574 1.4621 1.9416 30.0000 3.4993 1.6369 1.9575 31.0000 3.4993 1.6369 1.8997 32.0000 3.4993 1.6369 1.9361 33.0000 3.3999 1.4591 1.8675 34.0000 3.3984 1.4592 1.8084 35.0000 3.4318 1.6340 1.9287 36.0000 3.4629 1.6353 1.9099 37.0000 3.4629 1.6353 1.8646 38.0000 3.4630 1.6353 1.8126 39.0000 3.4630 1.6353 1.8807 40.0000 3.4804 1.6651 1.8838 41.0000 3.4804 1.6651 1.8546 42.0000 3.4804 1.6651 1.9645 43.0000 3.5238 1.6631 1.9268 44.0000 3.0573 1.8810 1.8557 45.0000 3.0573 1.8810 1.9213 46.0000 3.0573 1.8810 1.9020 47.0000 3.0571 1.8810 1.8252 48.0000 3.4475 1.4487 1.8926 49.0000 3.4484 1.4490 1.9698 50.0000 3.4484 1.4490 1.9897 51.0000 3