基于Matlab的遗传算法程序设计及优化问题求解.doc

曲 靖 师 范 学 院 题目： 2009 学生毕业论文（设计） 院（系）： 数学与信息科学学院专业： 信息与计算科学 班级：学号： 2005112104 论文作者： 沈秀娟 指导教师： 刘 俊 指导教师职称： 教 授 年 5月 基于Matlab的遗传算法程序设计及优化问题求解 摘 要 遗传算法作为一种新的优化方法，广泛地用于计算科学、模式识别和智能故障诊断等方面，它适用于解决复杂的非线性和多维空间寻优问题，近年来也得到了较为广阔的应用. 关键词：遗传算法；Matlab；优化 Matlab-based genetic algorithm design and optimization of procedures for problem solving Abstract：As a new optimizated method,genetic algorithm is widely used in computational science,pattern recognition,intelligent fault diagnosisandsoon.It is suitable to solve complex non-linear and multi-dimensionaloptimization problem .And it has been more widely used in recentyears.This paper describes the development of genetic algorithms,principle,features,application and improvement of methods.At the same time,it in-troduces basic operation andsolution steps.And then,it achievesgeneticalgorithm on the matlab programming andsolves the function optimization problem.The program design process shows that this optimization calculation has advantages of simple programminglanguage,flexible usage and high efficiency in Matlab language. The algorithm iscorrect and feasible by simulated authentication. Keywords: Genetic algorithm； Matlab；Optimization 目 录 1 引言 ·································································································································· 1 2 文献综述 ·························································································································· 1 2.1 国 提出问题 ·························································································································· 2 3 遗传算法的理论研究 ······································································································ 2 3.1 遗传算法的产生背景 ······································································································ 2 3.2 遗传算法的起源与发展 ·······································································