遺傳算法的實現技術
???????? 80年代以后，遺傳算法得到了廣泛的使用，在實踐過程中，人們對遺傳算法的實施提出了許多改進。本節分別予以介紹。
?4.1? 編碼方法
? [編碼的重要性]
??? 編碼是應用遺傳算法時要解決的首要問題，也是設計遺傳算法的一個關鍵步驟。

??? ?? 編碼方法除了決定個體的染色體排列形式之外，它還決定了個體從搜索空間
?????? 的基因型變換到解空間的表現型時的解碼方法;
??? ?? 編碼方法也影響到交叉算子、變異算子等遺傳算子的運算方法。
????????? 由此可見，編碼方法在很大程度上決定了如何進行群體的遺傳進化運算以及遺傳進化運算的效率。
[編碼原則]????????
??????????? 針對一個具體應用問題，如何設計一種完美的編碼方案一直是遺傳算法的應
???? 用難點之一，也是遺傳算法的一個重要研究方向。可以說目前還沒有一套既嚴密
??? 又完整的指導理論及評價準則能夠幫助我們設計編碼方案。作為參考，De Jong
??? 曾提出了兩條操作性較強的實用編碼原則(又稱為編碼規則)：

????? ? 編碼原則一(有意義積木塊編碼原則)：應使用能易于產生與所求問題相關的且
?????????????????????????????? 具有低階、短定義長度模式的編碼方案。
????? ? 編碼原則二(最小字符集編碼原則)：應使用能使問題得到自然表示或描述的具
??????????????????????????????? 有最小編碼字符集的編碼方案。????????
???
?????? 由于遺傳算法應用的廣泛性，迄今為止人們已經提出了許多種不同的編碼方法。
??? 總的來說，這些編碼方法可以分為三大類：
????????????? 二進制編碼方法
????????????? 浮點數編碼方法
????????????? 符號編碼方法
二進制編碼方法
??????? 二進制編碼方法是遺傳算法中最常用的一種編碼方法，它使用的編碼符號集
?? 是由二進制符號0和1所組成的二值符號集{0，1}，它所構成的個體基因型是一個
?? 二進制編碼符號串。

? (1)? 編碼
???????? 假設某一參數的取值范圍是[umax, umin]，我們用長度為l的二進制編碼符號串
????? 來表示該參數，則它總共能夠產生 2l種不同的編碼，參數編碼時的對應關系如
????? 下：
??????????????????????? 00000000…00000000＝0????????????? umin
??????????????????????? 00000000…00000001＝1????????????? umin + ?
??????????????????????? ……
??????????????????????? 11111111…11111111=2l–1?????????? umax