PTT數位生活區 / C_and_CPP (C/C++)

[問題] 基因演算法

看板C_and_CPP (C/C++)作者 (海蛇)時間15年前 (2010/12/14 20:18), 編輯推噓2(2推 0噓 7→)
留言9則, 5人參與, 最新討論串1/1
程式環境 dev c++, 小弟現在想要用基因演算法來實作出旅行家問題 現在在交配上出現一些瓶頸, 就是假設現在我有兩個親代 1.ABDCFEHJGA 2.ADBEFCGHJA 那我的要做交配的斷點就在 ABD| CFE |HJGA ADB| EFC |GHJA 請問我該如何找出這樣的斷點? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.253.106.90
推
12/14 20:24, , 1F
編號從0開始的話, 設定為第3~第5個為要交換的資訊
12/14 20:24, 1F
→
12/14 20:29, , 2F
這只是個個案 萬一今天的斷點不是出現在第3~第5個呢?!
12/14 20:29, 2F
→
12/14 21:01, , 3F
觀念不太對,permutation不是這樣交配的
12/14 21:01, 3F
→
12/14 21:02, , 4F
你可能要翻一下課本清楚一點
12/14 21:02, 4F
→
12/14 21:09, , 5F
GA 演算法做tsp問題,不論是交配,突變 都要有所修正,這
12/14 21:09, 5F
→
12/14 21:09, , 6F
方面已經有文獻在探討,建議你先找找相關文獻.
12/14 21:09, 6F
推
12/14 21:16, , 7F
permutation-based crossover
12/14 21:16, 7F
→
12/14 21:16, , 8F
隨便找都一大堆...
12/14 21:16, 8F
→
12/14 21:26, , 9F
感謝各位大大 我找到相關的資料 正在努力看懂它!
12/14 21:26, 9F
‣ 更多 pcion 的文章
文章代碼(AID): #1D1s28T- (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 pcion 的文章
文章代碼(AID): #1D1s28T- (C_and_CPP)