【導讀】核準通過，歸檔資料。未經(jīng)允許，請勿外傳！

　　

【正文】 ： 主 管 教 學 院 （部） 長（簽字）： 年 月 日 第 I 頁 摘要 本文介紹了 01背包問題的基本概念，綜述了求解 01背包問題的傳統(tǒng)方 法；對遺傳算法進行了理論研究，詳細的闡述了遺傳算法的基本原理、研究趨勢和在 01背包問題中的應用；利用 Matlab 仿真平臺對 2 個算例進行了測試，證明了遺傳算法求解背包問題的有效性；通過實例分析了種群規(guī)模、迭代次數(shù)以及變異概率對算法結(jié)果的影響； 設計了圖形用戶界面（ GUI） ，實現(xiàn)了參數(shù)的輸入與仿真結(jié)果顯示。 關(guān)鍵詞： 01背包問題；遺傳算法；種群規(guī)模； Matlab； GUI 第 II 頁 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 第 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界面設計 ....................................................................................................................................... 29 概述 ............................................................................................................................................................. 29 GUI 界面設計 ............................................................................................................................................. 29 ........................................................29 ...........................................................33 第四章 結(jié)論與展望 .............................................................................................................................................. 36 結(jié)論 .............................................................................................................................................................. 36 展望 ............................................................................................................................................................. 36 總結(jié)與體會 ............................................................................................................................................................ 38 第 IV 頁 致謝 ......................................................................................................................................................................... 40 參考文獻 ................................................................................................................................................................ 41 附錄一 源程 序 ...................................................................................................................................................... 43 MATLAB 主程序 .............................................................................................................................................. 43 GUI 界面設計程序 ............................................................................................................................................ 51 附錄二 外文文獻翻譯 ....................................