---
# System prepended metadata

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

---

###### tags: `計算智慧與規劃`
# 智慧計算與規劃 week4
## problem of optimization
- local:區域 global:全域
![](https://i.imgur.com/i7CEx9r.jpg)


## 達爾文進化論
- 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 
- 限制式
    - 變數&變數之間的關係
    - 限制一個範圍找區域最佳解

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