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，變異可定義爲以給定的概率取一個字母。