http://www.me.sju.edu.tw/jimrong/FuzzyControl/B1/%E7%AC%AC9%E5%96%AE%E5%85%83%20%E5%9F%BA%E5%9B%A0%E6%BC%94%E7%AE%97%E6%B3%95%E7%B0%A1%E4%BB%8B.pdf
http://www.google.com.tw/url?sa=t&rct=j&q=&esrc=s&source=web&cd=5&ved=0CFwQFjAE&url=http%3A%2F%2Fmis.au.edu.tw%2Feclab%2Fcfhong%2Fdownload%2Fga%2F09for%2520the%2520Traveling%2520Salesman%2520Problem.ppt&ei=YOPWT7iGJK2UmQXi65y4Dw&usg=AFQjCNHT04Ddbp5ojQ7F4VwPSV6V0EBLaw&sig2=ssLv8TvMDZX_kHKUR0H08w
某天我好像聽到別人的報告，探討基因 在影像辨識上
好像要有基因特徵上的多樣性
才能夠有好得結果
簡單來說就是基因池裡面，的交配序列
要具備 多樣性！！！！
真是一語道破～！！ 好一個多樣性！！！ 正如 之前想的一樣，但是更精簡
在基因池裡面的序列，透過高準確率門檻值取進來以後 不代表
很多準確率高的 基因序列能夠配出 最佳解 Gbest ，為什麼呢
因為，在挑選過程當中 很多幾乎都是落入Local的基因序列
基本上你挑進來的，跟最佳解比對不像就是不像～！！ 怎麼配都不會配到
主要是因為 不具備多樣性！！！ 多樣性！！！ 多樣性！！！ 多樣性！！！
基因演算法的關鍵
1.編碼方式
2.設立門檻值 篩選
3.基因池裡面的多樣性！！！
最後才是 交配機制
4.交配率
5.突變率
如果基因池裡的都是相似序列 ，一定配不出好結果
只能透過 突變率 去跳出 Local
但是！！ 你的基因池裡面 不存在著 最佳組合的 基因序列 組合 的話
那 最後辦法就是 基因池 裡面全倒掉重練 . . . . . . . .
單靠突變率去找到最佳解！！！ 理論上真的很不容易
但是 能夠單靠 基因的交配機制 1.交配率 2.突變率
還能夠找得到Gbest，真的很厲害
這部份在深入著墨的話，搞不好可以想出一套不用透過 基因的多樣性去 配對
依然能夠有效率，透過 自創的突變率交配率 還找的到最佳解的話
應該可以發paper
NP Complete
http://zh.wikipedia.org/wiki/%E5%90%AF%E5%8F%91%E5%BC%8F%E6%90%9C%E7%B4%A2
沒有留言:
張貼留言