遗传算法matlab论文总结,毕业论文-基于Matlab的遗传算法程序设计及优化问题研究...

毕业论文-基于Matlab的遗传算法程序设计及优化问题研究

曲 靖 师 范 学 院 学生毕业论文(设计)学生毕业论文(设计) 题目：基于基于 Matlab 的遗传算法程序设计及优化问题求解的遗传算法程序设计及优化问题求解 院院 (( 系系))：： 数学与信息科学学院数学与信息科学学院 专专业：业： 信息与计算科学信息与计算科学 班班级：级： 2005112120051121 班班 学学号：号： 20051121042005112104 论论 文文 作作者者：： 沈秀娟沈秀娟 指指 导导 教教师师：： 刘刘 俊俊 指指导导教教师师职职 称称：： 教教 授授 20092009 年年 5 5 月月 基于基于 MatlabMatlab 的遗传算法程序设计及优化问题求解的遗传算法程序设计及优化问题求解 摘摘 要要 遗传算法作为一种新的优化方法，广泛地用于计算科学、模式识别和智能故障诊 断等方面，它适用于解决复杂的非线性和多维空间寻优问题，近年来也得到了较为广 阔的应用. 本文介绍了遗传算法的发展、原理、特点、应用和改进方法，以及基本操 作和求解步骤，再基于Matlab编写程序实现遗传算法并求解函数的优化问题. 程序设 计过程表明，用Matlab语言进行优化计算，具有编程语句简单，用法灵活，编程效率 高等优点. 经仿真验证，该算法是正确可行的. 关键词关键词：遗传算法；Matlab；优化 Matlab-based genetic algorithm design and optimization of procedures for problem solving Abstract：：As a new optimizated ,genetic algorithm is widely used in computati onal 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,p rinciple,features,application and improvement of s.At the same time,it in-troduces basic operation andsolution steps.And then,it achievesgeneticalgorithm on the matlab pro gramming andsolves the function optimization problem.The program design process sho ws that this optimization calculation has advantages of simple programminglanguage,fle xible usage and high efficiency in Matlab language. The algorithm iscorrect and feasibl e by simulated authentication. Keywords: Genetic algorithm； Matlab；Optimization 目目 录录 1 1 引言引言 1 1 2 2 文献综述文献综述 1 1 2.1 国内外研究现状及评价∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙1 2.2 提出问题∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙2 3 3 遗传算法的理论研究遗传算法的理论研究 2 2 3.1 遗传算法的产生背景∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙2 3.2 遗传算法的起源与发展∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙3 3.2.1 遗传算法的起源∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙3 3.2.2 遗传算法的发展∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙3 3.3 遗传算法的数学基础研究∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙4 3.4 遗传算法的组成要素∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙6 3.5 遗传算法的基本原理∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙7 3.6 遗传算法在实际应用时采取的一般步骤∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙8 3.7 遗传算法的基本流程描述∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙9 3.8 遗传算法的特点∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙