大学学位论文带互动界面的遗传算法演示系统.docVIP

本科毕业设计说明书（论文） （201届） 示系统  摘要 遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。它最早由美国密执安大学的Holland教授提出，起源于60年代对自然和人工自适应系统的研究。遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究，广泛应用于自动控制、计算科学、模式识别、智能故障诊断管理科学和社会科学领域，适用于解决复杂的非线性和多维空间寻优问题。带互动界面的遗传算法演示系统主要是演示运用遗传算法解决背包问题，对简单遗传算法的交叉算子和变异算子做了改进，通过实验验证了改进之后遗传算法在解决背包问题方面准确度以及效率的提高。 带互动界面的遗传算法演示系统使用My Eclipse作为开发工具，使用面向对象的Java语言进行编程设计，通过键盘输入或者读取特定文件来处理数据以达到互动演示效果。 带互动界面的遗传算法演示系统主要包括从文件读取数据，从键盘输入数据，参数曲线演示，关于演示系统，退出演示系统五大功能模块，其中演示的主要模块为从文件中读取数据，从键盘输入数据以及参数曲线演示。从文件中读取数据要求用户输入将要处理的有效文件名，系统将给出最终运算结果；从键盘输入数据需要用户手动输入要处理的数据，系统将给出最终运算结果；参数曲线演示模块展示了最优值关于种群大小、交叉概率、变异概率的变化曲线；关于演示系统主要介绍了本系统的一些基本信息；用户通过退出演示系统模块来退出该系统。经过各方面测试，该系统运行稳定，对于利用遗传算法解决背包问题来说，能够实现良好的互动演示效果并能给出正确的结果。 关键词：遗传算法演示系统，背包问题，My Eclipse，JavaAbstract Genetic algorithm is an adaptive and globally optimized and probabilistic searching method which forms in the process of simulating the organisms’ genetics and evolution in the natural environment. It was firstly proposed by Holland who was the professor of University of Michigan. Genetic algorithm originated from the research on natural and artificial adaptive system in the 1960s. As a research with the ability of system optimizing, adaptive and self-learning high-performance computing and modeling, Genetic algorithm is widely used in the field of automatic control, computing science, pattern recognition, intelligent fault diagnosis management sciences and social sciences. It is suitable for solving the complex non-linear problem and the multi-dimensional space optimization problem. The Genetic algorithm demonstration system with interactive interface is to demonstrate the use of Genetic algorithm to solve the knapsack problem. It has made some improvements on crossover operator and mutation operator. It is verified that the improved genetic algorithm indeed improved the accuracy and efficiency in solving the knapsack problem. The Genetic algorithm demonstration system with interactive interface use My Eclipse