毕业设计--带互动界面的遗传算法演

《毕业设计--带互动界面的遗传算法演》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计说明书（论文）（2012届）论文题目带互动界面的遗传算法演示系统I摘要遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。它最早由美国密执安大学的Holland教授提出，起源于60年代对自然和人工自适应系统的研究。遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究，广泛应用于自动控制、计算科学、模式识别、智能故障诊断管理科学和社会科学领域，适用于解决复杂的非线性和多维空间寻优问题。带互动界面的遗传算法演示系统主要是演示运用遗传算法解决背包问题，对简单遗传算法的交叉算子和变异算

2、子做了改进，通过实验验证了改进之后遗传算法在解决背包问题方面准确度以及效率的提高。带互动界面的遗传算法演示系统使用MyEclipse作为开发工具，使用面向对象的Java语言进行编程设计，通过键盘输入或者读取特定文件来处理数据以达到互动演示效果。带互动界面的遗传算法演示系统主要包括从文件读取数据，从键盘输入数据，参数曲线演示，关于演示系统，退出演示系统五大功能模块，其中演示的主要模块为从文件中读取数据，从键盘输入数据以及参数曲线演示。从文件中读取数据要求用户输入将要处理的有效文件名，系统将给出最终运算结果；从键盘输入数据需要用户手动输入

3、要处理的数据，系统将给出最终运算结果；参数曲线演示模块展示了最优值关于种群大小、交叉概率、变异概率的变化曲线；关于演示系统主要介绍了本系统的一些基本信息；用户通过退出演示系统模块来退出该系统。经过各方面测试，该系统运行稳定，对于利用遗传算法解决背包问题来说，能够实现良好的互动演示效果并能给出正确的结果。关键词：遗传算法演示系统，背包问题，MyEclipse，JavaIAbstractGeneticalgorithmisanadaptiveandgloballyoptimizedandprobabilisticsearchingmeth

4、odwhichformsintheprocessofsimulatingtheorganisms’geneticsandevolutioninthenaturalenvironment.ItwasfirstlyproposedbyHollandwhowastheprofessorofUniversityofMichigan.Geneticalgorithmoriginatedfromtheresearchonnaturalandartificialadaptivesysteminthe1960s.Asaresearchwiththea

5、bilityofsystemoptimizing,adaptiveandself-learninghigh-performancecomputingandmodeling,Geneticalgorithmiswidelyusedinthefieldofautomaticcontrol,computingscience,patternrecognition,intelligentfaultdiagnosismanagementsciencesandsocialsciences.Itissuitableforsolvingthecompl

6、exnon-linearproblemandthemulti-dimensionalspaceoptimizationproblem.TheGeneticalgorithmdemonstrationsystemwithinteractiveinterfaceistodemonstratetheuseofGeneticalgorithmtosolvetheknapsackproblem.Ithasmadesomeimprovementsoncrossoveroperatorandmutationoperator.Itisverified

7、thattheimprovedgeneticalgorithmindeedimprovedtheaccuracyandefficiencyinsolvingtheknapsackproblem.TheGeneticalgorithmdemonstrationsystemwithinteractiveinterfaceuseMyEclipseasadevelopmenttool,theobject-orientedJavalanguagetoprogramanddesign,inputtingviathekeyboardorreadin

8、gaparticularfiletoprocessthedatainordertoachieveinteractivedemoeffect.TheGeneticalgorithmdemonstrationsystemwi