写了这么一个小程序来计算函数f(x,y,z)=xyzsin(xyz)的最.docVIP

最近学习遗传算法，写了这么一个小程序来计算函数 f(x,y,z) = xyz*sin(xyz)的最大值，这段程序经过小小改变就可以适应其他的函数最大值求解问题首先介绍一下遗传算法，遗传算法就是模拟自然界中物竞天择，适者生存的法则，通过对解空间进行进化从而求得最优方案的方法，遗传算法的好处在于，即使算法中的某些参数不起作用了，整个算法还是可以正常地工作，也就是说，整体种群的走向是越来越好的遗传算法的关键内容包括：1. 染色体??? 首先对优化问题的解进行编码，编码后的一个解被称为一个染色体，组成染色体的元素称为基因。比如对于上面那个函数，我们就可以用24位的2进制串进行编码，首先8位2进制数代表x,中间为y,最后为z，x,y,z都属于[0,255]2. 交配??? 将两个染色体进行交叉的操作被称为交配，交配可能提高染色体的适应值，也可能降低其适应值。通常交配是以一定的概率发生的。在程序中，我们通过随机交换两个染色体的一些位来体现。3. 适应函数??? 我们需要使用一个函数来表现解的优异程度，这个函数只要可以反映出解的优劣即可，没必要很精确。适应函数就类似我们生存的环境，环境评估我们的生存能力，评估值高的更容易存活。4. 变异??? 有时候种群中的某些个体会发生变异的现象，变异一般是以很小的概率发生的，但是变异增加了种群进化的不确定性，也让种群中的个体类型更加丰富。在程序中，我们用随机变化某一位来体现。算法的流程为：1.初始化种群2.进行第一轮评估3.交配4.变异5.评估6.重新选择种群7.若未达到结束条件，转3随机数生成器： package?edu.zsu.zouang.util;import?java.util.Random;public?class?Randomizer?{????private?int?lower;????private?int?upper;????????private?static?Random?random?=?new?Random();????????public?Randomizer(int?lower,?int?upper){????????if(upper?=?lower){????????????throw?new?IllegalStateException(Upper?is?smaller?than?lower!);????????}????????this.lower?=?lower;????????this.upper?=?upper;????}????public?Double?nextDouble(){????????return?Double.valueOf(lower?+?(upper?-?lower)?*?random.nextDouble());????}????????public?Integer?nextInteger(){????????return?Integer.valueOf(lower?+random.nextInt(upper?-?lower));????}????????public?char[]?nextBitArray(int?length){????????if(length?=?0){????????????throw?new?IllegalStateException(Length?is?less?than?ZERO!);????????}????????char[]?temp?=?new?char[length];????????for(int?i?=?0;?i??length?;?i++){????????????temp[i]?=?random.nextBoolean()???1?:?0;????????}????????return?temp;????}} 染色体： package?edu.zsu.zouang.inheritence;import?java.util.Arrays;import?edu.zsu.zouang.util.Randomizer;public?class?Chromosome?implements?Cloneable{????private?double?fitness?=?-1;?//代表未计算适应函数????????private?double?select?=?-1;?//?选择概率????????private?char[]?chromo;?//染色体串????????private?Randomizer?random;????????private?int?