基于遗传算法的车间调度优化及其仿真(15)

2021-01-28 21:53

毕业论文资料

精度与效率有很大影响,而且算法也将付出较大的存储量和相应的转换运算。类似地还有格雷编码和串长可变的动态编码。

格雷码是二进制编码方法的一种变形,其连续两个整数所对应的编码之蝴仅仅只有一个码位不同,其余码位都完全相同。

实数编码将问题的解用一个实数来表示。它解决了二进制和十进制编码对算法精度和存储量的影响,同时便于优化中引入问题的相关信息,譬如梯度信息。实数编码直接在解的表现型上进行遗传操作,目前在高维复杂优化问题中得到广泛应用,并取得了较好效果。鉴于组合优化问题本身的性质,其编码方式需要特殊设计。

表2.1所示为十进制数∞9的十进制码、二进制码和格雷码。

表2.1十进制码、二进制码和格雷码

十进制数

0

1

2

3

4

5

6

7

8

9十进制码O1234567二进制码0000000100100011OlOO01010110011l1000100l格雷码000000010011001001100111010101001100110189

2.适应度

遗传算法在搜索进化过程中一般不需要其它外部信息,仅用适应度函数值来评估个体或解的优劣,并作为以后遗传操作的依据。适应度函数表明个体对环境适应能力的强弱,不同的问题,适应度函数的定义方式也不同,对函数优化问题,一般取目标函数作为适应度函数。适应度函数用于对个体进行评价,也是优化过程发展的依据。对于简单的最小化问题,通常可以直接将目标函数变换成适应度函数,譬


基于遗传算法的车间调度优化及其仿真(15).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:可口可乐公司品牌形象塑造

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: