毕业论文资料
精度与效率有很大影响,而且算法也将付出较大的存储量和相应的转换运算。类似地还有格雷编码和串长可变的动态编码。
格雷码是二进制编码方法的一种变形,其连续两个整数所对应的编码之蝴仅仅只有一个码位不同,其余码位都完全相同。
实数编码将问题的解用一个实数来表示。它解决了二进制和十进制编码对算法精度和存储量的影响,同时便于优化中引入问题的相关信息,譬如梯度信息。实数编码直接在解的表现型上进行遗传操作,目前在高维复杂优化问题中得到广泛应用,并取得了较好效果。鉴于组合优化问题本身的性质,其编码方式需要特殊设计。
表2.1所示为十进制数∞9的十进制码、二进制码和格雷码。
表2.1十进制码、二进制码和格雷码
十进制数
0
1
2
3
4
5
6
7
8
9十进制码O1234567二进制码0000000100100011OlOO01010110011l1000100l格雷码000000010011001001100111010101001100110189
2.适应度
遗传算法在搜索进化过程中一般不需要其它外部信息,仅用适应度函数值来评估个体或解的优劣,并作为以后遗传操作的依据。适应度函数表明个体对环境适应能力的强弱,不同的问题,适应度函数的定义方式也不同,对函数优化问题,一般取目标函数作为适应度函数。适应度函数用于对个体进行评价,也是优化过程发展的依据。对于简单的最小化问题,通常可以直接将目标函数变换成适应度函数,譬