遺傳算法做的排課系統,研究遺傳算法或要做排課系統的可以參考一下啊
標簽: 算法
上傳時間: 2013-12-27
上傳用戶:asdfasdfd
基于遺傳算法的飛船游戲,人工智能和遺傳算法研究資料
標簽: 算法
上傳時間: 2013-12-26
上傳用戶:515414293
0/1背包問題的貪心優化解法 鄧宏濤朱蜘 (江漢大學數學與計算機學院武漢430056) 摘要:介紹了0/1背包問題的基本貪心算法的解決策略,通過對貪心算法的改進和優化,找出0/1背包問題的最優解 的很好近似。
上傳時間: 2017-09-28
上傳用戶:冇尾飛鉈
Matlab遺傳算法優化工具的實現方法,可以用于遺傳算法的設計與計算。
標簽: Matlab
上傳時間: 2015-03-02
上傳用戶:thm123
噴泉碼及其在協作通信中的應用研究 RAPTOR,LT編碼解碼算法
標簽: 噴泉碼及其在協作通信中的應用研究
上傳時間: 2015-05-29
上傳用戶:593861051
遺傳算法為群體優化算法,也就是從多個初始解開始進行優化,每個解稱為一個染色體,各染色體之間通過競爭、合作、單獨變異,不斷進化。 優化時先要將實際問題轉換到遺傳空間,就是把實際問題的解用染色體表示,稱為編碼,反過程為解碼,因為優化后要進行評價,所以要返回問題空間,故要進行解碼。SGA采用二進制編碼,染色體就是二進制位串,每一位可稱為一個基因;解碼時應注意將染色體解碼到問題可行域內。 遺傳算法模擬“適者生存,優勝劣汰”的進化機制,染色體適應生存環境的能力用適應度函數衡量。對于優化問題,適應度函數由目標函數變換而來。一般遺傳算法求解最大值問題,如果是最小值問題,則通過取倒數或者加負號處理。SGA要求適應度函數>0,對于<0的問題,要通過加一個足夠大的正數來解決。這樣,適應度函數值大的染色體生存能力強。 遺傳算法有三個進化算子:選擇(復制)、交叉和變異。 SGA中,選擇采用輪盤賭方法,也就是將染色體分布在一個圓盤上,每個染色體占據一定的扇形區域,扇形區域的面積大小和染色體的適應度大小成正比。如果輪盤中心裝一個可以轉動的指針的話,旋轉指針,指針停下來時會指向某一個區域,則該區域對應的染色體被選中。顯然適應度高的染色體由于所占的扇形區域大,因此被選中的幾率高,可能被選中多次,而適應度低的可能一次也選不中,從而被淘汰。算法實現時采用隨機數方法,先將每個染色體的適應度除以所有染色體適應度的和,再累加,使他們根據適應度的大小分布于0-1之間,適應度大的占的區域大,然后隨機生成一個0-1之間的隨機數,隨機數落到哪個區域,對應的染色體就被選中。重復操作,選出群體規模規定數目的染色體。這個操作就是“優勝劣汰,適者生存”,但沒有產生新個體。 交叉模擬有性繁殖,由兩個染色體共同作用產生后代,SGA采用單點交叉。由于SGA為二進制編碼,所以染色體為二進制位串,隨機生成一個小于位串長度的隨機整數,交換兩個染色體該點后的那部分位串。參與交叉的染色體是輪盤賭選出來的個體,并且還要根據選擇概率來確定是否進行交叉(生成0-1之間隨機數,看隨機數是否小于規定的交叉概率),否則直接進入變異操作。這個操作是產生新個體的主要方法,不過基因都來自父輩個體。 變異采用位點變異,對于二進制位串,0變為1,1變為0就是變異。采用概率確定變異位,對每一位生成一個0-1之間的隨機數,看是否小于規定的變異概率,小于的變異,否則保持原狀。這個操作能夠使個體不同于父輩而具有自己獨立的特征基因,主要用于跳出局部極值。 遺傳算法認為生物由低級到高級進化,后代比前一代強,但實際操作中可能有退化現象,所以采用最佳個體保留法,也就是曾經出現的最好個體,一定要保證生存下來,使后代至少不差于前一代。大致有兩種類型,一種是把出現的最優個體單獨保存,最后輸出,不影響原來的進化過程;一種是將最優個體保存入子群,也進行選擇、交叉、變異,這樣能充分利用模式,但也可能導致過早收斂。 由于是基本遺傳算法,所以優化能力一般,解決簡單問題尚可,高維、復雜問題就需要進行改進了。 下面為代碼。函數最大值為3905.9262,此時兩個參數均為-2.0480,有時會出現局部極值,此時一個參數為-2.0480,一個為2.0480。算法中變異概率pm=0.05,交叉概率pc=0.8。如果不采用最優模式保留,結果會更豐富些,也就是算法最后不一定收斂于極值點,當然局部收斂現象也會有所減少,但最終尋得的解不一定是本次執行中曾找到過的最好解。
標簽: 遺傳算法
上傳時間: 2015-06-04
上傳用戶:芃溱溱123
’() 控制作為最早發展起來的控制策略之一,以其算法簡 單、魯棒性好、對模型精度要求低、易于設計和操作等優點,至今 仍然廣泛地應用于工業控制中。隨著工業控制復雜程度的增加、 實際控制對象的非線性和時變等情況的普遍存在,常規 ’() 控 制的適應性往往欠佳,實際控制場合中逐漸引進各種先進的控 制策略。但是,限于先進控制策略理論的高深和實際實現的經濟 效益,對具有簡單結構的 ’() 控制的改進成為人們長期以來的 研究熱點。近年來,國內外已有大量的相關論文發表,實際應用 中也出現了許多新型的 ’() 控制器,不斷挖掘 ’() 控制的潛 力。
上傳時間: 2016-04-27
上傳用戶:547453159
電感感測是一種遙控的、短程感測技術,此項技術能夠 ? 亞微米高精度 在灰塵、污垢、油和潮濕環境中實現導體目標的低成 ? 可調感測范圍(通過線圈設計實現) 本、高分辨率感測,這使得它在惡劣環境中非??煽俊?? 更低的系統成本 通過使用可在印刷電路板 (PCB) 上被創建為一個感測 ? 遠程傳感器放置(從惡劣環境中將 LDC 去耦合) 元件的線圈,LDC1000 可實現超低成本系統解決方 ? 高耐久性(借助于遙控操作) 案。 ? 對于環境干擾的不敏感性(諸如污垢、灰塵、水、 電感感測技術可實現線性/角位置、位移、運動、壓 油) 縮、振動、金屬成分以及市面上包括汽車、消費類、計 ? 電源電壓,模擬:4.75V 至 5.25V 算機、工業用、醫療用和通信應用在內的很多其它應用 ? 電源電壓,IO:1.8V 至 5.25V 的高精度測量。 電感感測以低于其它競爭對手解決方 ? 電源電流(無 LC 諧振回路):1.7mA 案的成本提供更佳的性能和可靠性。 ? Rp 分辨率:16 位 ? L 分辨率:24 位 LDC1000 是世界上第一個電感數字轉換器,從而在一 ? LC 頻率范圍:5kHz 至 5MHz 個低功耗、小封裝尺寸解決方案內提供電感感測的優 勢。 此產品采用一個小外形尺寸無引線 (SON)-16 封 應用范圍 裝,并且提供了幾種運行模式。 一個串行外設接口 ? 電傳線控系統 (SPI) 簡化了到微控制器 (MCU) 的連接
上傳時間: 2016-07-26
上傳用戶:461449632
無線傳感器網絡超聲波定位算法的研究論文,主要是相關算法的實現
上傳時間: 2017-02-28
上傳用戶:sual
OpenSSL作為當前業界應用最為廣泛的一套SSL協議開源實現,其高強度 密碼算法在SSL協議中的應用一直以來受到美國政府的嚴格限制。隨著計算機 技術的快速發展,基于常規密碼算法的0penSSL的安全性正受到日益嚴峻的挑 戰。
上傳時間: 2018-01-17
上傳用戶:zero_kkk