【正文】 . 學士學位論文 基于遺傳算法的 01 背包問題研究 學 院： 信息工程與自動化學院 專業(yè)年級 : 自動化 2020 級 學生姓名： 學 號： 指導(dǎo)教師： 職 務(wù)： 實驗師 起止時間： 2020 年 3 月 — 2020 年 6 月 . Kun Ming University of Science and Technology Bachelor39。s Degree Thesis Geic Algorithm for 01 Knapsack Problem College： Faculty of Information Engineering and Automation Profession： Automation Class Three, Grade 2020 Name： Number： Teacher： Position： Experimentalist Time: March 2020— June 2020 . 畢業(yè)設(shè)計（論文）任務(wù)書 信自 院 自動化 專業(yè) 09 級 學生姓名： 畢業(yè)設(shè)計（論文）題目： 基于遺傳算法的 01背包問題研究 畢業(yè)設(shè)計（論文）內(nèi)容： ； ； 01背包問 題，并在 matlab環(huán)境中實現(xiàn)仿真； matlab環(huán)境中進行 GUI界面設(shè)計，實現(xiàn)相關(guān)參數(shù)的輸入與進化曲線的輸出顯示。 專題（子課題）題目： 專題（子課題）內(nèi)容： 畢業(yè)設(shè)計（論文）指導(dǎo)教師（簽字）： 主 管 教 學 院 （部） 長（簽字）： 年 月 日 . 摘要 本文介紹了 01背包問題的基本概念，綜述了求解 01背包問題的 傳統(tǒng)方法；對遺傳算法進行了理論研究，詳細的闡述了遺傳算法的基本原理、研究趨勢和在 01背包問題中的應(yīng)用；利用 Matlab 仿真平臺對 2 個算例進行了測試，證明了遺傳算法求解背包問題的有效性；通過實例分析了種群規(guī)模、迭代次數(shù)以及變異概率對算法結(jié)果的影響； 設(shè)計了圖形用戶界面（ GUI） ，實現(xiàn)了參數(shù)的輸入與仿真結(jié)果顯示。 關(guān)鍵詞： 01背包問題；遺傳算法；種群規(guī)模； Matlab； GUI. Abstract This paper introduces the basic concept of 01 knapsack problem, solving 01 knapsack problem, the paper summarized the traditional methods。 Geic algorithm for the theoretical research, elaborated the basic principle of geic algorithm in detail, the research trend and application in the 01 knapsack problem。 Using Matlab simulation platform for 2 example was tested and proved the effectiveness of the geic algorithm for solving knapsack problem。 Analyzes the population size, number of iterations, and the influence of the mutation probability on the algorithm results。 Design a graphical user interface (GUI), realize the input parameters and the simulation results show Key Words： 01 knapsack problem； Geic algorithm； Popsize； Matlab； GUI. 目錄 摘要 ............................................................................................................................................................................ I ABSTRACT ............................................................................................................................................................ II 目錄 ......................................................................................................................................................................... III 前言 ........................................................................................................................................................................... V 第一章 緒 論 .........................................................................................................................................................1 背包問題簡介 ................................................................................................................................................1 01 背包問題背景 ........................................................1 ......................................................1 遺傳算法簡介 ...............................................................................................................................................2 遺傳算法的研究現(xiàn)狀與發(fā)展趨勢 ............................................3 遺傳算法的特點 .........................................................5 遺傳算法分類 ...........................................................5 ..........................................................6 本文主要工作 ...............................................................................................................................................7 第二章 基于遺傳算法的 01背包問題研究 .....................................................................................................9 遺傳算法的思想 ...........................................................................................................................................9 .....................................................10 .......................................................12 .....................................................12 使用遺傳算法求解 01背包問題 ........................................................................................................... 15 數(shù)值試驗以及結(jié)果分析 ........................................................................................................................... 19 1 .................................................................19 2 .................................................................22 第三章 GUI界面設(shè)計 ....................................................................................................................................... 27 概述 ............................................................................................................................................................. 27 GUI 界面設(shè)計 ............................................................................................................................................. 28 ........................................................28 ...........................................................32 第四章 結(jié)論與展望 .............................................................................................................................................. 35 結(jié)論 .............................................................................................................................................................. 35