###### tags: `計算智慧與規劃`
# 智慧計算與規劃 week4
## problem of optimization
- local:區域 global:全域

## 達爾文進化論
- initial solution -> accept -> generate
### T-gradian
- 找出最大斜率 -> 找出最大點
### hack claming
- 起始點、要爬的路隨機亂取
- 若爬到區域max，該點就當作home
### ILS(Interative local search)
- 拿前幾次的數據、home當作參考
- 爬完坡後再跳到另外一個坡爬
- home:基準點 tweak:小範圍晃動 perturb:大範圍跳動
### 2種方式
- 目標式
- optimization problem:同一套系統可以找到 max or min
- 多目標最佳化: 由單目標組成
- bounds: 變數範圍限制
- constrain
- 限制式
- 變數&變數之間的關係
- 限制一個範圍找區域最佳解

#### 補充
- 較簡單
- 非限制
- 線性
- 連續
- 較複雜
- 有限制
- 離散
- 不連續