【正文】 . III 前言 ........................................................................................................................................................................... V 第一章 緒 論 .........................................................................................................................................................1 背包問題簡(jiǎn)介 ................................................................................................................................................1 01 背包問題背景 ........................................................1 ......................................................1 遺傳算法簡(jiǎn)介 ...............................................................................................................................................2 遺傳算法的研究現(xiàn)狀與發(fā)展趨勢(shì) ............................................3 遺傳算法的特點(diǎn) .........................................................5 遺傳算法分類 ...........................................................6 ..........................................................7 本文主要工作 ...............................................................................................................................................7 第二章 基于遺傳算法的 01背包問題研究 .....................................................................................................9 遺傳算法的思想 ...........................................................................................................................................9 .....................................................10 .......................................................12 .....................................................13 使用遺傳算法求解 01背包問題 ........................................................................................................... 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 設(shè)計(jì)（論文）專用紙 第 IV 頁(yè) 致謝 ......................................................................................................................................................................... 40 參考文獻(xiàn) ................................................................................................................................................................ 41 附錄一 源程序 ...................................................................................................................................................... 43 MATLAB 主程序 .............................................................................................................................................. 43 GUI 界面設(shè)計(jì)程序 ............................................................................................................................................ 51 附錄二 外文文獻(xiàn)翻譯 ......................................................................................................................................... 60 附錄三 外文文獻(xiàn)原文 ......................................................................................................................................... 71 設(shè)計(jì)（論文）專用紙 第 V 頁(yè) 前言 背包問題 (Knapsack Problem)是一種組合優(yōu)化 NP完全問題，相似的問題經(jīng)常出現(xiàn)在商業(yè)、組合數(shù)學(xué)，計(jì)算復(fù)雜性理論、密碼學(xué)和應(yīng)用數(shù)學(xué)等領(lǐng)域中。 關(guān)鍵詞： 01背包問題；遺傳算法；種群規(guī)模； Matlab； GUI 設(shè)計(jì)（論文）專用紙 第 II 頁(yè) Abstract This paper introduces the basic concept of 01 knapsack problem, solving 01 knapsack problem, the paper summarized the traditional methods。 設(shè)計(jì)（論文）專用紙 學(xué)士學(xué)位論文 基于遺傳算法的 01 背包問題研究 學(xué) 院： 信息工程與自動(dòng)化學(xué)院 專業(yè)年級(jí) : 自動(dòng)化 2020 級(jí) 學(xué)生姓名： 學(xué) 號(hào)： 指導(dǎo)教師： 職 務(wù)： 實(shí)驗(yàn)師 起止時(shí)間： 2020 年 3 月 — 2020 年 6 月 設(shè)計(jì)（論文）專用紙 Kun Ming University of Science and Technology Bachelor39。 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。背包問題可分為一維背包，二維背包問題，完全背包問題，多重背包問題、分組背包問題等等。遺傳算法的這些性質(zhì)，已被人們廣泛地應(yīng)用于組合優(yōu)化、機(jī)器學(xué)習(xí)、信號(hào)處理、自適應(yīng)控制和人工生命等領(lǐng) 域。最后在 matlab 環(huán)境