3．用遗传算法将随机产生的字母序列变为短语“to beor not to be”。要求输出每一代最好的字串。

3．用遗传算法将随机产生的字母序列变为短语“to beor not to be”。要求输出每一代最好的字串。

问题分析：由于短语中有13个字母，每个字母有26种可能，因此随机方式产生正确表达短语的概率是（1/26）¹³。

问题提示：可用ASCII整数码来编码，英文小写字母的ASCII码的范围为[97，122]，例如，字母tobeornottobe转换为ASCII码为[116，111，98，101，111，114，110，111，116，111，98，101]。初始种群数可选8~12个。适应函数值为匹配的字母数，字母串“rzfqdhujardbe”的适值为2，变异可定义为以给定的概率取一个字母。