[問題] 關於基因演算法的收斂問題已回收

看板MATLAB作者 (罵罵)時間15年前 (2008/12/02 11:57), 編輯推噓0(0推 0噓 25→)
留言25則, 2人參與, 最新討論串1/1
各位板上的先進您們好~~ 小弟最近遇到一個問題 是關於基因演算法的收斂問題 我是用MATLAB自己寫的一個很簡單的基因演算法 可是現在遇到不會收歛的情況 感覺就跟亂數求解很像 請問基因的收斂是要靠參數調整 或者交配突變的方法才會收斂嗎？ 因為我參數調了很多種方式 仍然不會收歛 還是要加入某種規則 才可以讓他慢慢的收斂呢??? 煩請板上各位先進指導~~~感激不盡 T T -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.130.23.21
→
12/02 19:16, , 1F
請問你有將輪盤法寫進去嗎？
12/02 19:16, 1F
→
12/02 19:18, , 2F
交配率通常設定為0.7~0.8 突變率0.01~0.001
12/02 19:18, 2F
→
12/02 19:18, , 3F
交配率愈高收斂愈快
12/02 19:18, 3F
→
12/02 19:23, , 4F
輪盤法有寫進去的話,檢查看看交配運算有無寫錯
12/02 19:23, 4F
→
12/02 23:30, , 5F
輪盤法有寫進去，一步一步看，輪盤法應該是沒問題的
12/02 23:30, 5F
→
12/02 23:31, , 6F
交配的話，我只是用單點交配而已
12/02 23:31, 6F
→
12/02 23:31, , 7F
基因會有無法收歛的情形產生嗎？呈現亂數跳動？
12/02 23:31, 7F
→
12/02 23:32, , 8F
在新群體取代舊群體方面，是直接取代就可以了嗎？
12/02 23:32, 8F
→
12/03 00:52, , 9F
直接取代沒問題，我作法基本上跟你差不多也是單點交配
12/03 00:52, 9F
→
12/03 00:52, , 10F
但是我有使用精英策略保留最佳個體進入子代
12/03 00:52, 10F
→
12/03 00:57, , 11F
沒使用精英策略的話 適應值曲線會小幅度變化
12/03 00:57, 11F
→
12/03 00:59, , 12F
我說的曲線是每代最高適應值與疊代次數的關係圖
12/03 00:59, 12F
→
12/03 01:23, , 13F
您好!!我也有用一個類似菁英策略的方式，不過解差不多
12/03 01:23, 13F
→
12/03 01:24, , 14F
我做的是使用二進位編碼求解流程式生產排程問題
12/03 01:24, 14F
→
12/03 01:25, , 15F
基因演化過程，也會有遇到演化造成發散無法收歛的情況?
12/03 01:25, 15F
→
12/03 01:26, , 16F
如果輪盤法複製，以及交配突變的過程沒錯誤!!
12/03 01:26, 16F
→
12/03 01:26, , 17F
請問基因程式的過程中，還有哪些地方需要注意的嗎??
12/03 01:26, 17F
→
12/03 01:27, , 18F
我畫的圖是用每一世代的最佳解與世代數產生的
12/03 01:27, 18F
→
12/03 01:31, , 19F
交配率過低 突變過高 收歛性會變差
12/03 01:31, 19F
→
12/03 01:32, , 20F
曲線收斂主要是靠輪盤法與交配運算
12/03 01:32, 20F
→
12/03 01:33, , 21F
這兩個沒問題的話正常會收斂的
12/03 01:33, 21F
→
12/03 01:44, , 22F
所以如果交配使用單點交配對收斂不會造成影響吧??
12/03 01:44, 22F
→
12/03 01:45, , 23F
那我明天再檢查我程式運算的過程中是否有錯誤存在!!
12/03 01:45, 23F
→
12/03 01:45, , 24F
謝謝前輩您的指教!!感謝您!!
12/03 01:45, 24F
→
12/03 01:53, , 25F
不客氣...
12/03 01:53, 25F
‣ 更多 scheduling 的文章
文章代碼(AID): #19DB8QNb (MATLAB)