文档介绍：学士学位论文
基于遗传算法的0-1背包问题研究
学院: 信息工程与自动化学院
专业年级: 自动化2009级
起止时间: 2013年3月—2013年6月
Kun Ming University of Science and Technology
Bachelor's Degree Thesis
ic Algorithm for 0-1 Knapsack Problem
College: Faculty of Information Engineering and Automation
Profession: Automation Class Three, Grade 2009
Name:
Number:
Teacher:
Position: Experimentalist
Time: March 2013—June 2013
毕业设计(论文)任务书
信自院自动化专业 09 级
学生姓名:
毕业设计(论文)题目: 基于遗传算法的0-1背包问题研究
毕业设计(论文)内容:
-1背包问题的数学描述;
;
-1背包问题,并在matlab环境中实现仿真;
,实现相关参数的输入与进化曲线的输出显示。
专题(子课题)题目:
专题(子课题)内容:
毕业设计(论文)指导教师(签字):
主管教学院(部) 长(签字):
年月日
摘要
本文介绍了0-1背包问题的基本概念,综述了求解0-1背包问题的传统方法;对遗传算法进行了理论研究,详细的阐述了遗传算法的基本原理、研究趋势和在0-1背包问题中的应用;利用Matlab仿真平台对2个算例进行了测试,证明了遗传算法求解背包问题的有效性;通过实例分析了种群规模、迭代次数以及变异概率对算法结果的影响;设计了图形用户界面(GUI),实现了参数的输入与仿真结果显示。
关键词:0-1背包问题;遗传算法;种群规模;Matlab;GUI
Abstract
This paper introduces the basic concept of 0-1 knapsack problem, solving 0-1 knapsack problem, the paper summarized the traditional methods; ic algorithm for the theoretical research, elaborated the basic principle of ic algorithm in detail, the research trend and application in the 0-1 knapsack problem; Using Matlab simulation platform for 2 example was tested and proved the effectiveness of the ic 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:0-1 knapsack problem;ic algorithm;Popsize;Matlab;GUI
目录
摘要 I
ABSTRACT II
目录 III
前言 V
第一章绪论 1
背包问题简介 1
0-1背包问题背景 1
1
2
遗传算法的研究现状与发展趋势 3
遗传算法的特点 5
遗传算法分类 6
7
7
第二章基于遗传算法的0-1背包问题研究 9
9
10
12
13
-1背包问题 16
数值试验以及结果分析 20
21
24
第三章 GUI界面设计 29