遺傳算法

步驟：

1.編碼、隨機產生初始羣體；

2.個體評價、選擇、確定是否輸出；

3.隨機交叉運算；

4.隨機變異運算；

5.轉向個體評價，開始新循環。

 

基本流程圖

遺傳算子：

1.選擇算子；

2.交叉算子；

3.複製算子；

4.變異算子。

參數技術

• 編碼與解碼；
• 適應度函數與評估；
• 選擇與複製；
• 交換；
• 變異；
• 其他算子。

編碼原則

1.有意義積木塊編碼原則，應使用能易於產生與所求問題相關的、且具有低階、短定義長度模式的編碼方案。

2.最小字符集編碼原則，能使問題得到自然表示或描述的具有最小編碼字符集的編碼方案。