【正文】 1 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 設(shè)計（論文）專用紙 畢業(yè)設(shè)計（論文）任務(wù)書 信自 院 自動化 專業(yè) 09 級 學(xué)生姓名： 畢業(yè)設(shè)計（論文）題目： 基于遺傳算法的 01背包問題研究 畢業(yè)設(shè)計（論文）內(nèi)容： ； ； 01背包問 題，并在 matlab環(huán)境中實現(xiàn)仿真； matlab環(huán)境中進(jìn)行 GUI界面設(shè)計，實現(xiàn)相關(guān)參數(shù)的輸入與進(jìn)化曲線的輸出顯示。 關(guān)鍵詞： 01背包問題；遺傳算法；種群規(guī)模； Matlab； GUI 設(shè)計（論文）專用紙 第 II 頁 Abstract This paper introduces the basic concept of 01 knapsack problem, solving 01 knapsack problem, the paper summarized the traditional methods。 Using Matlab simulation platform for 2 example was tested and proved the effectiveness of the geic algorithm for solving knapsack problem。 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 設(shè)計（論文）專用紙 第 III 頁 目錄 摘要 ............................................................................................................................................................................ I ABSTRACT ............................................................................................................................................................ II 目錄 ......................................................................................................................................................................... III 前言 ........................................................................................................................................................................... V 第一章 緒 論 .........................................................................................................................................................1 背包問題簡介 ................................................................................................................................................1 01 背包問題背景 ........................................................1 ......................................................1 遺傳算法簡介 ...............................................................................................................................................2 遺傳算法的研究現(xiàn)狀與發(fā)展趨勢 ............................................3 遺傳算法的特點 .........................................................5 遺傳算法分類 ...........................................................6 ..........................................................7 本文主要工作 ...............................................................................................................................................7 第二章 基于遺傳算法的 01背包問題研究 .....................................................................................................9 遺傳算法的思想 ...........................................................................................................................................9 .....................................................10 .......................................................12 .....................................................13 使用遺傳算法求解 01背包問題 ........................................................................................................... 16 數(shù)值試驗以及結(jié)果分析 ........................................................................................................................... 20 1 .................................................................21 2 .................................................................24 第三章 GUI界面設(shè)計 ....................................................................................................................................... 29 概述 ............................................................................................................................................................. 29 GUI 界面設(shè)計 ............................................................................................................................................. 29 ........................................................29 ...........................................................33 第四章 結(jié)論與展望 .............................................................................................................................................. 36 結(jié)論 .............................................................................................................................................................. 36 展望 ............................................................................................................................................................. 36 總結(jié)與體會 ............................................................................................................................................................ 38 設(shè)計（論文）專用紙 第 IV 頁 致謝 ......................................................................................................................................................................... 40 參考文獻(xiàn) ................................................................................................................................................................ 41 附錄一 源程序 ......................................................................................................