【正文】 專(zhuān)用紙 2 到了組合優(yōu)化問(wèn)題中。所以在 前人研究經(jīng)驗(yàn)的基礎(chǔ)上開(kāi)展對(duì)背包問(wèn)題的研究具有 重要意義 。對(duì)于大規(guī)模的背包問(wèn)題要列出所有可能的物品在計(jì)算上是不可能實(shí)現(xiàn)的。最后在 matlab 環(huán)境中進(jìn)行 GUI 界面設(shè)計(jì)，通過(guò) GUI界面可以直觀的看到 01背包問(wèn)題的 2個(gè)算例在不同參數(shù)設(shè)置下仿真曲線的變化情況。遺傳算法的這些性質(zhì)，已被人們廣泛地應(yīng)用于組合優(yōu)化、機(jī)器學(xué)習(xí)、信號(hào)處理、自適應(yīng)控制和人工生命等領(lǐng)域。背包問(wèn)題可分為一維背包，二維背包問(wèn)題，完全背包問(wèn)題，多重背包問(wèn)題、分組背包問(wèn)題等等。 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。 設(shè)計(jì)（論文）專(zhuān)用紙 學(xué)士學(xué)位論文 基于遺傳算法的 01 背包問(wèn)題研究 學(xué) 院： 信息工程與自動(dòng)化學(xué)院 專(zhuān)業(yè)年級(jí) : 自動(dòng)化 2020 級(jí) 起止時(shí)間： 2020 年 3 月 — 2020 年 6 月 設(shè)計(jì)（論文）專(zhuān)用紙 Kun Ming University of Science and Technology Bachelor39。 關(guān)鍵詞： 01背包問(wèn)題；遺傳算法；種群規(guī)模； Matlab； GUI 設(shè)計(jì)（論文）專(zhuān)用紙 第 II 頁(yè) Abstract This paper introduces the basic concept of 01 knapsack problem, solving 01 knapsack problem, the paper summarized the traditional methods。 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è)計(jì)（論文）專(zhuān)用紙 第 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 遺傳算法分類(lèi) ...........................................................6 算法的應(yīng)用 ..........................................................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 設(shè)計(jì)（論文）專(zhuān)用紙 第 IV 頁(yè) 致謝 ......................................................................................................................................................................... 40 參考文獻(xiàn) ................................................................................................................................................................ 41 附錄一 源程序 ...................................................................................................................................................... 43 MATLAB 主程序 ..