【正文】 專業(yè)選修課期末考核 （ 論文 ） 遺傳算法及其應用淺析 學 院： 專 業(yè)： 班 級： 學 號： 學生姓名： 指導教師： 2021 年 6 月 1 日貴州大學 貴州大學論文（設計） 誠信責任書 本人鄭重聲明：本人所呈交的畢業(yè) 論文（設計），是在導師的指導下獨立進行研究所完成。畢業(yè)論文（設計）中凡引用他人已經發(fā)表或未發(fā)表的成果、數(shù)據(jù)、觀點等，均已明確注明出處。 特此聲明。 論文（設計）作者簽名： 日 期： 貴州大學 第 1 頁 目錄 第一章 緒 論 ........................................................... 4 第二章 遺傳算法介紹 ..................................................... 5 遺傳算法介紹 ...................................................... 5 遺傳算法的產生和發(fā)展 .............................................. 5 遺傳算法的基本求解步驟 ............................................ 6 編碼： ...................................................... 6 初始化： ..................................................... 6 估計適應度： ................................................. 6 再生 (選擇 ): .................................................. 6 交叉 : ....................................................... 6 變異： ...................................................... 6 重復： ...................................................... 7 遺傳算法流程圖： .............................................. 7 第三章 遺傳算法的應用概述 ................................................ 8 TSP 問題描述 ..................................................... 8 遺傳算法用于 TSP 問題 ............................................. 9 編碼表示 .................................................... 9 初始化群體和適應度函數(shù)及其終止條件的設定 .................... 9 選擇算子 ................................................... 10 交叉算子 ................................................... 10 變異算子 ................................................... 11 TSP 問題的總結 ............................................. 11 第四章 應用舉例 ........................................................ 12 4． 1 問題陳述 ........................................................ 12 4． 2 詳細解答過程 .................................................... 12 問題分析 ................................................... 12 實驗原理與數(shù)學模型 ......................................... 13 MATLAB 求解結果 ............................................. 15 貴州大學 第 2 頁 4． 3 求解結果驗證與反思 .............................................. 16 第五章 附錄 ............................................................ 17 5． 1 Matlab 程序代碼 ................................................. 17 參考文獻 ................................................................ 22 貴州大學 第 3 頁 【摘要】 ： 遺傳算法（ Geic Algorithm,GA）是近年來迅速發(fā)展起來的一種全新的隨機搜索與優(yōu)化算法， 是一種借鑒生物界自然選擇和進化機制發(fā)展起來的高度并行、隨機、自適應搜索算法。它的研究歷史比較短，早 期是一種試圖解釋自然系統(tǒng)中生物的復雜適應過程入手，模擬生物進化的機制來構造人工系統(tǒng)的模型。近年來世界范圍形成的進化計算熱潮，計算智能已作為人工智能研究的一個重要方向，以及后來的人工生命研究興起，使遺傳算法受到廣泛的關注。 其基本思想基于 Darwin 的進化論和 Mendel 的遺傳學。遺傳算法的廣泛使用和發(fā)展?jié)撃苁沟煤芏鄬W者深入研究遺傳算法，并出版了很多關于它的書籍。 TSP 問題是古老的經典問題，有關的研究有幾百年的時間。 TSP 旅行商問題是一類典型的 NP 完全問題， 遺傳算法是解決 NP問題的一種較理想 的方法。 本論文首先介紹了遺傳算法的基本原理、遺傳算法的特點，遺傳算法的發(fā)展方向和主要應用領域；接著針對問題論述了遺傳算法在編碼表示和遺傳算子（包括選擇算子，交叉算子、變異算子）等方面的應用情況，簡單討論幾種編碼方法 ,最后簡單介紹了 TSP問題。 【關鍵詞】遺傳算法； TSP； 遺傳算子；編碼 【 Abstract】 Geic Algorithm (based Algorithm, GA) is developed rapidly in recent years a new kind of random search and optimization Algorithm, is a kind of reference for biological mechanism of natural selection and evolution of highly parallel, randomized, adaptive search Algorithm. Its research history is shorter, the early is an attempt to explain plex adaptive process of creatures in nature system, simulation of the evolution mechanism to construct the model of artificial system. Range of evolutionary putation in the world in recent years, putational intelligence has as an important direction of artificial intelligence research, and later the artificial life research, geic algorithm has been widely attention. Its basic idea is based on Darwin39。s theory of evolution and Mendel39。s geics. The widespread use of geic algorithm and the development potential has led many scholars indepth study geic algorithm, and has published many books about it. The TSP problem is a classic problem of ancient, studies of hundreds of years. TSP traveling s