【正文】 設(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。s Degree Thesis Geic Algorithm for 01 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è)計(jì)（論文）專(zhuān)用紙 畢業(yè)設(shè)計(jì)（論文）任務(wù)書(shū) 信自 院 自動(dòng)化 專(zhuān)業(yè) 09 級(jí) 學(xué)生姓名： 畢業(yè)設(shè)計(jì)（論文）題目： 基于遺傳算法的 01背包問(wèn)題研究 畢業(yè)設(shè)計(jì)（論文）內(nèi)容： ； ； 01背包問(wèn)題，并在 matlab環(huán)境中實(shí)現(xiàn)仿真； matlab環(huán)境中進(jìn)行 GUI界面設(shè)計(jì)，實(shí)現(xiàn)相關(guān)參數(shù)的輸入與進(jìn)化曲線的輸出顯示。 專(zhuān)題（子課題）題目： 專(zhuān)題（子課題）內(nèi)容： 畢業(yè)設(shè)計(jì)（論文）指導(dǎo)教師（簽字）： 主 管 教 學(xué) 院 （部） 長(zhǎng)（簽字）： 年 月 日 設(shè)計(jì)（論文）專(zhuān)用紙 第 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ì)了圖形用戶(hù)界面（ GUI） ，實(shí)現(xiàn)了參數(shù)的輸入與仿真結(jié)果顯示。 關(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。 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 設(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 ..........