 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
小木蟲論壇-學術科研互動平臺 » 專業(yè)學科區(qū) » 信息科學 » 人工智能 » 請教關于遺傳算法的幾個問題
| 9 | 1/1 | 返回列表 |
| 查看: 2074 | 回復: 8 | ||
cq0932金蟲 (初入文壇)
|
[求助]
請教關于遺傳算法的幾個問題
|
|
1.在選擇復制的過程中，適應度值大的個體將有更多的子孫，而相反的會被淘汰。在看書上代碼《先進PID控制及其Matlab仿真 劉金琨著》的時候發(fā)現(xiàn)選擇復制后的種群規(guī)模變小了，比如初始種群是30個個體，選擇以后，就只剩十幾個了。在交叉之前是否需要補全？如果要補全有什么比較好的方法？ 2.接下來是交叉，交叉的對象應該如何選擇？只從選擇復制后產(chǎn)生的優(yōu)勢群體中選擇嗎？問題1中補全的部分是否參加交叉？未發(fā)生交叉的個體是直接保留原樣到下一代嗎？ 3.然后是變異，是否只有交叉產(chǎn)生的個體才有可能發(fā)生變異？還是所有個體都會變異？另外，適應度大小對變異概率是否有影響？ |
回復此樓» 猜你喜歡
284求調劑
已經(jīng)有10人回復
-
一志愿山東大學藥學學碩求調劑
已經(jīng)有4人回復
-
07化學280分求調劑
已經(jīng)有4人回復
-
298-一志愿中國農(nóng)業(yè)大學-求調劑
已經(jīng)有12人回復
-
求材料，環(huán)境專業(yè)調劑
已經(jīng)有3人回復
-
335求調劑
已經(jīng)有5人回復
-
求調劑
已經(jīng)有7人回復
-
一志愿吉大化學322求調劑
已經(jīng)有4人回復
-
環(huán)境學碩288求調劑
已經(jīng)有8人回復
-
341求調劑(一志愿湖南大學070300)
已經(jīng)有6人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- matlab論文分享（包括神經(jīng)網(wǎng)絡，遺傳算法，粒子群算法）
已經(jīng)有442人回復
- 遺傳算法，，，什么意思？
已經(jīng)有15人回復
- 請教一個關于遺傳算法的簡單問題
已經(jīng)有12人回復
- 遺傳算法收斂過快和局部最優(yōu)解問題請教！【已搜無重復】
已經(jīng)有4人回復
- 關于遺傳算法中交叉的程序
已經(jīng)有5人回復
- 遺傳算法的一段程序請教解釋
已經(jīng)有9人回復
- 請教關于遺傳算法編程的問題（俺是小白）
已經(jīng)有4人回復
- 【其他】了解遺傳算法
已經(jīng)有12人回復
- 【討論】遺傳算法解決象棋問題
已經(jīng)有8人回復
- 【求助】遺傳算法求解eil51.tsp問題，離最優(yōu)解還很遠。怎么辦？
已經(jīng)有26人回復
- 【原創(chuàng)】請教遺傳算法+車間調度相關的研究方向？謝謝
已經(jīng)有4人回復
- 【求助】matlab 遺傳算法工具箱繪圖命令是什么？
已經(jīng)有6人回復
- Holland 遺傳算法之父講座(附PPT和講座錄音）
已經(jīng)有19人回復
whzwcm
木蟲 (著名寫手)
勁升
- 應助: 84 (初中生)
- 金幣: 1955.2
- 紅花: 2
- 帖子: 1096
- 在線: 68.7小時
- 蟲號: 1544778
- 注冊: 2011-12-20
- 性別: MM
- 專業(yè): 可再生與替代能源利用中的
社會很復雜啊 
2樓2012-12-20 22:53:18
wanghg_70
銀蟲 (小有名氣)
- 應助: 13 (小學生)
- 金幣: 2013.8
- 散金: 7
- 帖子: 138
- 在線: 25.5小時
- 蟲號: 1942256
- 注冊: 2012-08-16
- 性別: GG
- 專業(yè): 系統(tǒng)科學與系統(tǒng)工程
3樓2012-12-21 04:54:00
dreamrequiem
木蟲 (小有名氣)
- 應助: 17 (小學生)
- 金幣: 3948.3
- 紅花: 3
- 帖子: 186
- 在線: 1215.4小時
- 蟲號: 1302136
- 注冊: 2011-05-21
- 專業(yè): 人工智能與知識工程
【答案】應助回帖
★
感謝參與，應助指數(shù) +1
cq0932: 金幣+1, ★有幫助, 感謝回復！能更有針對性的回答一下我的疑問嗎？ 2012-12-24 15:00:50
感謝參與，應助指數(shù) +1
cq0932: 金幣+1, ★有幫助, 感謝回復！能更有針對性的回答一下我的疑問嗎？ 2012-12-24 15:00:50
|
1.選擇只是進化的第一步，選擇出來的個體往往有3種用途，比如直接復制到下一代（elite selection），或者選擇出來的個體進行交叉，或者是變異。 2.選擇進行交叉的個體可以有多種辦法，經(jīng)典的有rank selection, roulette wheel selection, tournament selection�？梢跃W(wǎng)上隨意找到各自的選擇辦法。 3.變異有兩種策略，一種是對交叉后的個體進行變異，另外一種辦法是分別使用交叉和變異產(chǎn)生一定數(shù)量的下一代個體，兩者之間分別產(chǎn)生。具體由問題而定。 |
4樓2012-12-21 23:54:08
DaleSong
銀蟲 (小有名氣)
- 應助: 1 (幼兒園)
- 金幣: 719.9
- 帖子: 58
- 在線: 29.6小時
- 蟲號: 2188739
- 注冊: 2012-12-15
- 性別: GG
- 專業(yè): 模式識別
【答案】應助回帖
★
感謝參與，應助指數(shù) +1
cq0932: 金幣+1, ★有幫助 2012-12-24 15:01:06
感謝參與，應助指數(shù) +1
cq0932: 金幣+1, ★有幫助 2012-12-24 15:01:06
|
第一步中，選擇之后種群要保持為30的，具體恢復方法，給你個用matlab寫的遺傳算法優(yōu)化PID控制器的簡單算法，你看看就明白了吧。 http://good.gd/2364258.htm |
5樓2012-12-22 00:16:36
cq0932
金蟲 (初入文壇)
- 應助: 1 (幼兒園)
- 金幣: 734.8
- 帖子: 44
- 在線: 20.2小時
- 蟲號: 965611
- 注冊: 2010-03-09
- 性別: GG
- 專業(yè): 機械測試理論與技術
|
您貼的代碼和我從書上看到的遺傳算子部分是一樣的，選擇結束以后，種群的個體數(shù)是減少的，他是在交叉的時候把選擇出來的個體和初始種群中的個體進行交叉，不知道這樣處理是否合理？程序的結果是在交叉之后恢復了種群的個體數(shù)目。 %****** Step 2 ： 選擇算子****** fi_sum=sum(fi); fi_Size=(Oderfi/fi_sum)*Size; fi_S=floor(fi_Size); %按較大的適應度選擇個體 kk=1; for i=1：1：Size for j=1：1：fi_S(i) %選擇與產(chǎn)生后代個體 TempE(kk，：)=E(Indexfi(i)，：); kk=kk+1; %kk用于產(chǎn)生后代用 end end %************ Step 3 交叉算子************ pc=0.60; %交叉概率0.60 n=ceil(20*rand); for i=1：2：(Size-1) temp=rand; if pc>temp %若temp落在[0，0.6]區(qū)間，則進行交叉操作 for j=n：1：20 TempE(i，j)=E(i+1，j); TempE(i+1，j)=E(i，j); end end end TempE(Size，：)=BestS; E=TempE; |
6樓2012-12-24 14:58:01
dreamrequiem
木蟲 (小有名氣)
- 應助: 17 (小學生)
- 金幣: 3948.3
- 紅花: 3
- 帖子: 186
- 在線: 1215.4小時
- 蟲號: 1302136
- 注冊: 2011-05-21
- 專業(yè): 人工智能與知識工程
【答案】應助回帖
★ ★ ★ ★ ★ ★ ★
cq0932: 金幣+7, ★★★★★最佳答案, 原來一直是我自己沒有理解選擇的真諦，非常感謝您的回答！！ 2012-12-25 22:25:38
cq0932: 金幣+7, ★★★★★最佳答案, 原來一直是我自己沒有理解選擇的真諦，非常感謝您的回答！！ 2012-12-25 22:25:38
|
我覺得已經(jīng)回復得非常有針對性了，看了下lz你的留言，我覺得你是完全沒有理解什么是選擇。population的size是不會變的，有一些ind被選擇出來了，如你所說的按適應度比例選擇，即roulette wheel selection，新的pop是通過重復地對這些選擇出來的ind進行crossover和mutation來產(chǎn)生的。 無論如何，最后下一代的pop大小都會跟前一代的相同的。程序上來說，一個for循環(huán)就搞定了。 |
7樓2012-12-24 17:05:25
DaleSong
銀蟲 (小有名氣)
- 應助: 1 (幼兒園)
- 金幣: 719.9
- 帖子: 58
- 在線: 29.6小時
- 蟲號: 2188739
- 注冊: 2012-12-15
- 性別: GG
- 專業(yè): 模式識別
8樓2012-12-24 18:37:11
marlywoos
新蟲 (小有名氣)
- 應助: 0 (幼兒園)
- 金幣: 66.5
- 帖子: 51
- 在線: 24.9小時
- 蟲號: 1417710
- 注冊: 2011-09-26
- 性別: GG
- 專業(yè): 電路與系統(tǒng)
9樓2012-12-31 16:36:40
相關版塊跳轉
我要訂閱樓主 cq0932 的主題更新
| 9 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 081700 調劑 267分 +7 | 迷人的哈哈 2026-03-23 | 7/350 |
|
|---|---|---|---|---|
|
|
[考研]
 0854 考研調劑 招生了！AI 方向
+4
|
pk3725069 2026-03-19 | 16/800 |
|
|
|
[考研] 材料專碩英一數(shù)二306 +8 | z1z2z3879 2026-03-18 | 8/400 |
|
|
|
[基金申請] 請教下大家 2026年國家基金申請是雙盲審嗎？ +3 | lishucheng1 2026-03-22 | 4/200 |
|
|
[考研]
一志愿東華大學化學070300，求調劑
+7
|
2117205181 2026-03-21 | 8/400 |
|
|
|
[考研] 一志愿西安交通大學材料工程專業(yè) 282分求調劑 +11 | 楓橋ZL 2026-03-18 | 13/650 |
|
|
|
[考研] 一志愿 西北大學 ，070300化學學碩，總分287，雙非一本，求調劑。 +3 | 晨昏線與星海 2026-03-20 | 3/150 |
|
|
|
[考研] 298求調劑一志愿211 +3 | 上岸6666@ 2026-03-20 | 3/150 |
|
|
|
[考研] 269專碩求調劑 +6 | 金恩貝 2026-03-21 | 6/300 |
|
|
|
[考研] 材料與化工（0856）304求B區(qū)調劑 +3 | 邱gl 2026-03-20 | 7/350 |
|
|
|
[考研] 求調劑 +4 | 要好好無聊 2026-03-21 | 4/200 |
|
|
|
[考研] 材料工程專碩 348分求調劑 +3 | 冬辭. 2026-03-17 | 5/250 |
|
|
|
[考研] 297求調劑 +3 | 喜歡還是不甘心 2026-03-20 | 3/150 |
|
|
|
[考研] 279求調劑 +5 | 紅衣隱官 2026-03-21 | 5/250 |
|
|
|
[考研] 化學求調劑 +4 | 臨澤境llllll 2026-03-17 | 5/250 |
|
|
|
[考研] 華東師范大學-071000生物學-293分-求調劑 +3 | 研究生何瑤明 2026-03-18 | 3/150 |
|
|
|
[考研] 一志愿 西北大學 ，070300化學學碩，總分287，雙非一本，求調劑。 +3 | 晨昏線與星海 2026-03-18 | 3/150 |
|
|
|
[考研] 304求調劑 +6 | 曼殊2266 2026-03-18 | 6/300 |
|
|
|
[考研] 085600材料與化工求調劑 +6 | 緒幸與子 2026-03-17 | 6/300 |
|
|
|
[考研] 考研求調劑 +3 | 橘頌. 2026-03-17 | 4/200 |
|