---
# System prepended metadata

title: 智慧計算與規劃WEEK9
tags: [計算智慧與規劃]

---

###### tags: `計算智慧與規劃`
# 智慧計算與規劃WEEK9

## GA演算法
### 族群大小可以調整
### 基因型態
- 陣列型態
- 0和1
- 基因會不會重複
- combination
### FITNESS 
- 計算分數 > 用在天擇
- 當限制式很複雜，**處罰**不合理染色體
- MFE => 算Fitness 的次數, run 完取平均
  ex. 我初代染色體有六條
  MFE 為6000 (總計算次數)
  所以會算1000次

### Selection (天擇)
- 根據分數做選擇
- 命令式: 我就是要哪些(ex. 數值最大的前4個)
- 機率式
  - 期望值法 : 選完之後會把機率扣掉
  - 輪盤法 roulette wheel: 基因被選到了不會被扣掉
  - 結合(期望值法 + 輪盤法): 前半部用期望值法, 後半部用輪盤法
- 公開賽法

### Cross over (交配)
- 單點交配: 切一刀
- 多點交配: 切很多刀
- n 點交配: 多點交配的極致, 每一個基因位置都問來自爸爸還是媽媽

### Mutation(突變)

## GA實作
- GA_Lib_23fun :有23個問題
  - 4個檔案印出來結果大同小異 
  - Gbest 印出最佳結果
- GA_Lib_TSP
  - 旅行者問題
  - 從編碼來看 -> 解決不重複問題
  - PMX: 專門解不重複的整數問題



