基本遺傳算法的C語言實現

時間：2024-08-21 01:05:26 數學畢業論文我要投稿

相關推薦

基本遺傳算法的C語言實現

摘要……………………………………………………………………………………….………………….1
前言…………………………………………………………………………………..….….......……………2
1 緒論………………………………………………………………………………….…………………….3
1.1 引言……………………………………..……….…………….……………………….…..………....3
1.2 遺傳算法簡介………………………..…………….………….……………..……….………………3
1.3 遺傳算法的應用…………………..………………….………………………………...………….…3
1.4 適應度簡介………………………..……………………….……….…………………...…………....4
1.5 C語言簡介………………………………..……………………..……………………...………...…..4
2 遺傳算法C語言實現……………….....….…………………………....…….…..….…………….…......5
2.1 選擇算子C語言實現……………….……………………………………....……….….…...………5
   2.1.1 最佳個體保存方法……………….………………………..………………..…...………………..5
   2.1.2 期望值方法…………………….…………………………………………………..…..………….7
   2.1.3 適應度比例方法………………………….……………………..….……………………………..8
2.2 交叉算子C語言實現……………………….………………………...…………………….…….…9
   2.2.1 1點交叉…………………………....……………..…………………..…...………….....….…….9
   2.2.2 1致交叉…………………………………………….……………………..………….…….……11
2.3 變異算子C語言實現……………………………………….………………..…….………….……13
   2.3.1 基本變異……………………………………………….…….………………………..……..…..13
   2.3.2 逆轉變異…………………………………………….……………………………..……….…….14
3 應用遺傳算法求解背包問題……………………………….…………….…………….….……….....…16
3.1 問題描述……………………………………….. ………….……………..………….……….……..16
3.2 基于基本遺傳算法求解背包問題……………………….……………………..…....……….……..16
4 結論…………………………………………………………….……………………….. ..……...………18
參考文獻……………………………………………………….……………................................................19
致謝…………………………………………………………….………..………………..….………..…….20
附錄………………………………………………………….…………….........................……….………..21

基本遺傳算法的C語言實現

摘要
遺傳算法是1類借鑒生物界選擇和自然遺傳機制的隨機化搜索算法。在NP-類組合優化問題的搜索優化應用中顯示了超出想象的、良好的搜索性能。本文利用C語言編譯遺傳算法中的最佳個體保存、期望值、適應度比例選擇算子，1點交叉、1致交叉算子，基本變異、逆轉變異算子，最后應用遺傳算法求解背包問題并將求解過程用C語言實現，并比較了不同的選擇算子優越性。
關鍵字：遺傳算法；操作算子；C語言；背包問題

Implementation of basic Genetic algorithms with C language

Abstract
Genetic algorithm is a type of the random search algorithm which relies on the biological options natural genetic mechanisms .It demonstrates beyond imagination and good search capabilities in the search optimization applications of the NP-category portfolio optimization problems. Through using the C language to translate the genetic algorithms，the best-preserved，expectations，the degree of choice of a son，the cross-porint，as a cross-line，basic variations，a reverse variationis the cast application of genetic algorithms combined backpack problems with the process and fellow C language achievement，and compare the different superiority of options son .
Key word: Genetic algorithm；Operating a son；C language；Backpack problems

前言

近代科學技術發展的顯著特點之1是生命科學與工程科學的相互交叉、相互滲透和相互促進。遺傳算法的蓬勃發展正體現了學科發展的這1特征和趨勢。
遺傳算法的內涵哲理乃是啟迪于自然界生物從低級、簡單、到高級、復雜，乃至人類這樣1個漫長而絕妙的進化過程，借鑒于達爾文的物競天演、優勝劣汰、適者生存的自然選擇和自然遺傳的機理，其本質是1種求解問題的高效并全局搜索方法。它能在搜索過程中自動獲取和積累有關搜索空間的知識，并自適應地控制搜索過程以求得最優解。
遺傳算法和其它的搜索方法相比，其優越性主要表現在以下幾個方便：首先，遺傳算法在搜索過程中不易陷入局部最優，即使在所定義的適應度函數非連續、不規則和伴有噪聲的情況下也能1極大的概率找到全局最優解；其次，由于遺傳算法固有的并行性，使得它非常適合于大規模并行分布處理；此外，遺傳算法易于和別的技術相結合，形成性能更優的問題求解方法。
本文考慮C語言的原始性及其適用性廣的優點，用C語言實現了基本遺傳算法，并對遺傳算法中的最佳個體保存、期望值、適應度比例選擇算子，1點交叉、1致交叉算子，基本變異、逆轉變異算子進行了C語言實現，最后應用所實現的程序對1個實用問題，背包問題進行了求解，并對不同選擇算子情況下的計算結果進行了比較。

【基本遺傳算法的C語言實現】相關文章：

論科學消費的基本內涵及其實現途徑03-20

B2C 電子商務網站的設計與實現03-01

大容量內存文件系統設計及μC/OS下的實現03-18