【導(dǎo)讀】核準(zhǔn)通過(guò)，歸檔資料。未經(jīng)允許，請(qǐng)勿外傳！

　　

【正文】 ： 主 管 教 學(xué) 院 （部） 長(zhǎng)（簽字）： 年 月 日 第 I 頁(yè) 摘要 本文介紹了 01背包問(wèn)題的基本概念，綜述了求解 01背包問(wèn)題的傳統(tǒng)方 法；對(duì)遺傳算法進(jìn)行了理論研究，詳細(xì)的闡述了遺傳算法的基本原理、研究趨勢(shì)和在 01背包問(wèn)題中的應(yīng)用；利用 Matlab 仿真平臺(tái)對(duì) 2 個(gè)算例進(jìn)行了測(cè)試，證明了遺傳算法求解背包問(wèn)題的有效性；通過(guò)實(shí)例分析了種群規(guī)模、迭代次數(shù)以及變異概率對(duì)算法結(jié)果的影響； 設(shè)計(jì)了圖形用戶界面（ GUI） ，實(shí)現(xiàn)了參數(shù)的輸入與仿真結(jié)果顯示。 關(guān)鍵詞： 01背包問(wèn)題；遺傳算法；種群規(guī)模； Matlab； GUI 第 II 頁(yè) 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 頁(yè) 目錄 摘要 ............................................................................................................................................................................ I ABSTRACT ............................................................................................................................................................ II 目錄 ......................................................................................................................................................................... III 前言 ........................................................................................................................................................................... V 第一章 緒 論 .........................................................................................................................................................1 背包問(wèn)題簡(jiǎn)介 ................................................................................................................................................1 01 背包問(wèn)題背景 ........................................................1 ......................................................1 遺傳算法簡(jiǎn)介 ...............................................................................................................................................2 遺傳算法的研究現(xiàn)狀與發(fā)展趨勢(shì) ............................................3 遺傳算法的特點(diǎn) .........................................................5 遺傳算法分類 ...........................................................6 ..........................................................7 本文主要工作 ...............................................................................................................................................7 第二章 基于遺傳算法的 01背包問(wèn)題研究 .....................................................................................................9 遺傳算法的思想 ...........................................................................................................................................9 .....................................................10 傳算法基本原理 .......................................................12 .....................................................13 使用遺傳算法求解 01背包問(wèn)題 ........................................................................................................... 16 數(shù)值試驗(yàn)以及結(jié)果分析 ........................................................................................................................... 20 1 .................................................................21 2 .................................................................24 第三章 GUI界面設(shè)計(jì) ....................................................................................................................................... 29 概述 ............................................................................................................................................................. 29 GUI 界面設(shè)計(jì) ............................................................................................................................................. 29 ........................................................29 ...........................................................33 第四章 結(jié)論與展望 .............................................................................................................................................. 36 結(jié)論 .............................................................................................................................................................. 36 展望 ............................................................................................................................................................. 36 總結(jié)與體會(huì) ............................................................................................................................................................ 38 第 IV 頁(yè) 致謝 ......................................................................................................................................................................... 40 參考文獻(xiàn) ................................................................................................................................................................ 41 附錄一 源程 序 ...................................................................................................................................................... 43 MATLAB 主程序 .............................................................................................................................................. 43 GUI 界面設(shè)計(jì)程序 ............................................................................................................................................ 51 附錄二 外文文獻(xiàn)翻譯 ....................................